New iterative algorithms for modular multiplication

DOI10.1016/J.SIGPRO.2004.07.001zbMATH Open1148.94430OpenAlexW1997325633MaRDI QIDQ956032FDOQ956032

Authors: Omar Nibouche, Mokhtar Nibouche, Ahmed Bouridane 

Publication date: 25 November 2008

Published in: Signal Processing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.sigpro.2004.07.001

Recommendations

• An iterative modular multiplication algorithm in RNS
• scientific article; zbMATH DE number 4191561
• A fast modular multiplication algorithm
• Parallel modular multiplication with table look-up
• New modular multiplication algorithms for fast modular exponentiation

zbMATH Keywords

cryptographycomputer arithmeticmodular multiplicationserial-parallel systems

Mathematics Subject Classification ID

Cryptography (94A60)

Cited In (11)

• Efficient Modular Arithmetic
• An iterative modular multiplication algorithm
• Exploiting Linearity of Modular Multiplication
• A generalisation of Brickell's algorithm for fast modular multiplication
• Fast binary multiplication by performing dot counting and complement recoding
• New frameworks for Montgomery’s modular multiplication method
• Another look at some fast modular arithmetic methods
• An optimization of tree topology based parallel cryptography
• New Results on the Most Significant Bit of Integer Multiplication
• New algorithms for relaxed multiplication
• An iterative modular multiplication algorithm in RNS

This page was built for publication: New iterative algorithms for modular multiplication

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