准备迎接冲击:针对量子密码分析的ECDLP挑战
需要一套精确的基准测试来评估早期容错量子计算机在密码分析等具有重大经济影响应用中的进展。虽然针对大数分解已有合适的挑战任务,但椭圆曲线密码学的测试案例要么过于稀疏,要么不适用于肖尔算法的标准应用场景。该研究团队设计了一套难度分级的椭圆曲线离散对数问题(ECDLP)挑战集,采用比特币曲线y²=x³+7(mod p),并逐步将素数域从256位缩减至6位。针对每个位长,研究人员提供了素数、基点及示例公钥,所有挑战均通过确定性、可复现的流程生成。该工作通过Pollard's rho算法的经典计算记录和肖尔算法的量子资源预估结果进行成本校准。团队将肖尔算法的ECDLP电路编译为逻辑门计数,并映射至表面码、重复猫态码和LDPC猫态码等不同纠错编码方案的物理资源需求。在物理错误率、码距和非克利福德门供给等可验证假设下,该模型预测256位完整实例的实现窗口期为2027-2033年。这套阶梯式挑战为追踪容错量子计算在密码分析目标上的进展提供了透明标尺,同时也推动了数字资产向抗量子签名方案的主动迁移。
量科快讯
【中国移动申请的一项量子比特映射方法发明专利进入公示阶段】国家知识产权局最近公示的信息显示,中移(苏州)软件技术有限公司与中国移动通信集团有限公司联合申请了一项名为“量子比特映射方法、装置、设备、介…
9 小时前
10 小时前
14 小时前
14 小时前
15 小时前
【安恒信息申请一项基于量子密钥的数据安全传输技术发明专利】据国家知识产权局最近公示信息,杭州安恒信息技术股份有限公司申请了一项名为“基于量子密钥的数据安全传输方法、装置、设备及介质”的发明专利(申请…
1 天前
【中国移动申请一种基于量子迁移的遥感图像识别方法发明专利】据国家知识产权局近日公示的信息,中移(苏州)软件技术有限公司与中国移动通信集团有限公司联合申请的发明专利“基于量子迁移的遥感图像识别方法、系…
1 天前
【AQT的囚禁离子量子计算机现已在亚马逊Braket上架】欧洲领先的量子计算机提供商AQT日前宣布,其离子阱量子计算机IBEX Q1现已通过亚马逊云服务(AWS)上线,从而为全球用户提供了云端访问欧…
1 天前
1 天前



