Scholarlink

<p>In this study, we proposed a hybrid architecture that integrates quantum annealing with classical algorithms for integer factorization. Our framework enhanced the Babai algorithm’s performance in solving the CVP, enabling it to search for smooth pairs with greater probability and higher efficiency, thus accelerating the factorization of RSA integers. Based on the D-Wave Advantage, our experimental results for RSA integer factorization far exceed those of other quantum computing attacks on RSA in the current public literature.</p>

错误：搜索内容不能为空，请输入英文关键词
错误：关键词超出字数限制，请精简
高级检索

Quantum attack on RSA by D-Wave Advantage: a first break of 80-bit RSA

  • 期刊论文

  • 发表日期：

    2025年1月17日

查看全文
  • Chunlei Hong,
  • Zhi Pei,
  • Qidi Wang,
  • Shuxiao Yang,
  • Jingjing Yu,
  • Chao Wang

摘要

In this study, we proposed a hybrid architecture that integrates quantum annealing with classical algorithms for integer factorization. Our framework enhanced the Babai algorithm’s performance in solving the CVP, enabling it to search for smooth pairs with greater probability and higher efficiency, thus accelerating the factorization of RSA integers. Based on the D-Wave Advantage, our experimental results for RSA integer factorization far exceed those of other quantum computing attacks on RSA in the current public literature.