基于Markov链的椭圆曲线标量乘法算法性能分析

• 作者: 唐文 唐礼勇 陈钟
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 椭圆曲线密码系统 标量乘法 规范重编码 滑动窗口 Markov链
• 年，卷（期）: 2004,（11）
• 所属期刊栏目: 学术论文
• 页码范围: 1778-1781
• 页数: 4页
• 分类号: TN309
• 字数: 5205字
• 语种: 中文
• DOI: 10.3321/j.issn:0372-2112.2004.11.005

摘要

在椭圆曲线密码系统中,采用规范重编码、滑动窗口等优化技术可以有效提高椭圆曲线上点的标量乘法k*P的运算性能,但在实现中,需要对不同优化技术的算法性能进行定量分析,才能确定标量乘法的最优实现.本文运用Markov链对标量k规范重编码表示的滑动窗口划分过程进行了建模,提出了一种对椭圆曲线标量乘法的平均算法性能进行定量分析的方法,并运用该方法分析了不同参数下标量乘法运算的平均性能,计算了滑动窗口的最优窗口大小.最后,通过比较说明,采用规范重编码和滑动窗口技术的椭圆曲线标量乘法的运算开销比用m-ary法少10.32～17.32%,比单纯采用滑动窗口法也要少4.53～8.40%.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈钟	北京大学信息科学技术学院信息安全实验室	105	1674	18.0	38.0
2	唐礼勇	北京大学信息科学技术学院信息安全实验室	17	296	8.0	17.0
3	唐文	北京大学信息科学技术学院信息安全实验室	6	734	6.0	6.0