Twisted Edwards Curves

DOI10.1007/978-3-540-68164-9_26zbMath1142.94332OpenAlexW2134258244WikidataQ61632462 ScholiaQ61632462MaRDI QIDQ3506395

Marc Joye, Christiane Peters, Daniel J. Bernstein, Tanja Lange, Peter Birkner

Publication date: 13 June 2008

Published in: Progress in Cryptology – AFRICACRYPT 2008 (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-540-68164-9_26

zbMATH Keywords

isogeniesEdwards curvesElliptic curvesMontgomery curvestwisted Edwards curves

Mathematics Subject Classification ID

Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Cryptography (94A60) Elliptic curves over global fields (11G05) Elliptic curves (14H52) Curves over finite and local fields (11G20) Applications to coding theory and cryptography of arithmetic geometry (14G50)

Related Items (82)

Arithmetic on abelian and Kummer varieties ⋮ Kummer versus Montgomery Face-off over Prime Order Fields ⋮ On Various Families of Twisted Jacobi Quartics ⋮ Edwards curves and Gaussian hypergeometric series ⋮ Small scalar multiplication on Weierstrass curves using division polynomials ⋮ High-throughput elliptic curve cryptography using AVX2 vector instructions ⋮ Elliptic curve with Optimal mixed Montgomery-Edwards model for low-end devices ⋮ Formal Proof of the Group Law for Edwards Elliptic Curves ⋮ Elliptic Curve Cryptography: A Software Implementation ⋮ Further refinements of Miller's algorithm on Edwards curves ⋮ A first integrability result for Miquel dynamics ⋮ On the near prime-order MNT curves ⋮ Pairing Computation on Edwards Curves with High-Degree Twists ⋮ Decaf: Eliminating Cofactors Through Point Compression ⋮ The \(\mathbb Q\)-curve construction for endomorphism-accelerated elliptic curves ⋮ Number of rational points of elliptic curves ⋮ A classification of ECM-friendly families of elliptic curves using modular curves ⋮ Algorithms for base point generation on an Edwards curve with the use of point divisibility criteria ⋮ The complete cost of cofactor \(h=1\) ⋮ The Simplest Protocol for Oblivious Transfer ⋮ Twisted Jacobi intersections curves ⋮ On Near Prime-Order Elliptic Curves with Small Embedding Degrees ⋮ Some techniques for faster scalar multiplication on GLS curves ⋮ An application of crypto cloud computing in social networks by cooperative game theory ⋮ On isogeny classes of Edwards curves over finite fields ⋮ Isomorphism classes of Edwards curves over finite fields ⋮ Isogeny formulas for Jacobi intersection and twisted Hessian curves ⋮ An analog of the Edwards model for Jacobians of genus 2 curves ⋮ A note on inverted twisted Edwards curve ⋮ Special properties of the point addition law for non-cyclic Edwards curves ⋮ A formula for disaster: a unified approach to elliptic curve special-point-based attacks ⋮ Four\(\mathbb {Q}\)NEON: faster elliptic curve scalar multiplications on ARM processors ⋮ Twisted edwards curve over the ring ⋮ PQC CSIKE algorithm on non-cyclic Edwards curves ⋮ Faster computation of the Tate pairing ⋮ A complete set of addition laws for incomplete Edwards curves ⋮ Addition law structure of elliptic curves ⋮ Two kinds of division polynomials for twisted Edwards curves ⋮ JKL-ECM: an implementation of ECM using Hessian curves ⋮ Speeding up regular elliptic curve scalar multiplication without precomputation ⋮ On Edwards curves and ZVP-attacks ⋮ Endomorphisms for faster elliptic curve cryptography on a large class of curves ⋮ Unnamed Item ⋮ The pairing computation on Edwards curves ⋮ Practical-Sized Instances of Multivariate PKCs: Rainbow, TTS, and ℓIC-Derivatives ⋮ EPG-representations with Small Grid-Size ⋮ Connecting Legendre with Kummer and Edwards ⋮ How to construct CSIDH on Edwards curves ⋮ Using symmetries in the index calculus for elliptic curves discrete logarithm ⋮ Efficient message transmission via twisted Edwards curves ⋮ Side-channel attacks on quantum-resistant supersingular isogeny Diffie-Hellman ⋮ ECM using Edwards curves ⋮ Number of curves in the generalized Edwards form with minimal even cofactor of the curve order ⋮ Twisted $${\mu }_4$$ -Normal Form for Elliptic Curves ⋮ A new public key cryptosystem based on Edwards curves ⋮ On Cycles of Pairing-Friendly Elliptic Curves ⋮ Toric forms of elliptic curves and their arithmetic ⋮ Huff’s Model for Elliptic Curves ⋮ Protecting ECC against fault attacks: the ring extension method revisited ⋮ Twisted Edwards Curves Revisited ⋮ Analogues of Vélu’s formulas for isogenies on alternate models of elliptic curves ⋮ Cryptography on twisted Edwards curves over local fields ⋮ Isogenies on twisted Hessian curves ⋮ О вычислении кратных точек на эллиптических кривых над конечными полями с использованием нескольких оснований систем счисления и новых видов координат ⋮ Speeding up Huff form of elliptic curves ⋮ High-performance Implementation of Elliptic Curve Cryptography Using Vector Instructions ⋮ Elliptic curves and special values of Gaussian hypergeometric series ⋮ ECM on Graphics Cards ⋮ Four-dimensional Gallant-Lambert-Vanstone scalar multiplication ⋮ Energy-Efficient Elliptic Curve Cryptography for MSP430-Based Wireless Sensor Nodes ⋮ Deterministic Encoding into Twisted Edwards Curves ⋮ Faster cofactorization with ECM using mixed representations ⋮ Jacobi Quartic Curves Revisited ⋮ EMBEDDING FINITE FIELDS INTO ELLIPTIC CURVES ⋮ Isogeny-based key compression without pairings ⋮ Eliptic curves in post-quantum cryptography ⋮ Supersingular twisted Edwards curves over prime fields. I: Supersingular twisted Edwards curves with \(j\)-invariants equal to zero and \(12^3\) ⋮ Scalar multiplication for twisted Edwards curves using the extended double-base number system ⋮ Another Approach to Pairing Computation in Edwards Coordinates ⋮ A mean value formula for elliptic curves ⋮ Delegating supersingular isogenies over \(\mathbb{F}_{p^2}\) with cryptographic applications ⋮ Bitcoin security with a twisted Edwards curve

Uses Software

• SageMath

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Public key cryptography -- PKC 2006. 9th international conference on theory and practice of public-key cryptography, New York, NY, USA, April 24--26, 2006. Proceedings.
• Applied algebra, algebraic algorithms and error-correcting codes. 15th international symposium, AAECC-15, Toulouse, France, May 12--16, 2003. Proceedings
• Public key cryptography. 3rd international workshop on Practice and theory in public key cryptosystems, PKC 2000, Melbourne, Victoria, Australia, January 18--20, 2000. Proceedings
• Improving the arithmetic of elliptic curves in the Jacobi model
• Advances in cryptology -- ASIACRYPT 2007. 13th international conference on the theory and application of cryptology and information security, Kuching, Malaysia, December 2-6, 2007. Proceedings
• Progress in cryptology -- INDOCRYPT 2007. 8th international conference on cryptology in India, Chennai, India, December 9--13, 2007. Proceedings
• The Probability that the Number of Points on an Elliptic Curve over a Finite Field is Prime
• Twisted Edwards Curves Revisited
• Speeding the Pollard and Elliptic Curve Methods of Factorization
• Faster Addition and Doubling on Elliptic Curves
• A normal form for elliptic curves
• New Formulae for Efficient Elliptic Curve Arithmetic
• Public Key Cryptography - PKC 2006

This page was built for publication: Twisted Edwards Curves