%0 Journal Article
%T 基于折半运算的快速双基数标量乘算法
%A 殷新春
%A 赵荣
%A 侯红祥
%A 谢立
%J 计算机应用
%D 2009
%X ？为了提高椭圆曲线标量乘法效率，对二元域上椭圆曲线的基于双基数的标量乘法进行改进。在底层域推导出直接计算3^kp的快速算法，该算法只需一次求逆；新设计的以1/2和3为基的双基数编码可结合高效的直接计算3^kp和折半运算，基于该双基数编码的标量乘算法只涉及到点加运算、折半运算、三倍点和直接计算3^kp，底层域运算复杂性得到降低，在nist推荐的椭圆曲线上比dimitrov算法效率提高70%以上，比wong方法提高10%以上。
%K 椭圆曲线密码体制
%K 标量乘法
%K 双基数系统
%K 折半算法
%K ellipticcurvecryptosystem(ecc)
%K scalarmultiplication
%K doublebasenumbersystem
%K halvingalgorithm
%U http://www.joca.cn/CN/abstract/abstract11891.shtml