一种运用游程编码的大数模乘算法

• 作者: 梁小英 黄铮
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 公钥密码 大数模乘 滑动窗口编码 游程编码
• 年，卷（期）: 2010,（30）
• 页码范围: 75-77
• 分类号: TP309.7
• 字数: 3308字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2010.30.022

摘要

为了优化提高大整数模乘的运算效率,基于以空间换时间的思想,在改进滑动窗口编码的基础上,提出了一种新颖的游程编码.并在此基础上,设计了一种快速大数模乘的实现算法,分析了该算法的时间复杂度和空间复杂度.分析结果表明,与基于最佳滑动窗口编码的大数模乘算法相比,所设计的算法在保持空间复杂度数量级的同时,时间效率上得到了很大的提高.在同等硬件软件环境下测试,新算法平均运算速度比前者约提高41%.此外,新算法的预处理过程也更加简单.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	梁小英	北京邮电大学理学院	1	0	0.0	0.0
2	黄铮	北京邮电大学理学院	5	1	1.0	1.0