摘要： RSA算法再讨论--从理论到实践在第9节的最后，我们提到过如下定理1、设|a|=m，则对于任意正整数n，an=1←→m|n2、G为有限交换群，G中元素的最大阶=n，则G中任一元素的阶整除n注意到乘法群Zn*也是有限交换群，所以以上定理也成立。可以证明：Zn*中所有元素的最大阶是p-1与q-1的最小公倍数，简记为LCM(p-1,q-1)。不熟悉最小公倍数概念的同学赶紧去找一本小数数学书复习。根据上述定理，对于任意与n互素的数a, a|a|≡aLCM(p-1,q-1)≡1(mod n)成立可以仿照上一节公私钥对选择的思路，找到使d*e≡1(mod LCM(p-1,q-1))成立的一对数(e,d)， 阅读全文