如何破解区块链:专家描述的量子计算机规格

量子比特是量子信息的基本单位;我们需要多少量子比特才能在 2023 年破解最强的密码方案?
内容

  • 372 个物理量子位足以破解 RSA-2048

  • 不用担心,专家说


一群中国密码学家分享了一篇关于现有量子计算机如何破解区块链使用的公钥密码系统 Rivest-Shamir-Adleman (RSA) 的论文。与此同时,一些加密货币专家对这种设计持怀疑态度。


372 个物理量子位足以破解 RSA-2048


2022 年 12 月下旬,来自郑州、杭州和北京的一组研究人员在 Bao Yan 和 Ziqi Tan 的带领下分享了一篇名为 Factoring integers with sublinear resources on a superconducting quantum processor 的论文。它描述了一种比以往任何时候都更具资源效率的挑战 RSA-2048 密码学的方法。



此前认为,潜在的攻击者需要数百万个物理量子比特才能破解上述方案的完整性,这远远超出了当前量子计算机的硬件能力。


相反,所提出的算法可以通过将高达 48 位的整数分解为 10 个超导量子位来打破障碍,这是量子设备上分解的最大整数。


因此,潜在的攻击者需要 372 个物理量子比特才能破解 RSA-2048 方案。为提供背景信息,哈佛大学和麻省理工学院物理学家的 QuEra Computing 设备具有 256 个量子位,而 IBM 的 Condor 将在 2023 年超过 1,000 个量子位。


不用担心,专家说


然而,大多数专家对中国学者的最新报告表示怀疑。例如,以太坊 (ETH) 资深人士 @dystopiabreaker (Suzuha)声称该研究基于一篇广受批评的论文:


他们的方法依赖于几年前 Schnorr 的“destroyes RSA”论文,该论文已被证明不适用于较大的模数。不清楚他们是否克服了这个限制。我很怀疑,就像 schnorr 论文一样,展示你的作品


其他专家补充说,一旦这种攻击成为现实,区块链团队将很容易转向更安全的加密方案。


著名计算机科学家、哈佛大学肯尼迪学院讲师 Bruce Schneier媒体表示,他认为“这不会破坏 RSA”。



免责声明:以上内容(如有图片或视频亦包括在内)均为平台用户上传并发布,本平台仅提供信息存储服务,对本页面内容所引致的错误、不确或遗漏,概不负任何法律责任,相关信息仅供参考。 本站尊重他人的知识产权、名誉权等法律法规所规定的合法权益!如网页中刊载的文章或图片涉及侵权,请提供相关的权利证明和身份证明发送邮件到qklwk88@163.com,本站相关工作人员将会进行核查处理回复

本文地址:https://www.5m88.com/post/5552.html

发布于 2023-01-06 09:44:58
收藏
分享
海报
0 条评论
3719
上一篇:挪威船级社(DNV)向韩国三星重工颁发区块链认证 下一篇:Shopify 商家现在可以设计、铸造和销售 Avalanche NFT
目录

    推荐阅读

    0 条评论

    请文明发言哦~

    忘记密码?

    图形验证码