Ready-made short basis for GLV+GLS on high degree twisted curves

DOI10.3934/MATH.2022021MaRDI QIDQ2129735zbMATH OpenOpenAlexFDO

Authors Bei Wang, Song-Song Li, Yi Ouyang, Hong Gang Hu

Publication date 25 April 2022

Published in AIMS Mathematics (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.3934/math.2022021

zbMATH Keywords

elliptic curveelliptic curve cryptographyendomorphismGLV+GLSready-made short basistwist

Mathematics Subject Classification ID

Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Applications to coding theory and cryptography of arithmetic geometry (14G50) Elliptic curves (14H52) Cryptography (94A60)

Review text

A key operation in elliptic curve cryptography is the scalar multiplication on elliptic curves. Recent methods for this task, as GLS, GLV and GLV+GLS use fast endomorphisms to decompose the scalar multiplication into shorter ones. The crucial step for these methods is to produce a short basis of a lattice involving the eigenvalues of the endomorphisms. B. Smith, gave a short basis of the lattice for the GLV, GLS, GLV+GLS of quadratic twists using elementary facts about quadratic rings [\textit{S. Ballet} (ed.) et al., Algorithmic arithmetic, geometry, and coding theory. 14th international conference on arithmetic, geometry, cryptography, and coding theory (AGCT), CIRM, Marseille, France, June 3--7, 2013. Proceedings. Providence, RI: American Mathematical Society (AMS) (2015; Zbl 1317.11007)]. In this paper, Smith's method on GLV+GLS is extended to quartic and sextic twists and give ready-made short bases for 4-dimensional decompositions. In particular, this approach gives a unified short basis for 4-dimensional decompositions on sextic twisted curves.

Recommendations

• Four-dimensional Gallant-Lambert-Vanstone scalar multiplication
• Easy scalar decompositions for efficient scalar multiplication on elliptic curves and genus 2 Jacobians
• Four-dimensional Gallant-Lambert-Vanstone scalar multiplication
• Some techniques for faster scalar multiplication on GLS curves
• Constructing elliptic curves for the GLV method with low-cost decomposition

Cites work

• Algorithmic Number Theory
• Easy scalar decompositions for efficient scalar multiplication on elliptic curves and genus 2 Jacobians
• Endomorphisms for faster elliptic curve cryptography on a large class of curves
• Families of fast elliptic curves from Q-curves
• Four-dimensional Gallant-Lambert-Vanstone scalar multiplication
• Four-dimensional GLV via the Weil restriction
• scientific article; zbMATH DE number 435565 (Why is no real title available?)
• scientific article; zbMATH DE number 47996 (Why is no real title available?)
• scientific article; zbMATH DE number 1842492 (Why is no real title available?)
• Implementing the 4-dimensional GLV method on GLS elliptic curves with j-invariant 0
• The Eta Pairing Revisited

Cited in

(3)

• Easy scalar decompositions for efficient scalar multiplication on elliptic curves and genus 2 Jacobians
• Short vectors, the GLV method and discrete logarithms
• A new twofold Cornacchia-type algorithm and its applications

This page was built for publication: Ready-made short basis for GLV+GLS on high degree twisted curves

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2129735)