双基数链算法计算Tate对的一种改进

• 作者: 翁江 豆允旗 马传贵
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 双基数链 Miller算法 Tate对 椭圆曲线
• 年，卷（期）: 2012,（9）
• 所属期刊栏目: 学术论文
• 页码范围: 1775-1782
• 分类号: TP309
• 字数: 7584字
• 语种: 中文
• DOI: 10.3969/j.issn.0372-2112.2012.09.012

摘要

双线性对在基于身份的密码体制中有着广泛的应用.Miller算法是计算双线性对的核心算法,本文在双基数链计算Tate对的基础上给出了一种高效的Miller算法.通过范函数和共轭技巧的应用,减少了Miller算法中有理函数直线和垂线的数量并用共轭代替了求逆运算.结果表明新算法与已有算法相比效率提高了10％以上.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	翁江	信息工程大学信息工程学院	3	10	2.0	3.0
2	豆允旗	信息工程大学信息工程学院	3	10	2.0	3.0
3	马传贵	信息工程大学信息工程学院	28	93	5.0	8.0