快速实现数字签名的宏观加模算法

摘要：

提出一种宏观累加模的快速模幂乘的算法,将乘法运算和求模运算转换成简单的移位运算和加法运算,从而避免了求模运算和减少大数相乘次数.实验表明,本算法可以用接近n/2次n-bit的加法运算即可实现A×B modN运算,在宏观上看,计算C=m要比Montgomery等算法快2倍.

关键词：模乘、模幂、反复平方乘、数字签名

所属期刊栏目：43

分类号：TP301(计算技术、计算机技术)

在线出版日期：2007-05-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：117-120