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

摘要：

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

关键词：双基数链、Miller算法、Tate对、椭圆曲线

所属期刊栏目：40

分类号：TP309(计算技术、计算机技术)

资助基金：国家高技术研究发展计划863计划课题2009AA01Z417

在线出版日期：2012-12-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：1775-1782