椭圆曲线密码学量子多项式时间攻击的设计与优化

Donny Cheung; Dmitri Maslov; Jimson Mathew; Dhiraj K. Pradhan

椭圆曲线密码学量子多项式时间攻击的设计与优化

量子物理 2009-12-18 v2

作者: Donny Cheung , Dmitri Maslov , Jimson Mathew , Dhiraj K. Pradhan

摘要

我们研究了一种量子多项式时间算法，用于求解 $GF(2^m)$ 上椭圆曲线点的离散对数问题。通过构建用于二元有限域元素乘法的高效电路，并采用基于射影坐标的技术来表示椭圆曲线点，我们改进了先前的算法。我们提出的实现在线性最近邻 (LNN) 架构下可执行，其深度为 $O(m^2)$ ，优于此前在无架构限制假设下推导出的 $O(m^3)$ 界限。

关键词

量子算法椭圆曲线密码学离散对数问题二元有限域射影坐标线性最近邻架构电路深度

引用

@article{arxiv.0710.1093,
  title  = {On the Design and Optimization of a Quantum Polynomial-Time Attack on Elliptic Curve Cryptography},
  author = {Donny Cheung and Dmitri Maslov and Jimson Mathew and Dhiraj K. Pradhan},
  journal= {arXiv preprint arXiv:0710.1093},
  year   = {2009}
}

备注

12 pages, 3 figures: Extended from version submitted to TQC 2008, with corrections

椭圆曲线密码学量子多项式时间攻击的设计与优化

摘要

关键词

引用

备注

相关论文