%0 Journal Article %A 翁江 %A 豆允旗 %A 马传贵 %T 双基数链算法计算Tate对的一种改进 %D 2012 %R 10.3969/j.issn.0372-2112.2012.09.012 %J 电子学报 %P 1775-1782 %V 40 %N 9 %X 双线性对在基于身份的密码体制中有着广泛的应用.Miller算法是计算双线性对的核心算法.本文在双基数链计算Tate对的基础上给出了一种高效的Miller算法.通过范函数和共轭技巧的应用,减少了Miller算法中有理函数直线和垂线的数量并用共轭代替了求逆运算.结果表明新算法与已有算法相比效率提高了10%以上. %U https://www.ejournal.org.cn/CN/10.3969/j.issn.0372-2112.2012.09.012