[爆卦] 德國密碼學家宣稱自己摧毀了RSA加密法

看板Gossiping作者 (j)時間4年前 (2021/04/12 21:49), 4年前編輯推噓151(175推 24噓 42→)
留言241則, 208人參與, 4年前最新討論串1/3 (看更多)
https://eprint.iacr.org/2021/232.pdf RSA加密法於1977年由Rivest、Shamir和Adleman提出,因為極大數的質因數分解困難度,此 方法成為世界上應用最廣泛的加密法。目前被破解的RSA密鑰最長紀錄是768個位元,因此 一般認為2048位元的密鑰非常安全可靠。 然而德國密碼學家Claus Peter Schnorr在自己新論文摘要中的最後一句宣稱:本文"摧毀" 了世界各大機構都在用的RSA加密法。此文一放上網就引起轟動。 如果這篇論文出自無名小卒,大家只會當成笑話。但是這篇作者Claus Peter Schnorr是知 名密碼學家,他提出的Schnorr簽章在加密貨幣如比特幣中被廣泛應用,他還是RSA數學卓越 獎和萊布尼茲獎得主。 一般認為,我們要等到使用秀爾演算法的量子電腦普及後,RSA加密法才會被破解。然而本 文宣稱透過晶格密碼學中的SVP法(尋找最接近向量)，即使使用傳統電腦，我們也有機會 比二次篩選法和普通數域篩選法(已知最快的傳統因數分解演算法)更快完成分解。 這篇論文目前還未通過同行評審。GitHub上已經有人實作文中的算法,但是沒人成功。也 有人指出論文中的可能漏洞:作者宣稱如果使用新算法，"將整數的指數大小加倍"只會讓操 作數增加一個數量級。這表示:過去被認為屬於NP問題的操作，被本文證明屬於P，這樣豈不就證明P=NP了?(然而質因數分解從沒被證明是NP完全問題) -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 123.192.157.241 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Gossiping/M.1618235350.A.604.html
推
04/12 21:49, 4年前 , 1F
快推~不然人家以為我看不董!!
04/12 21:49, 1F
推
04/12 21:49, 4年前 , 2F
樓下都直接繞過去
04/12 21:49, 2F
推
04/12 21:50, 4年前 , 3F
繞過去
04/12 21:50, 3F
噓
04/12 21:50, 4年前 , 4F
跟我昨天睡覺時 神跟我說得差不多
04/12 21:50, 4F
→
04/12 21:50, 4年前 , 5F
數學上其實不太可能~
04/12 21:50, 5F
推
04/12 21:50, 4年前 , 6F
點點手指 從銀行轉一個兆
04/12 21:50, 6F
推
04/12 21:50, 4年前 , 7F
我也這樣想
04/12 21:50, 7F
噓
04/12 21:50, 4年前 , 8F
恩恩 跟我想的一樣
04/12 21:50, 8F
推
04/12 21:50, 4年前 , 9F
嗯嗯 對
04/12 21:50, 9F
推
04/12 21:50, 4年前 , 10F
看不懂 先推 裝一下
04/12 21:50, 10F
→
04/12 21:50, 4年前 , 11F
我看幼幼都繞過去就好了啊
04/12 21:50, 11F
推
04/12 21:50, 4年前 , 12F
Yo叔直接繞過
04/12 21:50, 12F
推
04/12 21:50, 4年前 , 13F
繞
04/12 21:50, 13F
推
04/12 21:51, 4年前 , 14F
哇 證明NP= P 惹www
04/12 21:51, 14F
推
04/12 21:51, 4年前 , 15F
怕~
04/12 21:51, 15F
推
04/12 21:51, 4年前 , 16F
嫩，yo 叔輕鬆繞
04/12 21:51, 16F
推
04/12 21:51, 4年前 , 17F
嗯，我也是這樣想
04/12 21:51, 17F
推
04/12 21:52, 4年前 , 18F
看來還有一段路 沒事兒 還是yo叔厲害
04/12 21:52, 18F
推
04/12 21:52, 4年前 , 19F
THE繞
04/12 21:52, 19F
推
04/12 21:52, 4年前 , 20F
死定了 他會被暗殺
04/12 21:52, 20F
推
04/12 21:52, 4年前 , 21F
跟我想的一樣
04/12 21:52, 21F
噓
04/12 21:53, 4年前 , 22F
快點先破解比特幣啊，直接弄個三億個灌爆交易所
04/12 21:53, 22F
推
04/12 21:53, 4年前 , 23F
原本我也是這樣想 不過礙於要上班~
04/12 21:53, 23F
推
04/12 21:53, 4年前 , 24F
yoyodiy可以告這個人吧？我好幾年前就在用yo叔的程式
04/12 21:53, 24F
→
04/12 21:53, 4年前 , 25F
繞過rar密碼了，記得要私信他才會給。
04/12 21:53, 25F
推
04/12 21:53, 4年前 , 26F
果然是這樣
04/12 21:53, 26F
推
04/12 21:54, 4年前 , 27F
RSA真被摧毀銀行還要玩嗎= =
04/12 21:54, 27F
→
04/12 21:54, 4年前 , 28F
都過超過一個月了 鴿子飛到了
04/12 21:54, 28F
推
04/12 21:54, 4年前 , 29F
所以會怎樣
04/12 21:54, 29F
推
04/12 21:54, 4年前 , 30F
住苗栗?
04/12 21:54, 30F
推
04/12 21:54, 4年前 , 31F
繞過去~~~
04/12 21:54, 31F
→
04/12 21:54, 4年前 , 32F
太弱了吧，yo叔都直接繞過去
04/12 21:54, 32F
→
04/12 21:54, 4年前 , 33F
yo叔早就繞過去了
04/12 21:54, 33F
推
04/12 21:54, 4年前 , 34F
這個遊戲有必勝法
04/12 21:54, 34F
推
04/12 21:55, 4年前 , 35F
塊陶阿
04/12 21:55, 35F
→
04/12 21:55, 4年前 , 36F
論文都發出來了 暗殺也沒用了
04/12 21:55, 36F
推
04/12 21:55, 4年前 , 37F
我早就想過ㄌ
04/12 21:55, 37F
→
04/12 21:56, 4年前 , 38F
現有的加密體系會垮一大半吧
04/12 21:56, 38F
→
04/12 21:56, 4年前 , 39F
我以前不敢公布 因為怕被殺
04/12 21:56, 39F
還有 162 則推文
還有 1 段內文
→
04/13 06:24, 4年前 , 202F
YO叔早就破解了
04/13 06:24, 202F
→
04/13 06:36, 4年前 , 203F
看到第一頁就放棄了= =
04/13 06:36, 203F
推
04/13 06:38, 4年前 , 204F
菜雞問問yo叔是什麼
04/13 06:38, 204F
推
04/13 07:12, 4年前 , 205F
跟我想的一模一樣
04/13 07:12, 205F
推
04/13 07:19, 4年前 , 206F
看到離散，我頭髮又掉了兩根
04/13 07:19, 206F
推
04/13 07:19, 4年前 , 207F
嗯...長了關於yoyodiy的知識
04/13 07:19, 207F
推
04/13 07:28, 4年前 , 208F
p=np 我到底看了什麼
04/13 07:28, 208F
→
04/13 07:35, 4年前 , 209F
繞過去就好了啦 yo叔有教
04/13 07:35, 209F
推
04/13 07:42, 4年前 , 210F
快破解比特幣讓他崩到沒價值 我想看賤畜礦工跳樓
04/13 07:42, 210F
推
04/13 07:48, 4年前 , 211F
這我早就知道了
04/13 07:48, 211F
推
04/13 08:03, 4年前 , 212F
這點問題高中就提過只是沒有深究而已 德國人還真閒
04/13 08:03, 212F
推
04/13 08:06, 4年前 , 213F
乾，看不懂，我要繞過去了
04/13 08:06, 213F
推
04/13 08:07, 4年前 , 214F
跟我想的一樣
04/13 08:07, 214F
推
04/13 08:08, 4年前 , 215F
跟我想的差不多
04/13 08:08, 215F
推
04/13 08:19, 4年前 , 216F
應該是只要不是真NP問題，就只是P問題。而非P=NP
04/13 08:19, 216F
推
04/13 08:51, 4年前 , 217F
可是SVP本身也沒有polynomial time的演算法
04/13 08:51, 217F
推
04/13 09:27, 4年前 , 218F
yoyodiy可以繞過
04/13 09:27, 218F
推
04/13 09:44, 4年前 , 219F
P=NP 的前題是N必為1，小心惹
04/13 09:44, 219F
推
04/13 10:25, 4年前 , 220F
跟我想的一樣 只是我懶得寫論文
04/13 10:25, 220F
→
04/13 10:26, 4年前 , 221F
就看不懂 裝屁
04/13 10:26, 221F
噓
04/13 11:14, 4年前 , 222F
3月初就有的舊聞
04/13 11:14, 222F
→
04/13 11:20, 4年前 , 223F
04/13 11:20, 223F
推
04/13 11:32, 4年前 , 224F
我也是這樣想的
04/13 11:32, 224F
→
04/13 12:02, 4年前 , 225F
量子加密法要登場了嗎
04/13 12:02, 225F
推
04/13 12:08, 4年前 , 226F
SVP比factoring難多了吧 reduce到SVP是想怎樣
04/13 12:08, 226F
推
04/13 12:19, 4年前 , 227F
我也這樣覺得
04/13 12:19, 227F
推
04/13 13:51, 4年前 , 228F
嗯嗯嗯 喔喔
04/13 13:51, 228F
推
04/13 14:25, 4年前 , 229F
有yoyo叔那麼厲害嗎?
04/13 14:25, 229F
推
04/13 15:01, 4年前 , 230F
yo叔早就繞過了，發現世界沒有對手才回家種田的
04/13 15:01, 230F
推
04/13 15:08, 4年前 , 231F
我們台灣早就有人直接繞過去了
04/13 15:08, 231F
→
04/13 16:23, 4年前 , 232F
p=np 我更傾向寫成Ⓟ=Np~*.★ 增加活潑感
04/13 16:23, 232F
推
04/13 17:59, 4年前 , 233F
不懂 量子電腦有辦法解決嗎？
04/13 17:59, 233F
推
04/13 20:42, 4年前 , 234F
量子電腦差在qubit數還不夠多啊
04/13 20:42, 234F
噓
04/13 20:48, 4年前 , 235F
可惜慢了一步 也好 成功不必在我
04/13 20:48, 235F
噓
04/13 22:03, 4年前 , 236F
請問目前有聽說哪家公司有量子電腦產品呀
04/13 22:03, 236F
噓
04/13 22:18, 4年前 , 237F
請問樓上有哪些人日常生活有需要用到RSA加密法保護自己的
04/13 22:18, 237F
噓
04/13 22:20, 4年前 , 238F
資料的？如果完全沒有那就算今天RSA變得很好破，應該不會
04/13 22:20, 238F
噓
04/13 22:20, 4年前 , 239F
因此造成晚上無法入睡吧？
04/13 22:20, 239F
推
04/14 00:27, 4年前 , 240F
金融體系加密。。。。
04/14 00:27, 240F
推
04/14 11:27, 4年前 , 241F
Push
04/14 11:27, 241F
‣ 更多 jackliao1990 的文章
文章代碼(AID): #1WT4_MO4 (Gossiping)
‣ 更多 jackliao1990 的文章
文章代碼(AID): #1WT4_MO4 (Gossiping)