关于RSA的9个绝对不动点

摘要

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