用有效可计算自同态来计算Tate配对

北京大学学报（自然科学版）

用有效可计算自同态来计算Tate配对

胡志,周正华,徐茂智

北京大学数学科学学院, 数学及其应用教育部重点实验室, 北京100871;

收稿日期:2010-05-14 出版日期:2010-09-20 发布日期:2010-09-20

A Note on Computing the Tate Pairing with Efficiently Computable Endomorphisms

HU Zhi, ZHOU Zhenghua, XU Maozhi

Key Lab of Mathematics and Applied Mathematics, Ministry of Education, School of Mathematical Sciences, Peking University, Beijing 100871;

Received:2010-05-14 Online:2010-09-20 Published:2010-09-20

摘要/Abstract

摘要： 研究用某些有效可计算的自同态来加速椭圆曲线上的 Tate 配对计算。针对两类嵌入指数 k 为偶数的椭圆曲线,用自同态对Miller算法做改进。针对 k = 2 的情形分析了改进算法的效率,并给出一些特定条件和实例, 表明改进算法比传统的Miller 算法在计算 Tate 配对时计算速度明显加快。

关键词: 椭圆曲线, Tate配对, Miller算法, 自同态

Abstract: The authors examine faster computation of Tate pairing on elliptic curves by using some efficiently computable endomorphism. Focused on two typical types of elliptic curves with even embedding degree k, Miller algorithm with some endomorphisms is modified. The authors analyze the efficiency for k = 2, and give the certain conditions and several examples, under which the proposed method is specifically faster than the traditional one.

Key words: elliptic curve, Tate pairing, Miller algorithm, endomorphism

中图分类号:

TN918

胡志,周正华,徐茂智. 用有效可计算自同态来计算Tate配对[J]. 北京大学学报（自然科学版）.

HU Zhi,ZHOU Zhenghua,XU Maozhi. A Note on Computing the Tate Pairing with Efficiently Computable Endomorphisms[J]. Acta Scientiarum Naturalium Universitatis Pekinensis.

[1]	廖凯,崔小欣,廖楠,王田,张潇,黄颖,于敦山. 一种用于RFID的基于广义二进制Hessian曲线的密码处理器的实现[J]. 北京大学学报（自然科学版）, 2014, 50(4): 657-663.
[2]	唐春明,亓延峰,徐茂智. 实现k=18的Brezing-Weng曲线的最优配对[J]. 北京大学学报（自然科学版）, 2010, 46(5): 743-748.
[3]	徐茂智,喻洪辉,唐春明,亓延峰. 二元域上Edwards型椭圆曲线的配对计算[J]. 北京大学学报（自然科学版）, 2010, 46(5): 736-742.
[4]	吴宏锋,冯荣权,王子龙. 含3阶点椭圆曲线的同构类[J]. 北京大学学报（自然科学版）, 2010, 46(5): 699-703.
[5]	王健,蒋安平,盛世敏. 椭圆曲线加密体制的双有限域算法及其FPGA实现[J]. 北京大学学报（自然科学版）, 2008, 44(6): 871-876.
[6]	赵旭安. Leray-Hirsch性质和Lefschetz数的计算[J]. 北京大学学报（自然科学版）, 2002, 38(5): 599-604.