摘要
模平方运算是模幂运算中的基本运算,其运算速度关系到大多数公钥密码和数字信号处理的应用效率。提出一个新的有符号二进制表示算法,该算法与NAF表示法相比有更低的重量、更短的比特长度和最大的平均‘O’游程长度,而且需求的存储量更少。在此基础上,给出了模(2~n±1,2~n+3)的模平方运算算法,减少了平方运算的部分积和进位,提高了平方运算的速度。实验比较和理论分析表明,新平方算法比其他方法有更好的效率。
Modular squaring is essential operation in modular exponentiation.The speed of modular squaring is the key to the secure application in most public key cryptosystems and DSP(digital signal processing).A new signed binary representation of operand in modular squaring is presented in the paper.In comparison with the NAF(Non- Adjacent Form) method,it is characteristics of lower weight,shorter bit length,less memory,and the bigger aver- age length of zero runs.On the base of the method,an efficient algorithm fo...
出处
《四川大学学报（工程科学版）》
EI
CAS
CSCD
北大核心
2007年第S1期308-312,共5页
Journal of Sichuan University (Engineering Science Edition)
基金
国家自然科学基金赍助项目(60373087
90104005
60473023)
关键词
模平方
模幂
数字信号处理
余数系统
公钥密码
modular squaring
modular exponentiation
Digital Signal Processing（DSP）
Residue Number Sys-tems（RNS）
public key cryptography
