How to (pre-)compute a ladder -- improving the performance of X25519 and X448

DOI10.1007/978-3-319-72565-9_9MaRDI QIDQ1746965zbMATH OpenOpenAlexFDO

Authors Thomaz Oliveira, Julio López, Armando Faz-Hernández, Francisco Rodríguez-Henríquez, Huseyin Hisil

Publication date 26 April 2018

Full work available at URL https://doi.org/10.1007/978-3-319-72565-9_9

zbMATH Keywords

Diffie-Hellman protocolMontgomery ladderelliptic curve scalar multiplicationRFC 7748

Mathematics Subject Classification ID

Cryptography (94A60)

Recommendations

• Public Key Cryptography - PKC 2006
• Faster compact Diffie-Hellman: endomorphisms on the \(x\)-line
• High-speed Curve25519 on 8-bit, 16-bit, and 32-bit microcontrollers
• Sandy2x: new Curve25519 speed records
• Faster repeated doublings on binary elliptic curves

Cites work

• scientific article; zbMATH DE number 3948147 (Why is no real title available?)
• scientific article; zbMATH DE number 1418307 (Why is no real title available?)
• Elliptic Curve Cryptosystems
• Fast implementation of Curve25519 using AVX2
• Fast multi-precision multiplication for public-key cryptography on embedded microprocessors
• Fast point multiplication algorithms for binary elliptic curves with and without precomputation
• Four\(\mathbb {Q}\): four-dimensional decompositions on a \(\mathbb {Q}\)-curve over the Mersenne prime
• High-speed high-security signatures
• Highly Regular Right-to-Left Algorithms for Scalar Multiplication
• Montgomery Curves and the Montgomery Ladder
• New directions in cryptography
• Public Key Cryptography - PKC 2006
• Sandy2x: new Curve25519 speed records
• Speeding the Pollard and Elliptic Curve Methods of Factorization
• The Magma algebra system. I: The user language
• Timing attacks on implementations of Diffie-Hellman, RSA, DSS, and other systems

Cited in

(7)

• Kummer versus Montgomery Face-off over Prime Order Fields
• Binary Kummer line
• Efficient arithmetic in (pseudo-)Mersenne prime order fields
• The complete cost of cofactor \(h=1\)
• High-performance implementation of elliptic curve cryptography using vector instructions
• A Secure and Efficient Implementation of the Quotient Digital Signature Algorithm (qDSA)
• Time-efficient finite field microarchitecture design for Curve448 and Ed448 on Cortex-M4

Describes a project that uses

Uses Software

• Magma
• eBACS

This page was built for publication: How to (pre-)compute a ladder -- improving the performance of X25519 and X448

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