[新闻] 现有加密算法危险性再度提高,上海大学

楼主: wahaha99 (此方不可长)   2024-10-16 10:04:53
新闻来源连结:
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已经选出了下一代量子抵抗算法了不是吗?
作者: meowlike (阿猫)   2024-10-16 10:10:00
扯淡灌水成份居多啦
作者: snowoffish (路一直都在,门关窗会开)   2024-10-16 10:10:00
与其担心这个不如担心银行跟政府系统你能抢100亿会去在意100块?
作者: DarkerDuck (達克鴨)   2024-10-16 10:21:00
BTC先处理掉能不能硬分叉问题吧啊~~~反正软分叉可以处理掉一切,连白皮书都可以那篇新闻可能也是用AI写的啊,有幻觉很正常的我问了AI, 用它的幻觉感受一下有没有AES,它说没有https://i.imgur.com/Yfldkb8.pngNotebookLM算是幻觉比较少的AI了
楼主: wahaha99 (此方不可长)   2024-10-16 10:34:00
不过现在主流加密货币都还是用能被量子破解的非对称加密, 希望各基金会赶快干活升级...
作者: h0103661 (路人喵)   2024-10-16 10:53:00
升上去gas十倍速度剩1/10有人愿意吗量子抵抗算法要多少有多少,成本问题
楼主: wahaha99 (此方不可长)   2024-10-16 11:44:00
没吧,你说的是零知识证明吧
作者: now99 (陈在天)   2024-10-16 19:16:00
与其担心破解不如考虑硬分叉升级后量子密码学
作者: jyhfang   2024-10-16 21:02:00
https://i.imgur.com/3JDbfm0.png 这几天盯了一下相关讨论区 目前大概结论就上面这样 上面2048指的是一般常见的RSA-2048 bit 目前这方法可以破解.. 22 bit RSA integer显然对现实世界还不会有什么危险 stackexchange里面几个相关讨论区没有很热烈的迹象 所以目前看应该是还好 真的能做什么大事 未必会拿出来大声嚷嚷 而是偷偷享受优势?!
作者: h0103661 (路人喵)   2024-10-16 22:09:00
算法证明可行之后,能解决多长就看硬件
作者: xluds24805 (狼)   2024-10-16 23:07:00
我也可以宣布我能破解所有人的密码...只要密码长度在3 以下的话 www
作者: s850711s (QQ彦)   2024-10-17 11:56:00
先担心军事加密被破解
作者: simon89889 (蠢富)   2024-10-17 14:55:00
其实NIST公布这些正式的PQC算法很多HSM都有支援了很多种高阶语言第三方lib也有支援了 就只是换了会影响现存环境有多大的问题而已 你如果自己做加密或签章会发现 比起速度问题公私钥 跟 签章/密文长度比RSA大非常多
作者: DarkerDuck (達克鴨)   2024-10-19 16:54:00
只能说中本聪又做了一次正确的选择UTXO设计的Bitcoin默认就是不会重复使用地址所以在符合中本聪的使用规则下,公钥是不会被泄漏的而在Bitcoin方面,目前是偏好不要引入分叉来解决https://tinyurl.com/cn8jbaws当然这会大幅增加签名的大小,以Lamport来说会达到16KB的大小,而原本的ECDSA只有72byte希望这有助于BTC往上的fee market ☺不过BCH就没这无聊的烦恼,预期明年就有机会实做看看https://tinyurl.com/2femp6nm
作者: josula (The devil wears adidas)   2024-10-19 23:03:00
只要中国就知道假大空

Links booklink

Contact Us: admin [ a t ] ucptt.com