CRT-RSA的连分数算法攻击的分析

摘要

Wiener于1989年提出对小解密指数RSA的连分数攻击,并留下一个开放性问题,即是否存在对小解密指数CRT-RSA(中国剩余定理RSA)的攻击。本文分析了连分数攻击对CRT-RSA的安全性影响,结果表明Wiener提出的连分数攻击算法对CRT-RSA是无效的。