论文部分内容阅读
众所周知，RSA是唯一一个能够同时实现数据加密、数字签名、秘钥交换的算法。其过程可简述为选取两个大的质数乘积n=p’q（非公开），然后选择一个和牵（n）互质的整数e（其中1〈e〈（b（n）），求其关于欧拉函数巾（n）=（p-1）（q-1）=φ（P）＊φ（q）的逆元d，进而得到公钥对与私钥对（e，n）和（d，n）。假如n是三个或更多素数的乘积会怎样？该算法是否依然成立？本文旨在探讨n取更多素数乘积时所得到的结论以及根据这些结论所能对RSA作出的改进。