优化的低存储NAF标量乘算法

摘要：

标量乘法是椭圆曲线密码体制中最消耗时间的基础运算,直接影响椭圆曲线加密效率.详细分析了基于滑动窗口的NAF标量乘算法,提出了改进的低存储滑动窗口NAF标量乘算法,缩短了算法的总体期望运行时间,降低了存储空间的需求.分析表明,优化后的NAF标量乘算法,提高了预计算运算时间,有效地减少了存储空间,提高了存储空间的利用率.

关键词：低存储、NAF、滑动窗口、标量乘法

所属期刊栏目：13

分类号：TP309(计算技术、计算机技术)

资助基金：山东省自然科学基金项目ZR2009GL006;山东省教育厅科技计划项目J08J21

在线出版日期：2013-08-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：5683-5686