【摘要】 大数模乘在密码学领域有广泛的应用,它是RSA、ElGamal等公钥密码的基本运算。文章对目前具有典型代表性的各种大数模乘算法的设计思想进行了深入剖析,从基本设计原理和实现角度对这些模乘算法进行整理和分类,归纳并给出了各类算法的优缺点、实现方法、适用环境和研究现状。更多还原

【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.更多还原