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

• 作者: 罗英辉 陈忆群
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 模乘 模幂 反复平方乘 数字签名
• 年，卷（期）: 2007,（10）
• 所属期刊栏目: 产品、研发、测试
• 页码范围: 117-120
• 页数: 4页
• 分类号: TP301
• 字数: 3993字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2007.10.036

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	罗英辉	广东教育学院计算机科学系	8	25	3.0	5.0
2	陈忆群	广东教育学院计算机科学系	1	3	1.0	1.0