论文部分内容阅读
大数模幂乘是RSA、ElGamal、DSA等公钥密码算法和数字签名算法的基本运算,而大数模乘运算是快速实现模幂乘的关键.本文在分析比较现有快速模乘算法的基础上,提出了一个基于滑动窗口的快速模乘算法.由分析可知,当模N的长度为512位时,本算法平均只需做507次n-bit加法便可实现A×B mod N运算.该算法便于软件与硬件实现.