基于Frobenius映射的快速标量乘算法

• 作者: 侯红祥 殷新春 谢立
• 来源期刊: 计算机研究与发展
• 学科: 工学
• 关键词: 椭圆曲线密码体制 标量乘法 Koblitz曲线 Frobenius映射 Comb算法
• 年，卷（期）: 2008,（9）
• 所属期刊栏目: 信息安全
• 页码范围: 1561-1566
• 页数: 6页
• 分类号: TP301.6
• 字数: 2832字
• 语种: 中文

摘要

标量乘法的效率决定着椭圆曲线密码体制的性能,而Koblitz曲线上的快速标量乘算法是标量乘法研究的重要课题,在标量k的TNAF约简基础上,给出了一种基于Frobenius映射的上层运算:Comb算法.在预计算阶段,该算法利用Frobenius映射对宽度为r的序列计算其对应椭圆曲线上的点,从而建立预计算表,在累加赋值阶段结合约简后的TNAF(k)和预计算表来提高效率.Comb算法基于高效的Frobenius映射无须进行倍点运算,经过Comb矩阵的组合,其所需点加量是传统算法的1/5～1/4,当行数r任意时,其效率在任意坐标下比传统Comb算法提高至少67%.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	谢立	南京大学计算机软件新技术国家重点实验室	240	3931	32.0	55.0
2	殷新春	扬州大学信息工程学院	121	716	12.0	20.0
6	侯红祥	扬州大学信息工程学院	10	42	5.0	6.0