| 一种模2k求逆算法的改进及实现 |
| |
| 引用本文： | 崔晨琪,孟李林,陈俊杰.一种模2k求逆算法的改进及实现[J].重庆邮电大学学报(自然科学版),2015,27(3):422-426. |
| |
| 作者姓名： | 崔晨琪 孟李林 陈俊杰 |
| |
| 作者单位： | 西安邮电大学电子工程学院,西安,710061 |
| |
| 基金项目： | 西安邮电大学研究生创新基金（ZL2013-27) |
| |
| 摘 要： | 模2k求逆算法是RSA密码体系的核心运算之一.通过分析现有算法及RSA算法中求逆运算的特点,在扩展Euclidean算法基础上,提出了一种改进的模2k求逆算法.该算法与原算法相比迭代次数减少1/3,不仅简化加法进位的处理,而且省去了部分大数加减法操作.同时给出新算法硬件电路结构及数据验证方法,并实现了2 048位模2k求逆硬件电路设计.仿真验证结果表明,改进后的算法与原算法相比,电路面积减小了18.5％,运算速度提高了34.2％.
|
| 关 键 词： | 模2k求逆 扩展Euclidean算法 蒙哥马利算法 RSA算法 |
| 收稿时间： | 2014/8/17 0:00:00 |
| 修稿时间： | 1/1/2014 12:00:00 AM |
Improvement and implementation of mode 2k modular inversion algorithm |
| |
| CUI Chenqi,MENG Lilin and CHEN Junjie.Improvement and implementation of mode 2k modular inversion algorithm[J].Journal of Chongqing University of Posts and Telecommunications,2015,27(3):422-426. |
| |
| Authors: | CUI Chenqi MENG Lilin and CHEN Junjie |
| |
| Abstract: | |
| |
| Keywords: | mode 2k modular inversion extended Euclidean algorithm Montgomery algorithm RSA algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《重庆邮电大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《重庆邮电大学学报(自然科学版)》下载免费的PDF全文 |
|
