基于MOF算法改进的标量乘算法研究

• 作者: 万宗杰 唐刚 张德馨 袁勇 陈辉焱
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 标量乘 ZLMOF算法 ZLMOF-滑动窗口算法 Shamir-ZLMOF算法 椭圆曲线
• 年，卷（期）: 2016,（12）
• 所属期刊栏目: 安 全 与 防 范
• 页码范围: 111-116
• 页数: 6页
• 分类号: TP301.6
• 字数: 4621字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2016.12.025

摘要

标量乘运算是椭圆曲线密码方案中最耗费时间的运算,因此标量乘的运算速度决定了椭圆曲线密码方案的执行速度。为了提高标量乘的执行速度,人们提出了很多方案,如NAF、MOF等。在研究大量标量乘算法的基础上,提出了一种基于MOF算法的改进型ZLMOF算法。改进的算法与原算法相比,在汉明重基本保持不变的前提下,比特串长度上降到了最低,从而进一步减少了点加运算的次数。然后结合滑动窗口算法提出了一种比NAF—滑动窗口算法更加高效的ZL-MOF—滑动窗口算法,ZLMOF—滑动窗口算法比NAF—滑动窗口算法需要更少的点加运算次数。又结合Shamir算法,提出了一种比Shamir—NAF算法更加高效的Shamir—ZLMOF多标量乘算法。 Shamir—ZLMOF多标量乘算法比Shamir—NAF算法需要更少的点加运算次数。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	万宗杰		5	6	2.0	2.0
2	陈辉焱		11	19	3.0	4.0
3	袁勇		2	0	0.0	0.0
9	唐刚		20	35	4.0	5.0
10	张德馨		6	6	2.0	2.0