Four QNEON: faster elliptic curve scalar multiplications on ARM processors

DOI10.1007/978-3-319-69453-5_27MaRDI QIDQ1698669zbMATH OpenOpenAlexFDO

Authors Patrick Longa

Publication date 16 February 2018

Full work available at URL https://doi.org/10.1007/978-3-319-69453-5_27

zbMATH Keywords

armconstant-time.efficient software implementationelliptic curvesFour\(\mathbb {Q}\)neonvectorization

Mathematics Subject Classification ID

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

Recommendations

• Four (mathbbQ) on embedded devices with strong countermeasures against side-channel attacks
• Four\(\mathbb {Q}\) on FPGA: new hardware speed records for elliptic curve cryptography over large prime characteristic fields
• Four\(\mathbb {Q}\): four-dimensional decompositions on a \(\mathbb {Q}\)-curve over the Mersenne prime
• Efficient and Secure Algorithms for GLV-Based Scalar Multiplication and Their Implementation on GLV-GLS Curves
• Curve25519 for the Cortex-M4 and beyond

Cites work

• Batch Binary Edwards
• Efficient and Secure Algorithms for GLV-Based Scalar Multiplication and Their Implementation on GLV-GLS Curves
• Four-dimensional Gallant-Lambert-Vanstone scalar multiplication
• Four\(\mathbb {Q}\): four-dimensional decompositions on a \(\mathbb {Q}\)-curve over the Mersenne prime
• Genus 2 point counting over prime fields
• scientific article; zbMATH DE number 1842492 (Why is no real title available?)
• Kummer strikes back: new DH speed records
• New Software Speed Records for Cryptographic Pairings
• Public Key Cryptography - PKC 2006
• Sandy2x: new Curve25519 speed records
• Timing attacks on implementations of Diffie-Hellman, RSA, DSS, and other systems
• Twisted Edwards Curves
• Twisted Edwards Curves Revisited

Cited in

(10)

• Four\(\mathbb {Q}\) on FPGA: new hardware speed records for elliptic curve cryptography over large prime characteristic fields
• Fast NEON-based multiplication for lattice-based NIST post-quantum cryptography finalists
• Faster multiplication in \(\mathbb{Z}_{2^m}[x]\) on Cortex-M4 to speed up NIST PQC candidates
• Curve25519 for the Cortex-M4 and beyond
• Energy-efficient ARM64 cluster with cryptanalytic applications. 80 cores that do not cost you an ARM and a leg
• Four\(\mathbb {Q}\): four-dimensional decompositions on a \(\mathbb {Q}\)-curve over the Mersenne prime
• FourQlib
• Four (mathbbQ) on embedded devices with strong countermeasures against side-channel attacks
• Curve41417: Karatsuba revisited
• 2DT-GLS: faster and exception-free scalar multiplication in the GLS254 binary curve

Describes a project that uses

Uses Software

• Curve25519
• eBACS

This page was built for publication: Four\(\mathbb {Q}\)NEON: faster elliptic curve scalar multiplications on ARM processors

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