%0 Journal Article
%T 椭圆曲线密码中一种多标量乘算法
%A 陈厚友？
%A 马传贵？
%J 软件学报
%P 782-788
%D 2011
%R 10.3724/SP.J.1001.2011.03730
%X 标量乘和多标量乘是实现椭圆曲线密码体制的核心运算,其运算速度从整体上决定了椭圆曲线密码体制的实现效率.提出了一种多标量乘算法,该算法的基本思想是,将标量用带符号的整数阶乘展开式表示,并结合固定基窗口标量乘算法,使得实现多标量乘算法只需做点加运算即可.这不仅突破了传统求多标量乘算法的模式,而且提高了多标量乘的计算速度.同时,还对算法正确性和复杂度进行了分析.由实验结果可知,在m=2的情况下,该算法在计算效率上比已有的多标量乘算法提高了约47.8%~56.5%.
%K 点乘
%K 多标量乘
%K 阶乘展开式
%K t-形多标量乘
%K 固定基窗口算法
%U http://www.jos.org.cn/ch/reader/view_abstract.aspx?file_no=3730&flag=1