中国研究员称找到方法利用量子退火破解公钥加密
2024-10-14 18:7:57 Author: www.solidot.org(查看原文) 阅读量:3 收藏

上海大学的研究人员在《计算机学报》上发表论文《基于 D-Wave Advantage 的量子退火公钥密码攻击算法研究》,称加拿大 D-Wave 公司的量子退火机器能被用于攻击公钥加密。研究人员调查了两类基于量子退火的 RSA 公钥密码攻击算法,一是将密码攻击数学方法转为组合优化问题或指数级空间搜索问题,二是基于量子退火算法融合密码攻击数学方法优化密码部件的攻击。结果显示,量子退火大幅度超过其它各类量子计算,退火机能分解的数字比通用机大几十个量级。与一些量子算法比,量子退火有相当高的稳定性。研究人员首次在 D-Wave Advantage 上实现了 50 比特 RSA 整数分解.

https://www.theregister.com/2024/10/14/china_quantum_attack/
http://cjc.ict.ac.cn/online/onlinepaper/wc-202458160402.pdf


文章来源: https://www.solidot.org/story?sid=79485
如有侵权请联系:admin#unsafe.sh