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

被引：0

作者：

童子圣

孙强

机构：

[1] 华东师范大学信息学院计算机系

来源：

关键词：

中国剩余定理RSA; 公钥密码系统; 连分数; 解密指数;

D O I：

暂无

中图分类号：

TP393.08 [];

学科分类号：

0839 ; 1402 ;

摘要：

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

引用

页码：70 / 71

页数：2