Missing a trick: Karatsuba variations

DOI10.1007/S12095-017-0217-XMaRDI QIDQ680912zbMATH OpenOpenAlexFDO

Authors Juan-Miguel Gracia

Publication date 29 January 2018

Published in Cryptography and Communications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s12095-017-0217-x

zbMATH Keywords

implementationpublic key cryptography

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Cryptography (94A60) Number-theoretic algorithms; complexity (11Y16)

Recommendations

• Five, six, and seven-term Karatsuba-like formulae
• scientific article; zbMATH DE number 1254004
• scientific article; zbMATH DE number 1822266
• scientific article; zbMATH DE number 1249165
• scientific article; zbMATH DE number 2085209

Cites work

• scientific article; zbMATH DE number 2085209 (Why is no real title available?)
• Curve41417: Karatsuba revisited
• Faster ECC over \(\mathbb {F}_{2^{521}-1}\)
• Five, six, and seven-term Karatsuba-like formulae
• Generalised Mersenne numbers revisited
• High-speed high-security signatures
• Modern computer arithmetic
• Modular Multiplication Without Trial Division

Cited in

(2)

• The Karatsuba integer middle product
• Finite field arithmetic in large characteristic for classical and post-quantum cryptography

Describes a project that uses

Uses Software

• gmp
• Ed448-Goldilocks

This page was built for publication: Missing a trick: Karatsuba variations

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