New formulae for Tate pairing computation on Weierstrass curves  

作　　者：WANG Hong WANG Kun-peng SONG Jun-de 

机构地区：[1]School of Information and Communication Engineering, Beijing University of Posts and Telecommunications [2]Venustech Cybervision Co., Ltd., Zhong Guancun Science Park Haidian Enterprises Postdoctoral Workstation [3]Institute of Information Engineering, University of Chinese Academy of Sciences

出　　处：《The Journal of China Universities of Posts and Telecommunications》2013年第3期85-89,共5页中国邮电高校学报（英文版）

基　　金：supported by Haidian Technology Park enterprise postdoctoral funded project;Chinese Academy of Sciences strategic pilot science and technology projects (XDA06010702);the National Natural Science Foundation of China (60970153, 61272040)

摘　　要：This paper proposes a variation of Miller＇s algorithm for Tate pairing computation on Weierstrass curves. Unlike the original Miller＇s algorithm which consists of two major operations： the doubling operation and the addition operation, this new algorithm replaces the addition with a doubling-addition （DA） operation to take the advantage of the fast point doubling-addition formula. Explicit formulae are given for the new algorithm. We suggest to use the new formulae for Weierstrass curves with general parameters for Tate pairing to gain a better performance.This paper proposes a variation of Miller＇s algorithm for Tate pairing computation on Weierstrass curves. Unlike the original Miller＇s algorithm which consists of two major operations： the doubling operation and the addition operation, this new algorithm replaces the addition with a doubling-addition （DA） operation to take the advantage of the fast point doubling-addition formula. Explicit formulae are given for the new algorithm. We suggest to use the new formulae for Weierstrass curves with general parameters for Tate pairing to gain a better performance.

关 键 词：elliptic curve WEIERSTRASS Trate pairing Miller function 

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