如題，如果RSA的快速破解法就在今日被發表的話
對整個世界會有什麼不可預料的影響呢?
好像日常生活中有很多東西都用它來加密呢
(手機排版不是很好)
-------------------
更新
如果有辦法使用新的公式快速的推出私鑰的內容呢?
(沒有人可以證明這種公式不存在)
這樣的話ZIP的簽名，HTTPs，WiFi的WPA等
應該都變得無用武之地了
bala@syr wrote:
低階版的RSA root key早就被破了
加上RSA這種非對稱式密碼太耗computing power了
目前實務應用上已經不太有人用了
所以破了就破了
沒啥了不起的
http://en.wikipedia.org/wiki/RSA_Factoring_Challenge
呃，同學
你貼的那個網頁說的是，RSA Lab貼出一些key公開讓人破解
並不代表RSA加密一定要用那些key
所以那些key被破並不代表什麼，頂多代表長度不夠的key容易被破
(而且有些key是過了好幾年才有人破)
RSA現在還是很多地方在用啊，https網頁或是自然人憑證都有用到
新版自然人憑證的RSA key似乎是2048 bit的樣子
http://arstechnica.com/security/2013/09/fatal-crypto-flaw-in-some-government-certified-smartcards-makes-forgery-a-snap/
這個研究團隊收集的一大堆自然人憑證的key，然後兩兩配對去求最大公因數
然後發現有些key用到了相同的質數(220萬組key中有103組共用質數)
(因為RSA的key是兩個質數相乘，所以若兩個key用到一個相同的質數，那個質數就是這兩個key的最大公因數)
然後他們說這麼多key用到相同質數的機率是很低的，所以可能是質數產生器有bug
不過要通過這個漏洞來破解，你要先收集幾百萬組key，一般人應該不太可能做到
內文搜尋
從 APP 打開
X