#1
|
|||
|
|||
hypothetical discovery (what to do with it?)
It is an interesting fact that factoring large numbers is a comutationally difficult task. So difficult, in fact, that the cryptography of the world hinges crucially on this being the case.
Interestingly, though, this situation makes people (people who need cryptography) nervous for a few reasons: 1) Computing power has been increasing exponentially for quite some time, meaning secrets "now" probably won't be secrets ten years from now. 2) If quantum computing ever takes off, the current system is bound to collapse immediately since there are efficient algorithms for factoring large numbers using quantum computers (which don't exist yet). 3) It has not even been proven that factoring large numbers (using classical computers) has to be computationally hard. That is, for all we know, someone could come up with (or has already come up with) an efficient classical factoring algorithm, meaning that there are no secrets. Point 3 raises an interesting and surprisingly non-trivial question. Suppose you discover an efficient classical factoring algorithm. What do you do with your discovery that maximizes your profit, minimizes your chances of getting killed, minimizes the chance of theft by the government (i.e. it becomes classified government info), minimizes (or maximizes, depending on your personality) meltdown of the world's economies, or otherwise takes into account your particular priorities? I have been told that the best strategy is simply to "post it online immediately." But I have serious doubts that this is really anywhere close to the optimal course of action for just about anyone. |
Thread Tools | |
Display Modes | |
|
|