一种基于双基链的Weil对的快速算法

• 作者: 丁勇 桂丰
• 来源期刊: 保密科学技术
• 学科: 工学
• 关键词: 双线性对 Miller算法 有效计算 双基链
• 年，卷（期）: bmkxjs,（2）
• 页码范围: 50-55
• 页数: 6页
• 分类号: TN918.1

摘要

双线性对以其独有的数学性质,成为构建许多密码体制的重要工具,但是其计算效率的提高是一个亟待解决的问题。Miller算法是计算双线性对的有效算法,本文在Miller算法的基础上,引入了双基数系统,降低了链长和非零数字的平均密度,从而减少了点加次数,同时,将点加与倍点过程合并,减少了求逆运算的次数,分析表明改进的算法效率有明显提高。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	丁勇	桂林电子科技大学数学与计算科学学院	54	227	9.0	12.0
2	桂丰	桂林电子科技大学数学与计算科学学院	3	10	1.0	3.0