中文会议： 中国密码学会2007年年会论文集

会议日期： 2007-10-19

会议地点： 成都

主办单位： 中国密码学会

作　　者： ; ; ; ;

机构地区： 中山大学数学与计算科学学院

出　　处： 《中国密码学会2007年年会》

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

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

分 类 号： [TN]

领　　域： [电子电信]