%0 Journal Article
%T 基于双基表示的并列点乘算法
%A 鲍皖苏
%A 陈辉
%J 电子学报
%P 873-876
%D 2009
%X 双基表示是一种整数表示法,它将任意整数表示成2和3的混合幂次的和或差的形式,并列点乘是一种快速的点乘算法,应用于一些椭圆曲线密码体制中.本文在现有的双基表示算法以及并列点乘算法的基础上,提出了新的双基表示算法以及基于该双基表示算法的并列点乘算法,该算法利用了一些特殊点的快速计算公式,从而有效地提高了并列点乘算法的执行效率.实验表明,在密钥长度为160比特,[S]/=0.8时,当/[M]=30,新算法的效率比基于JSF表示的并列点乘算法提高了22%;当/[M]=10,新算法比JSF表示提高了6%;当/[M]=8,新算法比JSF表示提高了3%.
%K 椭圆曲线
%K 并列点乘
%K DBNS
%K 标量乘法
%U http://www.ejournal.org.cn/CN/abstract/abstract5127.shtml