Efficient method of constructing parameters in R-ate paring
|更新时间:2024-10-14
|
Efficient method of constructing parameters in R-ate paring
Vol. 31, Issue 1, Pages: 118-121(2010)
作者机构:
西安电子科技大学综合业务网理论及关键技术国家重点实验室
作者简介:
基金信息:
DOI:
CLC:TN918.1
Published:2010
稿件说明:
移动端阅览
LI Bin, WANG Xin-mei. Efficient method of constructing parameters in R-ate paring[J]. 2010, 31(1): 118-121.
DOI:
LI Bin, WANG Xin-mei. Efficient method of constructing parameters in R-ate paring[J]. 2010, 31(1): 118-121.DOI:
Efficient method of constructing parameters in R-ate paring
摘要
为进一步提高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.