Quantum algorithms for computing short discrete logarithms and factoring RSA integers

Martin Ekerå, Johan Håstad · 2017 · arXiv 预印本（PQCrypto 2017, LNCS 10346, 347-363）

| 编号 QEXP022 | 主题 模幂与 Shor | 链接 arXiv:1702.00249 |

摘要

摘要保留原文（英文）

摘要取自 arXiv / 出版方元数据，未作翻译，以保证与原文一致。

摘要全文未获取。检索底稿 research/EXP.md 第六批保存了摘要最后一句的英文原句（逐字照抄底稿引文）：

the main hurdle is to compute a modular exponentiation in superposition. When factoring an n bit integer, the exponent is of length 2n bits in Shor’s algorithm, compared to slightly more than n/2 bits in our algorithm.

底稿未录入该摘要的其余部分，因此这里只保留这句确切原句，不据其他来源补写。

本站词条在引用该文献时，会以 wikilink（sources/QEXP022）链接到本页；右侧「反向链接」面板自动列出所有引用它的词条。