Curve41417: Karatsuba revisited

DOI10.1007/978-3-662-44709-3_18MaRDI QIDQ5265086zbMATH OpenOpenAlexFDO

Authors Daniel J. Bernstein, Chitchanok Chuengsatiansup, Tanja Lange

Publication date 21 July 2015

Published in Advanced Information Systems Engineering (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-662-44709-3_18

zbMATH Keywords

performancevectorizationEdwards curvesKaratsubaCurve41417radix choicesreduced refined Karatsubarefined Karatsuba

Mathematics Subject Classification ID

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

Recommendations

• Faster ECC over \(\mathbb {F}_{2^{521}-1}\) (feat. NEON)
• High-speed Curve25519 on 8-bit, 16-bit, and 32-bit microcontrollers
• Kummer strikes back: new DH speed records
• Four\(\mathbb {Q}\)NEON: faster elliptic curve scalar multiplications on ARM processors
• Fast elliptic curve cryptography in OpenSSL

Cited in

(11)

• Faster ECC over \(\mathbb {F}_{2^{521}-1}\) (feat. NEON)
• Phirsa: exploiting the computing power of vector instructions on Intel Xeon Phi for RSA
• Fast elliptic curve cryptography in OpenSSL
• Efficient arithmetic in (pseudo-)Mersenne prime order fields
• Fast algorithm of square rooting in some finite fields of odd characteristic
• Missing a trick: Karatsuba variations
• DiSSECT: distinguisher of standard and simulated elliptic curves via traits
• Curve25519 for the Cortex-M4 and beyond
• Analysis on Yu et al.'s dynamic algorithm for canonic DBC
• A new algorithm for residue multiplication modulo \(2^{521}-1\)
• Efficient hardware implementations for elliptic curve cryptography over Curve448

This page was built for publication: Curve41417: Karatsuba revisited

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