%0 Journal Article
%T 一种改进的固定基点标量乘快速算法
%A 王玉玺？
%A 张串绒？
%A 张柄虹？
%J 计算机科学
%D 2013
%X 对于固定基点的标量乘法,llecc算法具有很高的计算效率,但是预计算量大、存储空间要求高限制了算法的应用。采用基于窗口的非相邻编码方法对标量k编码并按照新的排列方式得到系数矩阵后,利用编码方法的稀疏特性便可降低算法的存储量；为解决新的编码方式下增加的倍点计算,利用二进制有限域上计算效率较高的半点计算代替一般的倍点运算,从而提高改进算法的计算效率。对比分析显示,在标量长度为160bit、编码窗口宽度为4bit等相同条件下,改进算法与原算法相比计算效率提高了12.4%,存储量降低了53.3%。
%K 椭圆曲线
%K 标量乘
%K 半点运算
%K 基于窗口的非相邻编码
%U http://www.jsjkx.com/jsjkx/ch/reader/view_abstract.aspx?file_no=20131028&flag=1