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)

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

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)