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

计算机工程与应用 ›› 2007, Vol. 43 ›› Issue (10): 117-120.

• 产品、研发、测试 • 上一篇下一篇

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

罗英辉陈忆群

广东教育学院广东教育学院

收稿日期:2006-04-06 修回日期:1900-01-01 出版日期:2007-04-01 发布日期:2007-04-01
通讯作者: 罗英辉

A Macroscopy Addition and Modular Algorithm Speed Up Digital Signature

Yiqun Chen

Received:2006-04-06 Revised:1900-01-01 Online:2007-04-01 Published:2007-04-01

摘要/Abstract

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

罗英辉陈忆群. 快速实现数字签名的宏观加模算法[J]. 计算机工程与应用, 2007, 43(10): 117-120.

Yiqun Chen. A Macroscopy Addition and Modular Algorithm Speed Up Digital Signature[J]. Computer Engineering and Applications, 2007, 43(10): 117-120.

参考文献

相关文章 0

编辑推荐

Metrics