摘要
为进一步提高Tate对的计算效率,在R-ate算法的基础上提出了一种新的(A,B)参数选择方法。与Atei方法相比,该方法将(A,B)参数对选择(pi,r),使得Atei的方程中域的特征pmodr代替pmmodr,从而大大降低Miller循环的次数。但是在p取值不当时,有可能造成系统的可实现性降低,因此最后给出一种p的取值规则,以确保本方法应用下的系统成功实施。
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 p^mmodr with pmodr in Miller loop, and p was the character of Tare pairing's field. Could bring an advance of a larger reduction of Miller loop comparing with Ate/ algorithm by parameters (p^i, r), but it must constraint that field of definitions of p, So at the end, the classical selection rule ofp was shown in response for improving the reliability of the method.
出处
《通信学报》
EI
CSCD
北大核心
2010年第1期118-121,共4页
Journal on Communications
基金
博士后基金资助项目(57145)
国家自然科学基金资助项目(90604009
60773002)~~