Kummer for genus one over prime-order fields

DOI10.1007/s00145-019-09320-4zbMath1455.94169OpenAlexW2950388795WikidataQ128093637 ScholiaQ128093637MaRDI QIDQ2303455

Sabyasachi Karati, Palash Sarkar

Publication date: 3 March 2020

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

Full work available at URL: https://doi.org/10.1007/s00145-019-09320-4

zbMATH Keywords

elliptic curve cryptographyscalar multiplicationMontgomery curveKummer line

Mathematics Subject Classification ID

Cryptography (94A60) Applications to coding theory and cryptography of arithmetic geometry (14G50)

Related Items

Kummer versus Montgomery Face-off over Prime Order Fields, KummerLineV02, Efficient arithmetic in (pseudo-)Mersenne prime order fields

Uses Software

• GitHub
• Koblitz curves
• Curve25519
• qDSA

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Cryptographic hardware and embedded systems -- CHES 2013. 15th international workshop, Santa Barbara, CA, USA, August 20--23, 2013. Proceedings
• Genus 2 point counting over prime fields
• The arithmetic of characteristic 2 Kummer surfaces and of elliptic Kummer lines
• The strong Lefschetz principle in algebraic geometry
• Hyperelliptic cryptosystems
• A fast Diffie-Hellman protocol in genus 2
• Advances in cryptology -- ASIACRYPT 2017. 23rd international conference on the theory and applications of cryptology and information security, Hong Kong, China, December 3--7, 2017. Proceedings. Part III
• Kummer for genus one over prime order fields
• qDSA: small and secure digital signatures with curve-based Diffie-Hellman key pairs
• Tata lectures on theta. I: Introduction and motivation: Theta functions in one variable. Basic results on theta functions in several variables. With the assistance of C. Musili, M. Nori, E. Previato, and M. Stillman
• Koblitz curves over quadratic fields
• Lefschetz's principle
• Sandy2x: New Curve25519 Speed Records
• Four $$\mathbb {Q}$$ : Four-Dimensional Decompositions on a $$\mathbb {Q}$$ -curve over the Mersenne Prime
• Lambda Coordinates for Binary Elliptic Curves
• Kummer Strikes Back: New DH Speed Records
• Fast Implementation of Curve25519 Using AVX2
• Software Optimizations for Cryptographic Primitives on General Purpose x86_64 Platforms
• High-Speed High-Security Signatures
• Five, six, and seven-term Karatsuba-like formulae
• Factorization with genus 2 curves
• Fast Elliptic-Curve Cryptography on the Cell Broadband Engine
• Speeding the Pollard and Elliptic Curve Methods of Factorization
• Elliptic Curve Cryptosystems
• The group law on the jacobian of a curve of genus 2.
• Four-Dimensional Gallant-Lambert-Vanstone Scalar Multiplication
• Fast Cryptography in Genus 2
• On Kummer Lines with Full Rational 2-torsion and Their Usage in Cryptography
• Analyzing the Galbraith-Lin-Scott Point Multiplication Method for Elliptic Curves over Binary Fields
• Efficient and Secure Algorithms for GLV-Based Scalar Multiplication and Their Implementation on GLV-GLS Curves
• Faster Compact Diffie–Hellman: Endomorphisms on the x-line
• Fast genus 2 arithmetic based on Theta functions
• Public Key Cryptography - PKC 2006