椭圆曲线上点的数乘的一种固定窗口算法

• 作者: 杨帆 郝林
• 来源期刊: 计算机工程与设计
• 学科: 工学
• 关键词: 椭圆曲线 点的数乘 固定窗口算法
• 年，卷（期）: 2005,（5）
• 页码范围: 1152-1154
• 页数: 3页
• 分类号: TN918.1
• 字数: 3182字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-7024.2005.05.011

摘要

椭圆曲线密码体制是公钥密码体制研究的热点.计算椭圆曲线上点的数乘是椭圆曲线密码算法的基础.固定窗口算法利用大整数s的2"进制表示和适量的预计算,减少椭圆曲线上点的加法运算,从而加快椭圆曲线上点的数乘的运算速度.介绍了利用混合坐标思想,减少有限域上求逆运算的次数,对固定窗口算法进行局部优化的方法.最后给出了固定窗口算法的复杂性分析,并讨论了窗口宽度的最佳选取.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郝林	云南大学计算机科学与工程系	34	403	8.0	20.0
2	杨帆	云南大学计算机科学与工程系	8	49	4.0	7.0