利用低噪声 D-Wave 2000Q 量子退火器破解 RSA 安全性：计算时间、局限性与前景
量子物理
2020-05-06 v1 密码学与安全
摘要
运行 Shor 分解算法的大规模通用量子计算机可以轻易破解 RSA 密码系统。由于此类设备仍处于发展初期，一种利用量子退火进行整数分解的方法近期引起了关注。在本工作中，我们通过对低噪声 D-Wave 2000Q 的计算时间、当前硬件局限性以及未来发展挑战的广泛研究，分析了通过量子退火破解 RSA 的最有前景的策略。
引用
@article{arxiv.2005.02268,
title = {Breaking RSA Security With A Low Noise D-Wave 2000Q Quantum Annealer: Computational Times, Limitations And Prospects},
author = {Riccardo Mengoni and Daniele Ottaviani and Paolino Iorio},
journal= {arXiv preprint arXiv:2005.02268},
year = {2020}
}