Fast genus 2 arithmetic based on Theta functions

DOI10.1515/JMC.2007.012zbMath1145.11048MaRDI QIDQ5443536

Pierrick Gaudry

Publication date: 21 February 2008

Published in: Journal of Mathematical Cryptology (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1515/jmc.2007.012

zbMATH Keywords

theta functions; Kummer surface; hyperelliptic curve cryptography; explicit formulae

Mathematics Subject Classification ID

11T71: Algebraic coding theory; cryptography (number-theoretic aspects)

94A60: Cryptography

11G20: Curves over finite and local fields

14G50: Applications to coding theory and cryptography of arithmetic geometry

Related Items

ECM using Edwards curves, Curves, Jacobians, and cryptography, Computing $(\ell ,\ell )$-isogenies in polynomial time on Jacobians of genus $2$ curves, Extractors for Jacobian of Hyperelliptic Curves of Genus 2 in Odd Characteristic, Kummer versus Montgomery Face-off over Prime Order Fields, Nonlinear algebra and applications, Certified Newton schemes for the evaluation of low-genus theta functions, On computing high-dimensional Riemann theta functions, Quantum circuits for hyperelliptic curve discrete logarithms over the mersenne prime fields, Arithmetic on abelian and Kummer varieties, Fast cryptography in genus 2, Genus 2 point counting over prime fields, An optimal representation for the trace zero subgroup, Traces of the group law on the Kummer surface of a curve of genus 2 in characteristic 2, A generalisation of Miller's algorithm and applications to pairing computations on abelian varieties, Modular polynomials on Hilbert surfaces, The arithmetic of characteristic 2 Kummer surfaces and of elliptic Kummer lines, On the statistical leak of the GGH13 multilinear map and some variants, The point decomposition problem over hyperelliptic curves, Toward efficient computation of discrete logarithms in even characteristic, Fast, uniform scalar multiplication for genus 2 Jacobians with fast Kummers, Computing supersingular isogenies on Kummer surfaces, Connecting Legendre with Kummer and Edwards, Computing theta functions with Julia, Addition of divisors on hyperelliptic curves via interpolation polynomials, Kummer for genus one over prime-order fields, Jacobian coordinates on genus 2 curves, Fast change of level and applications to isogenies, Constructing abelian surfaces for cryptography via Rosenhain invariants, Hyper-and-elliptic-curve cryptography, Group Law Computations on Jacobians of Hyperelliptic Curves, Computing isogenies between abelian varieties, Extractors for Jacobians of Binary Genus-2 Hyperelliptic Curves, Montgomery Ladder for All Genus 2 Curves in Characteristic 2, Factorization with genus 2 curves, Generating Genus Two Hyperelliptic Curves over Large Characteristic Finite Fields

Cites Work

• A fast Diffie-Hellman protocol in genus 2
• Sequences of numbers generated by addition in formal groups and new primality and factorization tests
• Computing in the Jacobian of a Hyperelliptic Curve
• Equations for the Jacobian of a hyperelliptic curve
• Constructing hyperelliptic curves of genus 2 suitable for cryptography