RSA公钥算法的新探讨及改进

摘要：

众所周知，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作出的改进。

关键词：RSA、改进、公钥算法

所属期刊栏目：3

分类号：TP391(计算技术、计算机技术)

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

页数：共3页

页码：27-28,51