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

• 作者: 武亚宁
• 来源期刊: 信息安全与技术
• 学科: 工学
• 关键词: RSA 改进 公钥算法
• 年，卷（期）: 2012,（9）
• 所属期刊栏目: 信息安全
• 页码范围: 27-28,51
• 页数: 3页
• 分类号: TP391
• 字数: 2247字
• 语种: 中文
• DOI: 10.3969/j.issn.1674-9456.2012.09.008

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	武亚宁	南京理工大学计算机科学与技术学院	2	5	1.0	2.0