基于e次根攻击RSA的量子算法
量子算法的出现给现有的公钥密码体制带来了严峻挑战,其中,最具威胁的是Shor算法.Shor算法能够在多项式时间内求解整数分解问题和离散对数问题,使得当前应用广泛的RSA、ElGamal和ECC等公钥密码体制在量子计算环境下不再安全,因此研究量子计算环境下的密码破译就有重大意义.解决整数分解问题是Shor算法攻击RSA的核心思想,但攻破RSA并非一定要从解决整数分解问题入手.作者试图从非整数分解角度出发,设计攻破RSA密码体制的量子算法.针对RSA公钥密码体制的特点,通过量子傅里叶变换求出RSA密文 模 的 次根进而得到RSA的明文 .即不通过整数分解问题攻破了RSA.与以往密码分析者通过分解模数 试图恢复私钥的做法不同,直接从恢复明文消息入手,给出一个对抗RSA密码体制的唯密文攻击算法.研究表明,本文算法的成功概率高于利用Shor算法攻击RSA的成功概率.同时本文算法具有如下性质,即不通过解决整数分解问题实现攻M破RSA,且避开了密文C模n的阶为偶数这一限制.
信息安全、密码学、RSA密码、量子计算
50
TP301(计算技术、计算机技术)
国家自然科学基金重点资助项目61332019;国家重点基础研究发展规划资助项目2014CB340601;国家自然科学基金资助项目61402339,61202386;国家自然科学基金重大项目资助91018008;国家密码发展基金资助项目MMJJ201701304
2018-05-11(万方平台首次上网日期,不代表论文的发表时间)
共7页
163-169