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

• 作 者: 邓从政
• 机 构: 凯里学院理学院
• 出 处: 成都大学学报：自然科学版
• 发表日期: 2012年1期
• 关键词: RSA密码体制 解密指数 加密指数 逼近原理 RSA cryptosystem decryption index encryption index prin
• 基金项目: 贵州省科技厅科学技术基金（[2011]2218）,凯里学院院级规划重点课题（Z1102）资助项目.

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