| 大数模乘算法的分析与研究 |
| |
| 引用本文： | 王金荣,陈勤,丁宏.大数模乘算法的分析与研究[J].计算机工程与应用,2004,40(24):70-72,90. |
| |
| 作者姓名： | 王金荣 陈勤 丁宏 |
| |
| 作者单位： | 1. 杭州师范学院信息工程学院,杭州,310036
2. 杭州电子工业学院,杭州,310037 |
| |
| 基金项目： | 浙江省自然科学基金重点项目(编号:ZD0101)，浙江省教育厅高校科研计划项目(编号:20030636) |
| |
| 摘 要： | 大数模乘在密码学领域有广泛的应用,它是RSA、ElGamal等公钥密码的基本运算。文章对目前具有典型代表性的各种大数模乘算法的设计思想进行了深入剖析,从基本设计原理和实现角度对这些模乘算法进行整理和分类,归纳并给出了各类算法的优缺点、实现方法、适用环境和研究现状。
|
| 关 键 词： | RSAElGamal Barrett算法 Quisquater算法 Montgomery算法 |
| 文章编号： | 1002-8331-(2004)24-0070-03 |
Analyzing and Researching Modular Multiplication |
| |
| Wang Jinrong,Chen Qin,Ding Hong.Analyzing and Researching Modular Multiplication[J].Computer Engineering and Applications,2004,40(24):70-72,90. |
| |
| Authors: | Wang Jinrong Chen Qin Ding Hong |
| |
| Affiliation: | Wang Jinrong 1 Chen Qin 2 Ding Hong 21 |
| |
| Abstract: | Modular multiplication of larger-number has universal application in cryptography,and it is the base opera-tion in most public-key cryptography algorithms such as RSA,ElGamal.All typical modular multiplication algorithms have been analyzed deeply,and classed into three kinds according to their basic design principle and implementation.Finally,the merits and shortcomings,implementation methods,applicable condition and recent results of them have been conclud-ed. |
| |
| Keywords: | RSA ElGamal Barrett algorithm Quisquater algorithm Montgomery algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
