Two Plus Two Newer Archives  

Go Back   Two Plus Two Newer Archives > Other Topics > Science, Math, and Philosophy

 
 
Thread Tools Display Modes
Prev Previous Post   Next Post Next
  #1  
Old 05-01-2007, 01:06 PM
Metric Metric is offline
Senior Member
 
Join Date: Oct 2005
Posts: 1,178
Default 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.
Reply With Quote
 

Thread Tools
Display Modes

Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is On
Smilies are On
[IMG] code is On
HTML code is Off

Forum Jump


All times are GMT -4. The time now is 10:24 PM.


Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2024, vBulletin Solutions Inc.