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

TP309; 为进一步提高Tate对的计算效率,在R-ate算法的基础上提出了一种新的(A,B)参数选择方法.与Atei方法相比,该方法将(A,B)参数对选择(p~i,r),使得Atei的方程中域的特征pmodr代替P~mmodr,从而大大降低Miller循环的次数.但是在p取值不当时,有可能造成系统的可实现性降低,因此最后给出一种p的取值规则,以确保本方法应用下的系统成功实施....

Full description

Saved in:
Bibliographic Details
Published in通信学报 Vol. 31; no. 1; pp. 118 - 121
Main Authors 李彬, 王新梅
Format Journal Article
LanguageChinese
Published 西安电子科技大学,综合业务网理论及关键技术国家重点实验室,陕西,西安,710071 2010
Subjects
双线性配对
Miller算法
Miller algorithm
Tate配对
Tate pairing
bilinear pairing
Online AccessGet full text
ISSN1000-436X
DOI10.3969/j.issn.1000-436X.2010.01.018

Cover

More Information
Summary:TP309; 为进一步提高Tate对的计算效率,在R-ate算法的基础上提出了一种新的(A,B)参数选择方法.与Atei方法相比,该方法将(A,B)参数对选择(p~i,r),使得Atei的方程中域的特征pmodr代替P~mmodr,从而大大降低Miller循环的次数.但是在p取值不当时,有可能造成系统的可实现性降低,因此最后给出一种p的取值规则,以确保本方法应用下的系统成功实施.
ISSN:1000-436X
DOI:10.3969/j.issn.1000-436X.2010.01.018