亿迅智能制造网
工业4.0先进制造技术信息网站!
首页 | 制造技术 | 制造设备 | 工业物联网 | 工业材料 | 设备保养维修 | 工业编程 |
home  MfgRobots >> 亿迅智能制造网 >  >> Manufacturing Technology >> 工业技术

新量子算法使2000万量子比特计算机8小时破解2048位RSA

量子计算机必将破解现有加密代码。现代加密依赖单向复杂数学函数,安全性建立在经典计算机解密需数千年基础上。但量子计算机可轻松破解,且比预期更接近现实。

Google和瑞典KTH皇家理工学院研究人员开发更高效量子算法,大幅降低解密资源需求。考虑噪声因素,原本需10亿量子比特分解2048位数,新算法仅需2000万量子比特,8小时即可破解2048位RSA加密。

模幂运算优化

新算法高效执行模幂运算(Shor算法中计算量最大的步骤)。研究者找到多种优化路径,显著降低算法运行资源需求。虽2000万量子比特计算机近期难实现,但安全专家须着手开发抗量子加密新形式。

参考文献:arXiv:1905.09749 | MIT Technology Review

延伸阅读:5款采用新计算范式的量子处理器

工业技术

  1. GE 与 TVA 达成 1.16 亿美元五年服务联盟,护航电厂可靠性
  2. 蜡笔给3D打印件上色:创新后处理技法
  3. RIOS获2800万美元A轮融资 推进AI驱动机器人工作单元落地传统制造
  4. 动态解耦:提升量子计算机性能的突破
  5. 利用生物加密密钥实现后量子时代不可破解安全
  6. 革命性CPU技术:同步任务与温度振荡,将能耗降至兰道尔极限千分之一
  7. 量子计算机实现时间逆转,挑战热力学第二定律
  8. 研究人员破解RSA-240最大已知加密密钥,耗时3500万核心小时
  9. 2021量子计算12大前沿应用:从粒子物理到药物发现全景解析
  10. 量子计算机深度解析:2021版22大核心知识点
  11. 拜登贸易战略:重塑美欧与跨太平洋伙伴关系
  12. Syslogic 发布 IP67 AI 坚固型计算机:基于 Nvidia Jetson-TX2,面向极端环境