| 嵌入式系统中RSA密钥生成的高效实现 |
| |
| 引用本文： | 李佳璐,周玉洁.嵌入式系统中RSA密钥生成的高效实现[J].计算机工程与设计,2009,30(7). |
| |
| 作者姓名： | 李佳璐 周玉洁 |
| |
| 作者单位： | 上海交通大学,电子工程系,上海,200240 |
| |
| 基金项目： | 国家自然科学基金创新研究群体基金 |
| |
| 摘 要： | 为了在嵌入式系统中高效实现RSA密钥生成,对密钥生成中涉及的算法做了详细分析.在素性测试之前引入改进的试除法,将大部分奇合数去掉,减少了调用素性测试程序的次数,提高了素数生成的速度.为了更有效地实现最大公约数算法,对Euclid算法和Binary算法进行了时间和空间上的分析比较,最终采用了Euclid算法,最后,根据嵌入式系统的特点对算法进行了优化,有效提高了RSA密钥生成的效率.
|
| 关 键 词： | RSA密钥生成 嵌入式系统 大素数 最大公约数 模逆 |
Efficient implementation of RSA key generation in embedded system |
| |
| LI Jia-lu,ZHOU Yu-jie.Efficient implementation of RSA key generation in embedded system[J].Computer Engineering and Design,2009,30(7). |
| |
| Authors: | LI Jia-lu ZHOU Yu-jie |
| |
| Affiliation: | LI Jia-lu,ZHOU Yu-jie (Department of Electrical Engineering,Shanghai Jiaotong University,Shanghai 200240,China) |
| |
| Abstract: | In order to efficiently implement RSA key generation algorithm in embedded system, algorithms involved in key generation are analyzed in detail. Improved trial division algorithm, which detects most of odd composite numbers, is used before primality tests, highly decreasing the frequency of using primality test program and increasing the speed of prime number generation. To implement grea- test common divisor algorithm more efficiently, Euclid algorithm and Binary algorithm are analyzed and compared regardi... |
| |
| Keywords: | RSA key generation embedded system large prime numbers greatest common divisor modular inversion |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
