快速大数模乘算法及其应用

• 作者: 丁宏 郭艳华
• 来源期刊: 小型微型计算机系统
• 学科: 工学
• 关键词: 模乘 模幂乘 算法 滑动窗口 公钥密码
• 年，卷（期）: 2003,（7）
• 页码范围: 1367-1370
• 页数: 4页
• 分类号: TP393
• 字数: 2913字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-1220.2003.07.064

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	丁宏	杭州电子工业学院计算机科学与技术系	26	209	9.0	13.0
2	郭艳华	杭州电子工业学院计算机科学与技术系	5	72	4.0	5.0