直接计算2kP改进GF(2m)域的随机点点乘运算

• 作者: 刘明业 张茹
• 来源期刊: 兵工学报
• 学科: 工学
• 关键词: 计算机科学技术基础学科 点乘 ω-带符号窗口算法 直接计算2kP带符号窗口算法 椭圆曲线密码体制
• 年，卷（期）: 2005,（3）
• 页码范围: 372-374
• 页数: 3页
• 分类号: TP391.3
• 字数: 1994字
• 语种: 中文
• DOI: 10.3321/j.issn:1000-1093.2005.03.020

摘要

随机点点乘是椭圆曲线密码体制中最耗时的运算.根据4P,8P,16P和32P的计算公式推导出GF(2m)域上直接计算2kP的公式,将该公式与现有的ω-带符号窗口算法相结合,设计出直接计算2kP带符号窗口算法.该算法保持了带符号窗口算法特点,并减少了倍运算次数,从而提高了点乘运算速度.在200MHz的DSP上做测试,结果表明,与Yasuyuki Sakai等人提出的算法相比,改进算法将点乘计算速度提高了约20%.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘明业	北京理工大学计算机系	63	561	13.0	19.0
2	张茹	北京邮电大学信息工程学院	70	373	10.0	15.0