GLV/GLS Scalar Multiplication on Jacobi Quartic Curves

WENG Jiang; JI Wei-feng; WU Xuan; LI Ying-qi; ZHANG Lin-feng; MENG Hao

doi:10.12263/DZXB.20191005

您当前的位置：

首页 >

文章列表页 >

GLV/GLS Scalar Multiplication on Jacobi Quartic Curves

PAPERS | 更新时间：2025-12-08

- GLV/GLS Scalar Multiplication on Jacobi Quartic Curves
- ACTA ELECTRONICA SINICA Vol. 49, Issue 9, Pages: 1783-1789(2021)
- 作者机构：
  
  1.西安电子科技大学网络与信息安全学院, 陕西西安 710071
  2.空军工程大学信息与导航学院, 陕西西安 710077
  3.北京市海淀区复兴路14号院10分队, 北京 100089
- 作者简介：
- 基金信息：
- DOI：10.12263/DZXB.20191005
  CLC： TP309
- Received：03 September 2019，
  
  Revised：2021-01-24，
  
  Published：25 September 2021
- 稿件说明：
移动端阅览
翁江,姬伟峰,吴玄等.Jacobi Quartic曲线上GLV/GLS标量乘算法[J].电子学报,2021,49(09):1783-1789.

WENG Jiang,JI Wei-feng,WU Xuan,et al.GLV/GLS Scalar Multiplication on Jacobi Quartic Curves[J].ACTA ELECTRONICA SINICA,2021,49(09):1783-1789.
翁江,姬伟峰,吴玄等.Jacobi Quartic曲线上GLV/GLS标量乘算法[J].电子学报,2021,49(09):1783-1789. DOI： 10.12263/DZXB.20191005.

WENG Jiang,JI Wei-feng,WU Xuan,et al.GLV/GLS Scalar Multiplication on Jacobi Quartic Curves[J].ACTA ELECTRONICA SINICA,2021,49(09):1783-1789. DOI： 10.12263/DZXB.20191005.

摘要

目前GLV/GLS (Gallant，Lambert，Vanstone / Galbraith

Lin

Scott)标量乘算法的研究主要集中在Weierstrass曲线上，尝试寻找和构造更多或者更高次数的可有效计算的自同态.本文主要研究了Jacobi Quartic曲线上GLV/GLS标量乘算法.首先利用曲线之间的双有理等价，给出了该类曲线在素域上可有效计算自同态的具体构造，得到2维GLV方法.然后考虑椭圆曲线的二次扭曲线，利用曲线之间双有理等价和Frobenius映射，给出了该类曲线在二次扩域上可有效计算自同态的具体构造，得到2维GLS方法.将上述GLV和GLS方法结合起来，同时利用曲线在二次扩域上的两个不同的自同态，得到4维GLV方法.最后针对

不变量为0或1728两类特殊形式的椭圆曲线，利用更高次的扭曲线，得到4维GLV方法.实验结果表明：对于Jacobi Quartic曲线，2维GLV方法和4维GLV方法比5-NAF方法分别提速37.2%和109.4%以上.同时，在三种不同的实现方式下，Jacobi Quartic曲线上标量乘效率都优于Weierstrass曲线.

Abstract

At present

GLV/GLS scalar multiplication mainly focuses on the Weierstrass curves

attempting to find and construct more and more efficient computable endomorphism. In this paper

we study the applications of GLV/GLS method on Jacobi Quartic curve. Firstly

we present the concrete construction of efficiently computable endomorphism for this type of curves over prime field by exploiting birational equivalence between curves

and obtain 2-dimensional GLV method. Secondly

we consider the quadratic twists of elliptic curves. By using birational equivalence and Frobenius mapping between curves

we present methods to construct efficiently computable endomorphisms of this type of curves over the quadratic extension field

and obtain a 2-dimensional GLS method. Finally

we obtain the 4-dimensional GLV method on elliptic curves with

-invariant 0 or 1728 by using higher degree twists. The experimental results show that the speedups of 2-dimensional GLV method and 4-dimensional GLV method than 5-NAF method exceed 37.2% and 109.4% for Jacobi Quartic curves respectively. At the same time

under the three implementations above

the scalar multiplication on the Jacobi Quartic curves is always more efficient than that on the Weierstrass curves.

关键词

Keywords

references

Gallant R P , Lambert R J , Vanstone S A . Faster point multiplication on elliptic curves with efficient endomorphisms [A]. Advances in Cryptology-CRYPTO 2001 , 21st Annual International Cryptology Conference[C] . Santa Barbara, California, USA : Proceedings , 2001 . 19 - 23 .

Park Y H , Jeong S , Kim C H , et al . An alternate decomposition of an integer for faster point multiplication on certain elliptic curves [A]. International Workshop on Public Key Cryptosystems [C]. Paris, France : Springer , 2002 . 323 - 334 .

Sica F , Ciet M , Quisquater J J . Analysis of the gallant-lambert-vanstone method based on efficient endomorphisms: elliptic and hyperelliptic curves [A]. International Workshop on Selected Areas in Cryptograph [C]. Newfoundland, Canada : Springer , 2002 . 21 - 36 .

