LI Bin, WANG Xin-mei. Efficient method of constructing parameters in R-ate paring[J]. 2010, 31(1): 118-121.DOI:
高效的R-ate对的参数构造方法
摘要
为进一步提高Tate对的计算效率
在R-ate算法的基础上提出了一种新的(A
B)参数选择方法。与Atei方法相比
该方法将(A
B)参数对选择(pi
r)
使得Atei的方程中域的特征pmodr代替pmmodr
从而大大降低Miller循环的次数。但是在p取值不当时
有可能造成系统的可实现性降低
因此最后给出一种p的取值规则
以确保本方法应用下的系统成功实施。
Abstract
In order to accelerate the computing of Tate paring
a new technique of selection method of parameters (A
B) based on R-ate technique had been proposed. Compared to Atei
this method substitutes pmmodr with pmodr in Miller loop
and p was the character of Tate pairing’s field. Could bring an advance of a larger reduction of Miller loop comparing with Atei algorithm by parameters (pi
r)
but it must constraint that field of definitions of p
So at the end
the classical selection rule of p was shown in response for improving the reliability of the method.