Shor量子计算对公钥密码的攻击分析

摘要：

当前电子政务和电子商务CA中心采用的公钥密码主要是RSA和ECC,其安全基础分别是大数分解和椭圆曲线离散对数的数学难题.1994年,Peter W.Shor提出了Shor算法,指出Shor算法可以用于在多项式时间内求解大数质因子和离散对数数学难题,开启了Shor量子计算对公钥密码的攻击研究.在参阅大量国内外相关研究文献后,对目前Shor量子计算对公钥密码攻击的研究概况和量子计算机物理硬件上的实现做了综述性分析.

关键词：公钥密码、Shor算法、RSA算法、ECC算法、攻击

所属期刊栏目：31

分类号：TN915

资助基金：国家自然科学基金重点项目61332019;国家自然科学基金项目61272096,60970006;上海市教委创新基金重点项目14ZZ089

在线出版日期：2015-06-17（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：9-11