基于模(2n±1,2n+3)的快速平方运算

摘要：

模平方运算是模幂运算中的基本运算,其运算速度关系到大多数公钥密码和数字信号处理的应用效率。提出一个新的有符号二进制表示算法,该算法与NAF表示法相比有更低的重量、更短的比特长度和最大的平均”0”游程长度,而且需求的存储量更少.在此基础上,给出了模(2n±1,2n+3)的模平方运算算法,减少了平方运算的部分积和进位,提高了平方运算的速度。实验比较和理论分析表明,新平方算法比其他方法有更好的效率。

关键词： 模平方运算 模幂 数字信号处理 余数系统 公钥密码

作者: 王邦菊 张焕国 文凤春 李淑华

作者单位: 武汉大学,计算机学院,湖北,武汉,430079;华中农业大学,理学院,湖北,武汉,430070 武汉大学,计算机学院,湖北,武汉,430079 华中农业大学,理学院,湖北,武汉,430070

会议类型: 国内会议

会议名称: 第四届中国软件工程大会

会议地点: 杭州

会议语种:中文

页码: 536-540

在线出版日期: 2007-06-16（万方平台首次上网日期，不代表论文的发表时间）