Fast genus 2 arithmetic based on Theta functions
From MaRDI portal
Publication:5443536
DOI10.1515/JMC.2007.012zbMath1145.11048OpenAlexW2008876968MaRDI QIDQ5443536
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
Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Cryptography (94A60) Curves over finite and local fields (11G20) Applications to coding theory and cryptography of arithmetic geometry (14G50)
Related Items (35)
Arithmetic on abelian and Kummer varieties ⋮ Computing theta functions with Julia ⋮ Fast cryptography in genus 2 ⋮ Kummer versus Montgomery Face-off over Prime Order Fields ⋮ Group Law Computations on Jacobians of Hyperelliptic Curves ⋮ Computing isogenies between abelian varieties ⋮ On the statistical leak of the GGH13 multilinear map and some variants ⋮ Jacobian coordinates on genus 2 curves ⋮ The point decomposition problem over hyperelliptic curves, Toward efficient computation of discrete logarithms in even characteristic ⋮ Fast change of level and applications to isogenies ⋮ Addition of divisors on hyperelliptic curves via interpolation polynomials ⋮ Genus 2 point counting over prime fields ⋮ Nonlinear algebra and applications ⋮ Traces of the group law on the Kummer surface of a curve of genus 2 in characteristic 2 ⋮ Certified Newton schemes for the evaluation of low-genus theta functions ⋮ Extractors for Jacobians of Binary Genus-2 Hyperelliptic Curves ⋮ On computing high-dimensional Riemann theta functions ⋮ Quantum circuits for hyperelliptic curve discrete logarithms over the mersenne prime fields ⋮ Fast, uniform scalar multiplication for genus 2 Jacobians with fast Kummers ⋮ Montgomery Ladder for All Genus 2 Curves in Characteristic 2 ⋮ Computing supersingular isogenies on Kummer surfaces ⋮ Connecting Legendre with Kummer and Edwards ⋮ ECM using Edwards curves ⋮ An optimal representation for the trace zero subgroup ⋮ Factorization with genus 2 curves ⋮ Extractors for Jacobian of Hyperelliptic Curves of Genus 2 in Odd Characteristic ⋮ A generalisation of Miller's algorithm and applications to pairing computations on abelian varieties ⋮ The arithmetic of characteristic 2 Kummer surfaces and of elliptic Kummer lines ⋮ Generating Genus Two Hyperelliptic Curves over Large Characteristic Finite Fields ⋮ Kummer for genus one over prime-order fields ⋮ Curves, Jacobians, and cryptography ⋮ Modular polynomials on Hilbert surfaces ⋮ Computing $(\ell ,\ell )$-isogenies in polynomial time on Jacobians of genus $2$ curves ⋮ Constructing abelian surfaces for cryptography via Rosenhain invariants ⋮ Hyper-and-elliptic-curve cryptography
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
This page was built for publication: Fast genus 2 arithmetic based on Theta functions
