中国邮电高校学报(英文) ›› 2013, Vol. 20 ›› Issue (3): 85-89.doi: 10.1016/S1005-8885(13)60054-0

• Artificial Intelligence • 上一篇    下一篇

New formulae for Tate pairing computation on Weierstrass curves

汪宏1,宋俊德2,王鲲鹏3   

  1. 1. School of Information and Communication Engineering, Beijing University of Posts and Telecommunications, Beijing 100876, China 2. Venustech Cybervision Co., Ltd., Zhong Guancun Science Park Haidian Enterprises Postdoctoral Workstation, Beijing 100193, China 3. Institute of Information Engineering, University of Chinese Academy of Sciences, Beijing 100093, China
  • 收稿日期:2013-05-06 修回日期:2013-05-27 出版日期:2013-06-30 发布日期:2013-06-26
  • 通讯作者: 汪宏 E-mail:wanghong05@mails.ucas.ac.cn
  • 基金资助:

    This work was supported by Haidian Technology Park enterprise postdoctoral funded project, Chinese Academy of Sciences strategic pilot science and technology projects (XDA06010702) and the National Natural Science Foundation of China (60970153, 61272040).

New formulae for Tate pairing computation on Weierstrass curves

  1. 1. School of Information and Communication Engineering, Beijing University of Posts and Telecommunications, Beijing 100876, China 2. Venustech Cybervision Co., Ltd., Zhong Guancun Science Park Haidian Enterprises Postdoctoral Workstation, Beijing 100193, China 3. Institute of Information Engineering, University of Chinese Academy of Sciences, Beijing 100093, China
  • Received:2013-05-06 Revised:2013-05-27 Online:2013-06-30 Published:2013-06-26
  • Contact: Hong Wang E-mail:wanghong05@mails.ucas.ac.cn
  • Supported by:

    This work was supported by Haidian Technology Park enterprise postdoctoral funded project, Chinese Academy of Sciences strategic pilot science and technology projects (XDA06010702) and 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.

关键词:

elliptic curve, Weierstrass, Tate pairing, Miller function

Abstract:

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.

Key words:

elliptic curve, Weierstrass, Tate pairing, Miller function