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