中国研究员称找到方法利用量子退火破解公钥加密

文章预览

上海大学的研究人员在《计算机学报》上发表论文《基于 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     您的赞赏是对我们的鼓励，We’ll be more solid with your donations. ………………………………