Galbraith S D , Lin X , Scott M . Endomorphisms for faster elliptic curve cryptography on a large class of curves [J]. Journal of Cryptology , 2011 , 24 ( 3 ): 446 - 469 .

Zhou Z , Hu Z , Xu M , et al . Efficient 3-dimensional GLV method for faster point multiplication on some GLS elliptic curves [J]. Information Processing Letters , 2010 , 110 ( 22 ): 1003 - 1006 .

Hu Z , Longa P , Xu M . Implementing the 4-dimensional GLV method on GLS elliptic curves with j-invariant 0 [J]. Designs, Codes and Cryptography , 2012 , 63 ( 3 ): 331 - 343 .

Longa P , Sica F . Four-dimensional gallant-lambert-vanstone scalar multiplication [A]. Advances in Cryptology-ASIACRYPT 2012 [C]. Beijing, China : Springer , 2012 . 718 - 739 .

Bos J W , Costello C , Hisil H , et al . Fast cryptography in genus 2 [J]. Journal of Cryptology , 2016 , 29 ( 1 ): 28 - 60 .

Buhler J , Koblitz N . Lattice basis reduction, jacobi sums and hyperelliptic cryptosystems [J]. Bulletin of the Australian Mathematical Society , 1998 , 58 ( 01 ): 147 - 154 .

Furukawa E , Kawazoe M , Takahashi T . Counting points for hyperelliptic curves of type y 2 = x 5 + ax over finite prime fields [A]. International Workshop on Selected Areas in Cryptography [C]. Ottawa, Canada : Springer , 2003 . 26 - 41 .

Guillevic A , Ionica S . Four-dimensional GLV via the weil restriction [A]. International Conference on the Theory and Application of Cryptology and Information Security [C]. Bengaluru, India : Springer , 2013 . 79 - 96 .

Bos J W , Costello C , Hisil H , et al . High-performance scalar multiplication using 8-dimensional GLV/GLS decomposition [A]. International Conference on Cryptographic Hardware and Embedded Systems [C]. Santa Barbara, CA, USA : Springer , 2013 . 331 - 348 .

于伟 , 李宝 , 王鲲鹏 , 等 . 特征3有限域上椭圆曲线的co-Z Montgomery算法 [J]. 计算机学报 , 2017 , 40 ( 05 ): 1121 - 1133 .

Yu W , Li B , Wang K P , et al . Co-z montgomery algorithm for elliptic curves over finite fields of characteristic 3 [J]. Chinese Journal of Computers , 2017 , 40 ( 05 ): 1121 - 1133 . (in Chinese)

Yu W , Wang K P , Li B , et al . Montgomery algorithm over a prime field [J]. Chinese Journal of Electronics , 2019 , 28 ( 01 ): 39 - 44 .

You L , Yang Y L , Gao S H . Divisor class halving algorithms for genus three hyperelliptic curves [J]. Chinese Journal of Electronics , 2020 , 29 ( 01 ): 97 - 105 .

Silverman . The Arithmetic of Elliptic Curves [M]. New York, USA : Springer , 2009 .

Hankerson D , Menezes A J , Vanstone S . Guide to Elliptic Curve Cryptography [M]. New York, USA : Springer , 2004 .

Washington L C . Elliptic Curves Number Theory and Cryptography [M]. Florida, USA : CRC Press , 2008 .

Billet O , Joye M . The Jacobi model of an elliptic curve and side-channel analysis [A]. International Symposium on Applied Algebra, Algebraic Algorithms, and Error-Correcting Codes[C] . Toulouse , France : Springer , 2003 . 34 - 42 .

Magma . Magma Computational Algebra System [EB/OL]. http://magma.maths.usyd.edu.au/magma/ http://magma.maths.usyd.edu.au/magma/ , 2019 .

Hisil H , Carter G , Dawson E , et al . Jacobi quartic curves revisited [A]. Australasian Conference on Information Security and Privacy [C]. Brisbane, Australia : Springer , 2009 . 452 - 468 .

Longa P , Miri A . New composite operations and precomputation scheme for elliptic curve cryptosystems over prime fields [A]. International Workshop on Public Key Cryptography [C]. Barcelona, Spain : Springer , 2008 . 229 - 247 .

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

A New Method of Scalar Multiplication of Elliptic Curve over OEF

A Collision Detection Method Based Similarity Detection of Modular Multiplication on Scalar Multiplication

Privacy-Enhancing Authenticated Key Agreement Protocols Based on Elliptic Curve Cryptosystem

An Algorithm on Mobile Code Anonymity Signature Based on Elliptic Curve in Mobile Computation

Related Author

DAI Yi-qi

LIU Duo

CAO Wei-qiong

CHEN Hua

LI Hao-yuan

HAN Xu-cang

CHEN Hui

BAO Wan-su

Related Institution

Department of Computer Science and Technology, Tsinghua University

Trusted Computing and Information Assurance Laboratory， Institute of Software， Chinese Academy of Sciences

University of Chinese Academy of Sciences

Institute of Electronic Technology, the PLA Information Engineering University

School of Computer Science and Technology, China University of Mining and Technology

⁰