PTT數位生活區 / DigiCurrency (數位貨幣)

[新聞] 現有加密演算法危險性再度提高，上海大學團隊使用量子電腦首度成功破解

看板DigiCurrency (數位貨幣)作者 (我討厭人類)時間7月前 (2024/10/16 10:04), 7月前編輯推噓8(9推 1噓 31→)
留言41則, 11人參與, 7月前最新討論串1/1
新聞來源連結： https://infosecu.technews.tw/2024/10/15/ chinese-scientists-successfully-crack-spn-with-quantum-computer/ https://tinyurl.com/2cj3cb9k 新聞本文： (重點節錄) 現有加密演算法危險性再度提高，上海大學團隊使用量子電腦首度成功破解 由上海大學王潮率領的研究團隊發表論文〈基於 D-Wave Advantage 的量子退火公鑰密碼 攻擊算法研究〉，透過兩種模式研究加密法破解路徑，第一種是單純使用 D-Wave 公司開 發的量子處理器，使用量子退火演算法（Quantum annealing），攻擊全球目前使用最廣 泛的代換－置換網路（Substitution-Permutation Network, SPN）架構。 而透過量子電腦和量子退火演算法，研究團隊成功破解了 SPN 中常用的 RSA 加密演算法 和進階加密標準（AES） 評論： 我記得AES不是量子抵抗的? 如果AES危險了那SHA好像也會有問題耶 不過原文論文倒是沒提到AES, http://cjc.ict.ac.cn/online/onlinepaper/wc-202458160402.pdf 這篇新聞在扯淡嗎, 懂行的來說看看? 回到加密貨幣, 現有的非對稱加密確實該更新了.... NIST已經選出了下一代量子抵抗算法了不是嗎? -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 118.169.12.148 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/DigiCurrency/M.1729044297.A.160.html ※ 編輯: wahaha99 (118.169.12.148 臺灣), 10/16/2024 10:05:11
推
10/16 10:10, 7月前 , 1F
扯淡灌水成份居多啦
10/16 10:10, 1F
噓
10/16 10:10, 7月前 , 2F
與其擔心這個不如擔心銀行跟政府系統
10/16 10:10, 2F
→
10/16 10:11, 7月前 , 3F
你能搶100億會去在意100塊？
10/16 10:11, 3F
沒有不擔心啊, 只是這裡是加密貨幣版捏
推
10/16 10:21, 7月前 , 4F
BTC先處理掉能不能硬分叉問題吧
10/16 10:21, 4F
→
10/16 10:21, 7月前 , 5F
啊~~~反正軟分叉可以處理掉一切，連白皮書都可以
10/16 10:21, 5F
:P ※ 編輯: wahaha99 (118.169.12.148 臺灣), 10/16/2024 10:23:48
→
10/16 10:29, 7月前 , 6F
那篇新聞可能也是用AI寫的啊，有幻覺很正常的
10/16 10:29, 6F
→
10/16 10:30, 7月前 , 7F
我問了AI， 用它的幻覺感受一下有沒有AES，它說沒有
10/16 10:30, 7F
→
10/16 10:31, 7月前 , 8F
10/16 10:31, 8F
→
10/16 10:31, 7月前 , 9F
NotebookLM算是幻覺比較少的AI了
10/16 10:31, 9F
→
10/16 10:34, 7月前 , 10F
不過現在主流加密貨幣都還是用能被量子破解的
10/16 10:34, 10F
→
10/16 10:34, 7月前 , 11F
非對稱加密, 希望各基金會趕快幹活升級...
10/16 10:34, 11F
推
10/16 10:53, 7月前 , 12F
升上去gas十倍速度剩1/10有人願意嗎
10/16 10:53, 12F
→
10/16 10:55, 7月前 , 13F
量子抵抗算法要多少有多少，成本問題
10/16 10:55, 13F
→
10/16 11:44, 7月前 , 14F
沒吧,你說的是零知識證明吧
10/16 11:44, 14F
→
10/16 19:16, 7月前 , 15F
與其擔心破解不如考慮硬分叉升級後量子密碼學
10/16 19:16, 15F
推
10/16 21:02, 7月前 , 16F
這幾天盯了一下相關討
10/16 21:02, 16F
→
10/16 21:02, 7月前 , 17F
論區 目前大概結論就上面這樣 上面2048指的是一般常見的
10/16 21:02, 17F
→
10/16 21:03, 7月前 , 18F
RSA-2048 bit 目前這方法可以破解.. 22 bit RSA integer
10/16 21:03, 18F
→
10/16 21:03, 7月前 , 19F
顯然對現實世界還不會有什麼危險 stackexchange裡面幾個
10/16 21:03, 19F
→
10/16 21:03, 7月前 , 20F
相關討論區沒有很熱烈的跡象 所以目前看應該是還好 真的
10/16 21:03, 20F
→
10/16 21:03, 7月前 , 21F
能做什麼大事 未必會拿出來大聲嚷嚷 而是偷偷享受優勢?!
10/16 21:03, 21F
推
10/16 22:09, 7月前 , 22F
演算法證明可行之後，能解決多長就看硬體
10/16 22:09, 22F
→
10/16 23:07, 7月前 , 23F
我也可以宣布我能破解所有人的密碼...只要密碼長度在
10/16 23:07, 23F
→
10/16 23:07, 7月前 , 24F
3 以下的話 www
10/16 23:07, 24F
推
10/17 11:56, 7月前 , 25F
先擔心軍事加密被破解
10/17 11:56, 25F
推
10/17 14:55, 7月前 , 26F
其實NIST公布這些正式的PQC演算法很多HSM都有支援了
10/17 14:55, 26F
→
10/17 14:55, 7月前 , 27F
很多種高階語言第三方lib也有支援了 就只是換了會影
10/17 14:55, 27F
→
10/17 14:55, 7月前 , 28F
響現存環境有多大的問題而已 你如果自己做加密或簽章
10/17 14:55, 28F
→
10/17 14:55, 7月前 , 29F
會發現 比起速度問題
10/17 14:55, 29F
→
10/17 14:55, 7月前 , 30F
公私鑰 跟 簽章/密文長度比RSA大非常多
10/17 14:55, 30F
推
10/19 16:54, 7月前 , 31F
只能說中本聰又做了一次正確的選擇
10/19 16:54, 31F
→
10/19 16:55, 7月前 , 32F
UTXO設計的Bitcoin預設就是不會重複使用地址
10/19 16:55, 32F
→
10/19 16:55, 7月前 , 33F
所以在符合中本聰的使用規則下，公鑰是不會被洩漏的
10/19 16:55, 33F
→
10/19 17:02, 7月前 , 34F
而在Bitcoin方面，目前是偏好不要引入分叉來解決
10/19 17:02, 34F
→
10/19 17:03, 7月前 , 35F
10/19 17:03, 35F
→
10/19 17:04, 7月前 , 36F
當然這會大幅增加簽名的大小，以Lamport來說
10/19 17:04, 36F
→
10/19 17:06, 7月前 , 37F
會達到16KB的大小，而原本的ECDSA只有72byte
10/19 17:06, 37F
→
10/19 17:07, 7月前 , 38F
希望這有助於BTC往上的fee market ☺
10/19 17:07, 38F
→
10/19 17:10, 7月前 , 39F
不過BCH就沒這無聊的煩惱，預期明年就有機會實做看看
10/19 17:10, 39F
→
10/19 17:11, 7月前 , 40F
10/19 17:11, 40F
推
10/19 23:03, 7月前 , 41F
只要中國就知道假大空
10/19 23:03, 41F
‣ 更多 wahaha99 的文章
文章代碼(AID): #1d3nz95W (DigiCurrency)
DigiCurrency 近期熱門文章
更多 近期熱門文章 >>
PTT數位生活區 即時熱門文章
更多 即時熱門文章 >>
‣ 更多 wahaha99 的文章
文章代碼(AID): #1d3nz95W (DigiCurrency)