Pairing Computation on Elliptic Curves of Jacobi Quartic Form

被引：0
|
作者：
Wang Hong [1 ]
Wang Kunpeng [1 ]
Zhang Lijun [1 ]
Li Bao [1 ]
机构：
[1] Chinese Acad Sci, Grad Univ, State Key Lab Informat Secur, Beijing 100049, Peoples R China
来源：
CHINESE JOURNAL OF ELECTRONICS | 2011年 / 20卷 / 04期
基金：
中国国家自然科学基金; 国家高技术研究发展计划(863计划);
关键词：
Elliptic curve; Jacobi quartic curve; Tate pairing; Miller function; Group law; Geometric interpretation;
D O I：
暂无
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
This paper proposes explicit formulae for the addition step and doubling step in Miller's algorithm to compute Tate pairing on Jacobi quartic curves. We present a geometric interpretation of the group law on Jacobi. quartic curves, which leads to formulae for Miller's algorithm. The doubling step formula is competitive with that for Weierstrass curves and Edwards curves. Moreover, by carefully choosing the coefficients, there exist quartic twists of Jacobi quartic curves from which pairing computation can benefit a lot. Finally, we provide some examples of supersingular and ordinary pairing friendly Jacobi quartic curves.
引用
收藏
页码：655 / 661
页数：7
相关论文
共 50 条
  • [1] Pairing computation on elliptic curves of Jacobi quartic form
    State Key Laboratory of Information Security, Graduate University, Chinese Academy of Sciences, Beijing 100049, China
    [J]. Chin J Electron, 4 (655-661):
  • [2] An optimal Tate pairing computation using Jacobi quartic elliptic curves
    Srinath Doss
    Roselyn Kaondera-Shava
    [J]. Journal of Combinatorial Optimization, 2018, 35 : 1086 - 1103
  • [3] An optimal Tate pairing computation using Jacobi quartic elliptic curves
    Doss, Srinath
    Kaondera-Shava, Roselyn
    [J]. JOURNAL OF COMBINATORIAL OPTIMIZATION, 2018, 35 (04) : 1086 - 1103
  • [4] Efficient computation of pairings on Jacobi quartic elliptic curves
    Duquesne, Sylvain
    El Mrabet, Nadia
    Fouotsa, Emmanuel
    [J]. JOURNAL OF MATHEMATICAL CRYPTOLOGY, 2014, 8 (04) : 331 - 362
  • [5] Pairing Computation in Jacobi Quartic Curves Using Weight Projective Coordinates
    Ren, Yajuan
    [J]. PROCEEDINGS OF THE 2016 INTERNATIONAL CONFERENCE ON SENSOR NETWORK AND COMPUTER ENGINEERING, 2016, 68 : 93 - 97
  • [6] Faster Pairing Computation on Jacobi Quartic Curves with High-Degree Twists
    Zhang, Fan
    Li, Liangze
    Wu, Hongfeng
    [J]. TRUSTED SYSTEMS, INTRUST 2014, 2015, 9473 : 310 - 327
  • [7] Pairing Computation on Twisted Edwards Form Elliptic Curves
    Das, M. Prem Laxman
    Sarkar, Palash
    [J]. PAIRING-BASED CRYPTOGRAPHY - PAIRING 2008, 2008, 5209 : 192 - 210
  • [8] Efficient Pairing Computation on Elliptic Curves in Hessian Form
    Gu, Haihua
    Gu, Dawu
    Xie, WenLu
    [J]. INFORMATION SECURITY AND CRYPTOLOGY - ICISC 2010, 2011, 6829 : 169 - +
  • [9] Fast tate pairing computation on twisted jacobi intersections curves
    SKLOIS, Institute of Software, Chinese Academy of Sciences, Beijing, China
    不详
    [J]. Lect. Notes Comput. Sci., (210-226):
  • [10] Fast computation of tate pairing using elliptic curves with prime subgroup order of proth form
    Su, Zhitu
    Sun, Chunhui
    Li, Hui
    Ma, Jianfeng
    [J]. Advances in Information Sciences and Service Sciences, 2011, 3 (07): : 384 - 393
12345