Quantum Algorithm for Elliptic Curve Discrete Logarithms with Space-Efficient Point Addition
该论文提出了一种空间高效的量子算法，用于解决素数域上的椭圆曲线离散对数问题（ECDLP），这是密码学中的基础难题。Shor算法在理论上能高效求解ECDLP，但实际量子实现需要大量量子资源，尤其是逻辑量子比特数。当前最先进的实现需要超过100
#ecdlp
共收录 2 条相关情报。
← 返回所有主题A Guess and Determine Attack on the Elliptic Curve Discrete Logarithm Problem
本文延续了作者前期的研究工作，提出了一种针对椭圆曲线离散对数问题（ECDLP）的“推测与确定”（Guess and Determine）攻击方法。该方案基于拉斯维加斯（Las Vegas）算法，将求解ECDLP转化为在矩阵中寻找零子式（ze