高效的R-ate对的参数构造方法  

Efficient method of constructing parameters in R-ate paring

作　　者：李彬[1] 王新梅[1] 

机构地区：[1]西安电子科技大学综合业务网理论及关键技术国家重点实验室,陕西西安710071

出　　处：《通信学报》2010年第1期118-121,共4页Journal on Communications

基　　金：博士后基金资助项目(57145);国家自然科学基金资助项目(90604009;60773002)~~

摘　　要：为进一步提高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.

关 键 词：双线性配对 TATE配对 Miller算法 

分 类 号：TP309[自动化与计算机技术—计算机系统结构]