摘要:双线性对在基于身份的密码体制中有着广泛的应用.Miller算法是计算双线性对的核心算法.本文在双基数链计算Tate对的基础上给出了一种高效的Miller算法.通过范函数和共轭技巧的应用,减少了Miller算法中有理函数直线和垂线的数量并用共轭代替了求逆运算.结果表明新算法与已有算法相比效率提高了10%以上.
关键词:双基数链 miller算法 tate对 椭圆曲线
单位:信息工程大学信息工程学院; 河南郑州450002
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社
相关期刊
国际内科双语