| 对RSA的部分密钥泄露攻击 |
| |
| 引用本文： | 郑永辉,祝跃飞.对RSA的部分密钥泄露攻击[J].高校应用数学学报(A辑),2004,19(3):347-352. |
| |
| 作者姓名： | 郑永辉 祝跃飞 |
| |
| 作者单位： | 信息工程大学,信息工程学院,河南郑州,450002 |
| |
| 基金项目： | 国家973项目(G1999035804)，国家自然科学基金(90204015)，河南省杰出青年基金 |
| |
| 摘 要： | 记N=pq为n比特RSA模数，e和d分别为加解密指数，ν为P和q低位相同的比特数，即p≡q mod 2^ν且P≠gmod2^P 1．考察了基于格基约化理论的对RSA的部分密钥泄露攻击．证明了当ν和Pd均较小且解密指数d的低n／4比特已知时，存在关于n和2^ν的多项式时间算法分解N。
|
| 关 键 词： | 部分密钥泄露攻击 LLL-算法 加密指数 解密指数 |
| 文章编号： | 1000-4424(2004)03-0347-06 |
Partial key exposure attack on RSA |
| |
| ZHENG Yong-hui,ZHU Yue-fei.Partial key exposure attack on RSA[J].Applied Mathematics A Journal of Chinese Universities,2004,19(3):347-352. |
| |
| Authors: | ZHENG Yong-hui ZHU Yue-fei |
| |
| Abstract: | |
| |
| Keywords: | partial key exposure attack LLL-algorithm encryption exponent decryption exponent |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
