-
题名优化的低存储NAF标量乘算法
被引量:4
- 1
-
-
作者
刘国柱
祁华欣
-
机构
青岛科技大学信息科学技术学院
-
出处
《科学技术与工程》
北大核心
2013年第19期5683-5686,共4页
-
基金
山东省自然科学基金项目(ZR2009GL006)
山东省教育厅科技计划项目(J08LJ21)资助
-
文摘
标量乘法是椭圆曲线密码体制中最消耗时间的基础运算,直接影响椭圆曲线加密效率。详细分析了基于滑动窗口的NAF标量乘算法,提出了改进的低存储滑动窗口NAF标量乘算法,缩短了算法的总体期望运行时间,降低了存储空间的需求。分析表明,优化后的NAF标量乘算法,提高了预计算运算时间,有效地减少了存储空间,提高了存储空间的利用率。
-
关键词
低存储
naf
滑动窗口
标量乘法
-
Keywords
low storage naf sliding window scalar multiplication
-
分类号
TP309
[自动化与计算机技术—计算机系统结构]
-
-
题名多标量乘算法的快速实现
- 2
-
-
作者
程一飞
侯整风
刘桂江
-
机构
合肥工业大学计算机信息学院
安庆师范学院计算机与信息学院
-
出处
《河南科技大学学报(自然科学版)》
CAS
2005年第2期51-54,i004,共5页
-
基金
安徽省教育厅自然科学研究资助项目(2002KJ198)
安徽省教育厅自然科学研究资助项目(2005KJ365zc)
-
文摘
标量乘及多标量乘算法是实现椭圆曲线密码系统的关键,如何快速高效实现标量乘及多标量乘算法是研究的重点。将基于滑动窗口的NAF算法引入到interleaving算法中,提出了基于滑动窗口NAF的interleaving算法,该算法在计算速度方面优于基本interleaving算法。
-
关键词
算法
标量
快速实现
椭圆曲线密码系统
滑动窗口
快速高效
计算速度
naf
-
Keywords
Elliptic curve cryptography
Multiple scalar multiplication
Interleaving method
sliding window scheme on naf
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
O4
[理学—物理]
-