-
题名一种改进的固定基点标量乘快速算法
被引量：6
- 1
-
-
作者
王玉玺
张串绒
张柄虹
-
机构
空军工程大学信息与导航学院
-
出处
《计算机科学》
CSCD
北大核心
2013年第10期135-138,共4页
-
基金
国家自然科学基金(61272486)资助
-
文摘
对于固定基点的标量乘法,LLECC算法具有很高的计算效率,但是预计算量大、存储空间要求高限制了算法的应用。采用基于窗口的非相邻编码方法对标量k编码并按照新的排列方式得到系数矩阵后,利用编码方法的稀疏特性便可降低算法的存储量;为解决新的编码方式下增加的倍点计算,利用二进制有限域上计算效率较高的半点计算代替一般的倍点运算,从而提高改进算法的计算效率。对比分析显示,在标量长度为160bit、编码窗口宽度为4bit等相同条件下,改进算法与原算法相比计算效率提高了12.4%,存储量降低了53.3%。
-
关键词
椭圆曲线
标量乘
半点运算
基于窗口的非相邻编码
-
Keywords
Elliptic curve, Scalar multiplication, Point halving, NAF-w
-
分类号
TN918.1
[电子电信—通信与信息系统]
-
