中文会议： 第四届中国软件工程大会论文集

会议日期： 2007-06-16

会议地点： 杭州

主办单位： 浙江大学

作　　者： ; ; ; ;

机构地区： 武汉大学计算机学院

出　　处： 《第四届中国软件工程大会》

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

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

分 类 号： [TP]

领　　域： [自动化与计算机技术]