关于RSA的9个绝对不动点

摘要：

文章通过对三次同余式x<”3>≡x(mod n)的解的研究,证明了在RSA密码系统中恰好有9个绝对不动点,并给出了它们的表达式,同时进一步给出了RSA密码系统中所有不动点的表达式。严格证明了找一个非平凡的绝对不动点与分解RSA模是计算等价的;找一个非平凡的不动点与找x<”e-1>≡1(mod n)的一个非平凡解计算等价,从而得出找不动点是不会威胁RSA的安全性的结论。

关键词： RSA密码系统 绝对不动点 等价计算 安全性分析

作者: 张韶华 王小云

作者单位: 山东大学数学与系统科学学院,济南,250100 武汉船舶通信研究所,武汉,430079 山东大学数学与系统科学学院,济南,250100 清华大学高等研究中心,北京,10084

会议类型: 国内会议

会议名称: 第五届中国信息和通信安全学术会议

会议地点: 长沙

会议语种:中文

页码: 71-74

在线出版日期: 2007-07-01（万方平台首次上网日期，不代表论文的发表时间）