使用133量子比特量子计算机破解5位椭圆曲线密钥

本次实验采用肖尔(Shor)风格的量子攻击,成功破解了5位椭圆曲线加密密钥。研究在IBM的133量子比特ibm_torino处理器上运行,通过Qiskit Runtime 2.0平台构建了包含10个逻辑量子比特和5个辅助比特的15量子比特电路。该电路在32阶椭圆曲线子群上实施干涉运算,从公钥关系式Q = kP中提取出秘密标量k,整个过程无需将k直接编码至量子预言机。经过16,384次测量后,量子干涉在32×32的量子傅里叶变换结果空间中显现出对角脊线特征。尽管量子电路深度超过67,000层,仍成功生成有效干涉图样,经经典后处理在可逆(a, b)结果的前100项中准确识别出k=7。所有代码、电路及原始数据均已公开以供复现验证。

量科快讯