Missing a trick: Karatsuba variations

DOI10.1007/S12095-017-0217-XzbMATH Open1384.94101OpenAlexW2593653970MaRDI QIDQ680912FDOQ680912

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

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

zbMATH Keywords

implementationpublic key cryptography

Mathematics Subject Classification ID

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

Cites Work

• Modern computer arithmetic
• High-speed high-security signatures
• Modular Multiplication Without Trial Division
• Five, six, and seven-term Karatsuba-like formulae
• Generalised Mersenne numbers revisited
• Faster ECC over \(\mathbb {F}_{2^{521}-1}\)
• Title not available (Why is that?)
• Curve41417: Karatsuba revisited

Cited In (2)

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

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)