Fast implementation of Curve25519 using AVX2

DOI10.1007/978-3-319-22174-8_18MaRDI QIDQ2946458zbMATH OpenOpenAlexFDO

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

Publication date 17 September 2015

Published in Progress in Cryptology -- LATINCRYPT 2015 (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-319-22174-8_18

zbMATH Keywords

elliptic curve cryptographyDiffie-Hellman protocolSIMDCurve25519prime field arithmeticAVX2vector instructions

Mathematics Subject Classification ID

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

Recommendations

• High-throughput elliptic curve cryptography using AVX2 vector instructions
• High-performance implementation of elliptic curve cryptography using vector instructions
• Sandy2x: new Curve25519 speed records
• Software implementation of modular exponentiation, using advanced vector instructions architectures
• High-speed Curve25519 on 8-bit, 16-bit, and 32-bit microcontrollers

Cites work

• A fast algorithm for computing multiplicative inverses in \(\text{GF}(2^ m)\) using normal bases
• Faster ECC over \(\mathbb {F}_{2^{521}-1}\)
• Handbook of Elliptic and Hyperelliptic Curve Cryptography
• Public Key Cryptography - PKC 2006
• Speeding the Pollard and Elliptic Curve Methods of Factorization

Cited in

(9)

• High-throughput elliptic curve cryptography using AVX2 vector instructions
• Kummer for genus one over prime-order fields
• How to (pre-)compute a ladder -- improving the performance of X25519 and X448
• Software implementation of modular exponentiation, using advanced vector instructions architectures
• High-performance implementation of elliptic curve cryptography using vector instructions
• NTRU prime: reducing attack surface at low cost
• The complete cost of cofactor \(h=1\)
• Phirsa: exploiting the computing power of vector instructions on Intel Xeon Phi for RSA
• Efficient arithmetic in (pseudo-)Mersenne prime order fields

Describes a project that uses

Uses Software

• DNSCurve
• OpenSSL
• NaCl
• RELIC
• eBACS
• gmp

This page was built for publication: Fast implementation of Curve25519 using AVX2

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