Backtracking-assisted multiplication
From MaRDI portal
Publication:680916
DOI10.1007/s12095-017-0254-5zbMath1384.68008MaRDI QIDQ680916
Hang Zhou, Rémi Géraud, David Naccache, Diana Maimuţ, Houda Ferradi
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-0254-5
68W40: Analysis of algorithms
94A60: Cryptography
68M07: Mathematical problems of computer architecture
Related Items
Cites Work
- Unnamed Item
- Unnamed Item
- Even faster integer multiplication
- Zero-knowledge proofs of identity
- Fast multiplication of large numbers
- Modular Multiplication Without Trial Division
- Faster Integer Multiplication
- Some complexity issues in digital signal processing
- On Computing Logarithms Over Finite Fields
- New directions in cryptography
- Constant integer multiplication using minimum adders
- Closed-form expression for the average weight of signed-digit representations