利用有限简单连分数的最佳逼近原理破译公钥密码RSA及其实现

• 作者: 邓从政
• 来源期刊: 成都大学学报（自然科学版）
• 关键词: RSA密码体制 解密指数 加密指数 逼近原理
• 年，卷（期）: 2012,（1）
• 页码范围: 47-49
• 页数: 3页
• 分类号: O156.2|TP309.7
• 语种: 中文
• DOI: 10.3969/j.issn.1004-5422.2012.01.014

摘要

攻击RSA密码体制最有效的方式就是计算出它的解密指数，即找出其密钥．介绍一种新的攻击方法：当RSA密码体制使用低加密指数时，利用有限简单连分数的最佳有理逼近原理，依次计算出它的渐近分数，逐一加以试用，直到找到其最佳收敛子，从而将模数分解并计算出它的解密指数，即密钥．使用这种方法可以准确地计算出解密指数，减少解密时间，加快解密过程．