论文标题

用低噪声D-WAVE 2000Q量子退火器破坏RSA安全性:计算时间,局限性和前景

Breaking RSA Security With A Low Noise D-Wave 2000Q Quantum Annealer: Computational Times, Limitations And Prospects

论文作者

Mengoni, Riccardo, Ottaviani, Daniele, Iorio, Paolino

论文摘要

RSA加密系统可以轻松地使用运行SHOR分解算法的大型通用量子计算机破裂。作为仍处于起步阶段的这种设备,对整数分解的量子退火方法最近引起了人们的关注。在这项工作中,我们通过对低噪声D-WAVE 2000Q计算时间,当前的硬件限制和未来发展的挑战进行了广泛的研究,分析了通过量子退火进行RSA黑客入侵的最有希望的策略。

The RSA cryptosystem could be easily broken with large scale general purpose quantum computers running Shor's factorization algorithm. Being such devices still in their infancy, a quantum annealing approach to integer factorization has recently gained attention. In this work, we analyzed the most promising strategies for RSA hacking via quantum annealing with an extensive study of the low noise D-Wave 2000Q computational times, current hardware limitations and challenges for future developments.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源