适用于Ate对实现的椭圆曲线的构造

摘要：

利用特殊的多项式能有效地构造适用于双线性对计算的椭圆曲线.本文推广了该方法,构造出更多的适合Ate对计算的椭圆曲线.所得到的曲线的嵌入次数为k=3i或者k=2i3.曲线有理点群E(Fq)存在一个阶为素数r的子群,且t≈r1/Φ(k)>,其中t为曲线的Frobenius迹,Φ(x)为欧拉函数.在这类椭圆曲线上实现Ate对计算,能有效地缩短Miller循环的次数,从而使基于双线对设计的密码学方案有更高效和广泛的应用.

关键词： 椭圆曲线构造 Ate对 复乘方法

作者: 林惜斌 赵昌安 张方国 王燕鸣

作者单位: 中山大学数学与计算科学学院 广州 510275 中国 中山大学信息科学与技术学院 广州 510275 中国;广东省信息安全技术重点实验室 广州 510275 中国

会议类型: 国内会议

会议名称: 中国密码学会2007年年会

会议地点: 成都

会议语种:中文

页码: 95-101

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