-
题名基于素数域上复合运算的快速标量乘算法
被引量：12
- 1
-
-
作者
王玉玺
张串绒
张柄虹
朱振
-
机构
空军工程大学信息与导航学院
[
-
出处
《计算机应用研究》
CSCD
北大核心
2013年第11期3385-3387,共3页
-
基金
国家自然科学基金资助项目(61272486)
-
文摘
底层有限域上点群运算是影响椭圆曲线密码效率的主要因素,利用混合坐标下快速复合运算2P+Q代替传统的点加运算作为基本计算单元,对NAF标量乘算法进行改进,改进后算法与基于最优坐标下的NAF标量乘算法相比,效率提高7%。通过预计算对标量k进行分段编码,提出基于复合运算的分段并行标量乘快速算法,在基点和标量长固定的情况下,该算法与原有NAF算法相比计算效率提高了46.5%,而且改进后算法仅需存储三个预计算点坐标,存储空间小。
-
关键词
标量乘
非相邻编码
并行算法
复合运算
-
Keywords
scalar multiplication naf simultaneous algorithm composite operation
-
分类号
TN918.1
[电子电信—通信与信息系统]
-
