Quantum Algorithm for Elliptic Curve Discrete Logarithms with Space-Efficient Point Addition

该论文提出了一种空间高效的量子算法，用于解决素数域上的椭圆曲线离散对数问题（ECDLP），这是密码学中的基础难题。Shor算法在理论上能高效求解ECDLP，但实际量子实现需要大量量子资源，尤其是逻辑量子比特数。当前最先进的实现需要超过100

历史摘要 · 未重新核验 · arXiv cs.CR