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

作者：罗英辉; 陈忆群模乘模幂反复平方乘数字签名

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

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社