| RSA数据加密算法的分析与改进 |
| |
| 引用本文： | 石井,吴哲,谭璐,王昊鹏,王娜.RSA数据加密算法的分析与改进[J].济南大学学报(自然科学版),2013(3):283-286. |
| |
| 作者姓名： | 石井 吴哲 谭璐 王昊鹏 王娜 |
| |
| 作者单位： | 山东省经济管理干部学院计算机系;山东财经大学保险学院;山东大学高效洁净机械制造教育部重点实验室 |
| |
| 基金项目： | 山东省自然科学基金(ZR2011AL022) |
| |
| 摘 要： | 在RSA加密算法中,大素数寻找算法需要大量的计算,从而降低了RSA的效率。为此,笔者首先使用小素数筛值法、偶数排除法和小素数整除法进行伪素数的初步排除,再使用Miller-Rabin算法对伪素数的素性进行检测,以提高素数的检测效率。测试结果表明:改进算法与经典Miller-Rabin算法相比,其生成大素数的时间减少,且所得到的数不是大素数的概率小于0.1%。从而提高了RSA加密算法的效率,增强了RSA加密算法的适用性。
|
| 关 键 词： | 加密算法 RSA算法 大素数生成算法 算法效率 |
Analysis and Improvement of RSA Data Encryption Algorithm |
| |
| SHI Jing,WU Zhe,TAN Lu,WANG Haopeng,WANG Na.Analysis and Improvement of RSA Data Encryption Algorithm[J].Journal of Jinan University(Science & Technology),2013(3):283-286. |
| |
| Authors: | SHI Jing WU Zhe TAN Lu WANG Haopeng WANG Na |
| |
| Institution: | 1(1.College of Computer,Shandong Economic Management Institute,Jinan 250014,China; 2.College of Insurance,Shandong University of Finance & Economics,Jinan 250014,China; 3.Key Laboratory of High Efficiency and Clean Mechanical Manufacture,Ministry of Education,Shandong University,Jinan 250061,China) |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 等数据库收录！ |
|
