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

• 作者: 尹宝 王克达 王啸 王潮
• 来源期刊: 微型电脑应用
• 学科: 工学
• 关键词: 公钥密码 Shor算法 RSA算法 ECC算法 攻击
• 年，卷（期）: 2015,（5）
• 所属期刊栏目: 研究与设计
• 页码范围: 9-11
• 页数: 3页
• 分类号: TN915
• 字数: 5024字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王潮		35	220	7.0	14.0
2	王克达		3	2	1.0	1.0
3	王啸		4	7	1.0	2.0
4	尹宝		2	10	1.0	2.0