|
|
|
|
【英文篇名】 |
Quantum Algorithms for Breaking RSA Based on Phase Estimation and Equation Solving |
|
【下载频次】 |
★★★★★ |
|
【作者】 |
王亚辉;
张焕国;
吴万青;
韩海清; |
|
【英文作者】 |
WANG Ya-Hui;
ZHANG Huan-Guo;
WU Wan-Qing;
HAN Hai-Qing;
Computer School;
Wuhan University;
Key Laboratory of Aerospace Information Security and Trusted Computing Ministry of Education;
School of Computer Science and Technology;
Hebei University; |
|
【作者单位】 |
武汉大学计算机学院;
空天信息安全与可信计算教育部重点实验室;
河北大学计算机科学与技术学院; |
|
【文献出处】 |
计算机学报
, Chinese Journal of Computers, 编辑部邮箱
2017年 12期
期刊荣誉：中文核心期刊要目总览 ASPT来源刊 中国期刊方阵 CJFD收录刊 |
|
【中文关键词】 |
信息安全;
密码学;
RSA密码体制;
量子计算; |
|
【英文关键词】 |
information security;
cryptology;
RSA cryptography;
quantum computing; |
|
【摘要】 |
量子计算的发展对现有的公钥密码体制提出了严峻的挑战,利用Shor算法就可攻击公钥密码RSA,ELGamal等.因此,研究量子计算环境下的密码破译有重大意义.经典的因子分解算法是通过求解同余方程α~2≡β~2(modn)实现的.据查证,目前还没有求解此方程的量子算法,故我们试图从量子计算的角度提出解决此同余方程的量子算法.该算法是对经典求解同余方程α~2≡β~2(modn)的量子化实现.相比于Shor算法,算法1所需量子位少,具有亚指数时间复杂度,且成功概率接近于1.为了降低时间复杂度,我们从非因子分解角度出发,基于量子Fourier逆变换和相位估计,给出了算法.同Shor算法相比,算法2不需要分解n,而从RSA密文C直接恢复出明文M,具有多项式时间复杂度,且成功概率高于Shor算法攻击RSA的成功概率,同时不必要满足密文的阶为偶数. |
|
【英文摘要】 |
The development of quantum computation presents a serious challenge to the existing public-key cryptosystems,and the public-key cryptosystems,RSA,ELGamal,etc.are broken by using Shor's algorithm.Therefore,it is of great significance to study the cryptanalysis in the quantum computing environment.It is well-known that the RSA public-key cryptography depends essentially only on the computational intractability of the Integer Factorization Problem(IFP),so obviously,the most direct method to attack RSA is to so... |
|
【基金】 |
国家自然科学基金重点项目(61332019)、国家自然科学基金(61303212,61202386)、国家自然科学基金重大项目(91018008)资助;
国家“九七三”重点基础研究发展(2014CB340601)~~ |
|
【更新日期】 |
2018-01-04 |
|
【分类号】 |
TN918.1 |
|
【正文快照】 |
1引言量子计算的发展对现有的公钥密码体制提出了严峻挑战,利用Shor算法就可攻击公钥密码RSA,ELGamal等.因此,研究量子计算环境下的密码破译就有重大意义[1].RSA[2]是目前信息安全领域应用广泛的公钥密码体制,其研制者Rivest,Shamir和Adleman获得了2002年图灵奖.RSA的加密和解? |
|
| 【相似文献】 |
 |
中国期刊全文数据库 |
 |
|
|
中国优秀硕士学位论文全文数据库 |
|
|
|
中国博士学位论文全文数据库 |
|
|
|
中国重要会议论文全文数据库 |
|
|
|
中国重要报纸全文数据库 |
|
|
|
中国学术期刊网络出版总库 |
|
|
|
|
点击下列相关研究机构和相关文献作者，可以直接查到这些机构和作者被《中国知识资源总库》收录的其它文献，使您全面了解该机构和该作者的研究动态和历史。
|
|
【文献分类导航】从导航的最底层可以看到与本文研究领域相同的文献，从上层导航可以浏览更多相关领域的文献。
|
|
|
| 
推荐 
