作者:王邦菊; 张焕国; 文凤春; 李淑华模平方模幂数字信号处理余数系统公钥密码
摘要:模平方运算是模幂运算中的基本运算,其运算速度关系到大多数公钥密码和数字信号处理的应用效率。提出一个新的有符号二进制表示算法,该算法与NAF表示法相比有更低的重量、更短的比特长度和最大的平均‘O’游程长度,而且需求的存储量更少。在此基础上,给出了模(2~n±1,2~n+3)的模平方运算算法,减少了平方运算的部分积和进位,提高了平方运算的速度。实验比较和理论分析表明,新平方算法比其他方法有更好的效率。
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社