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

【Abstract】 Modular exponential of larger-number has universal application in cryptography, and it is the base operation in most public-key cryptography algorithms such as RSA, ELGamal. All typical modular exponential 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 are concluded.更多还原