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

摘要：

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

关键词：公钥密码、大数模乘、滑动窗口编码、游程编码

所属期刊栏目：46

分类号：TP309.7(计算技术、计算机技术)

资助基金：国家自然科学基金the National Natural Science Foundation of China under Grant 60873191.60821001;北京市自然科学基金the Natural Science Foundation of Beijing of China under Grant 4072020

在线出版日期：2011-01-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：75-77