High-performance implementation of elliptic curve cryptography using vector instructions

DOI10.1145/3309759MaRDI QIDQ4960943zbMATH OpenOpenAlexWikidataFDO

Authors Armando Faz-Hernández, Julio López, Ricardo Dahab

Publication date 24 April 2020

Published in ACM Transactions on Mathematical Software (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/3309759

zbMATH Keywords

AVX2 vector instructionsDiffie-Hellman protocolEd25519Edwards digital signature algorithmelliptic curve cryptographysecure software

Mathematics Subject Classification ID

Software, source code, etc. for problems pertaining to information and communication theory (94-04) Cryptography (94A60)

Recommendations

• High-throughput elliptic curve cryptography using AVX2 vector instructions
• Fast implementation of Curve25519 using AVX2
• Sandy2x: new Curve25519 speed records
• High-speed high-security signatures
• Efficient techniques for high-speed elliptic curve cryptography

Cites work

• A fast algorithm for computing multiplicative inverses in \(\text{GF}(2^ m)\) using normal bases
• Attacking embedded ECC implementations through CMOV side channels
• Efficient and Secure Algorithms for GLV-Based Scalar Multiplication and Their Implementation on GLV-GLS Curves
• Efficient arithmetic on Koblitz curves
• Fast implementation of Curve25519 using AVX2
• Fast point multiplication algorithms for binary elliptic curves with and without precomputation
• Faster implementation of scalar multiplication on Koblitz curves
• 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
• How to (pre-)compute a ladder -- improving the performance of X25519 and X448
• scientific article; zbMATH DE number 4102996 (Why is no real title available?)
• scientific article; zbMATH DE number 1088239 (Why is no real title available?)
• scientific article; zbMATH DE number 1980962 (Why is no real title available?)
• scientific article; zbMATH DE number 2044535 (Why is no real title available?)
• scientific article; zbMATH DE number 1842492 (Why is no real title available?)
• scientific article; zbMATH DE number 7526293 (Why is no real title available?)
• scientific article; zbMATH DE number 2206373 (Why is no real title available?)
• Koblitz curves over quadratic fields
• Kummer for genus one over prime order fields
• Kummer strikes back: new DH speed records
• Public Key Cryptography - PKC 2006
• Sandy2x: new Curve25519 speed records
• Speeding the Pollard and Elliptic Curve Methods of Factorization
• Twisted Edwards Curves
• Twisted Edwards Curves Revisited

Cited in

(7)

• Sandy2x: new Curve25519 speed records
• Fast implementation of Curve25519 using AVX2
• Software implementation of modular exponentiation, using advanced vector instructions architectures
• Vector Instruction Set Extensions for Efficient Computation of <sc>Keccak</sc>
• Kummer versus Montgomery Face-off over Prime Order Fields
• Time-efficient finite field microarchitecture design for Curve448 and Ed448 on Cortex-M4
• High-throughput elliptic curve cryptography using AVX2 vector instructions

Describes a project that uses

Uses Software

• eBACS
• OpenSSL

This page was built for publication: High-performance implementation of elliptic curve cryptography using vector instructions

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