[情報] 富士通破解278位雙線性配對加密密碼

看板Soft_Job (軟體人)作者 (Terry)時間13年前 (2012/06/27 14:42), 編輯推噓7(7020)
留言27則, 14人參與, 最新討論串1/1
富士通宣佈,它與日本信息通信研究機構和九州大學合作,打破了密碼破解世界紀錄, 成功破解了278位長度的雙線性配對加密密碼。此前,密碼專家認為破解該長度的雙線 性配對密碼需要數十萬年,因此事實上不可能破解。但研究人員證明278位雙線性配對 加密是脆弱的,他們利用21台PC、252個核心, 只用了148.2天就破解了密碼。研究人員表示他們利用了多種新技術,包括使用計算機 代數優化參數設定,從線性搜索擴展出的二維搜索算法,以及並行編程和高效編程技術 原文連結: http://www.fujitsu.com/global/news/pr/archives/month/2012/20120618-01.html 咦: pairing-based cryptography 這新東西這麼快就. 哪些搞資安的人怎麼辨... AES 會不會也提早出事呢. -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 210.59.250.101

06/27 14:57, , 1F
反正又不是人人都能這樣玩的
06/27 14:57, 1F

06/27 15:11, , 2F
很簡單就可以加強了 就是把現有密碼長度後面再加幾個0
06/27 15:11, 2F

06/27 15:14, , 3F
規則搞得不為人知且夠機車,密碼才不容易被破呀
06/27 15:14, 3F

06/27 15:34, , 4F
規則要公開是資安界的共識, 這樣才安全.
06/27 15:34, 4F

06/27 15:39, , 5F
278位元用了 148天 那常見的128位元 破解要多久??
06/27 15:39, 5F

06/27 15:55, , 6F
那不就改用512bit加密就好啦~ 沒啥意義...
06/27 15:55, 6F

06/27 15:56, , 7F
看他破解演算法的big-O是多少囉~ 除非小於O(n) 要不然改個
06/27 15:56, 7F

06/27 15:57, , 8F
key長度就沒用了~ = =
06/27 15:57, 8F

06/27 18:31, , 9F
當然還是 O(n^2),以下的話密碼學就崩潰了
06/27 18:31, 9F

06/27 20:03, , 10F
原文的內容: 278-digit (923-bit), 遠長於512bit
06/27 20:03, 10F

06/27 20:04, , 11F
我相信: 相信密碼學不會突然出事的人,一定說這個pairing
06/27 20:04, 11F

06/27 20:05, , 12F
一定是沒做好密碼學分析的爛東西. AES 一定不會出事
06/27 20:05, 12F

06/27 20:05, , 13F
我差點忘了, RSA 最近好像也出事了.
06/27 20:05, 13F

06/27 20:07, , 14F
通常重要的東西都會搭配其他機制的 靜態密碼慢慢會淘汰的
06/27 20:07, 14F

06/27 20:52, , 15F
每次都能148.2天以內破解大家再來緊張吧。
06/27 20:52, 15F

06/27 20:53, , 16F
這叫做利用最佳化減少嘗試的時間,不叫做密碼系統被破解
06/27 20:53, 16F

06/27 22:16, , 17F
啊?不是每次都可以的? 它有寫?
06/27 22:16, 17F

06/27 22:35, , 18F
could actually been broken in 148.2 days 這句嗎?
06/27 22:35, 18F

06/28 19:22, , 19F
十天改一次密碼不就好了....
06/28 19:22, 19F

06/28 20:26, , 20F
所以是說pairing-based的加密方法不夠格成為NextG的
06/28 20:26, 20F

06/28 20:26, , 21F
加密方法了...
06/28 20:26, 21F

06/28 20:28, , 22F
@leiyan: 最喜歡破解別人的帳號的zombie master們隨便
06/28 20:28, 22F

06/28 20:29, , 23F
都可以拿過千台(別人的)電腦出來這樣玩吧... 他們不過是
06/28 20:29, 23F

06/28 20:30, , 24F
用了相當於區區63台4核電腦的運算力來測試... 就算不是
06/28 20:30, 24F

06/28 20:31, , 25F
同台電腦上運算有額外overhead, 也能以量取勝吧...
06/28 20:31, 25F

06/30 00:20, , 26F
上雲端可以更威
06/30 00:20, 26F

07/04 00:16, , 27F
沒有很難啊 只是很耗電而已 有沒有價值 咪
07/04 00:16, 27F
文章代碼(AID): #1FwgjEfZ (Soft_Job)
文章代碼(AID): #1FwgjEfZ (Soft_Job)