An iterative modular multiplication algorithm in RNS
From MaRDI portal
Publication:814756
DOI10.1016/J.AMC.2005.01.076zbMATH Open1086.94024OpenAlexW2084613857MaRDI QIDQ814756FDOQ814756
Authors: Jen-Ho Yang, Chin-Chen Chang, Chih-Hung Wang 
Publication date: 7 February 2006
Published in: Applied Mathematics and Computation (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.amc.2005.01.076
Recommendations
- An iterative modular multiplication algorithm
- An RNS Montgomery modular multiplication algorithm
- New iterative algorithms for modular multiplication
- Novel RNS Parameter Selection for Fast Modular Multiplication
- New efficient structure for a modular multiplier for RNS
- A fast modular multiplication algorithm
- An Algorithm for Multiplication in Modular Arithmetic
- scientific article
- A faster modular multiplication algorithm
- scientific article; zbMATH DE number 1294069
Cites Work
- A method for obtaining digital signatures and public-key cryptosystems
- A public key cryptosystem and a signature scheme based on discrete logarithms
- Modular Multiplication Without Trial Division
- Title not available (Why is that?)
- Montgomery multiplication in \(\text{GF}(2^ k)\)
- A Computer Algorithm for Calculating the Product AB Modulo M
- A study of the residue-to-binary converters for the three-moduli sets
- An iterative modular multiplication algorithm
- Montgomery reduction with even modulus
- An RNS Montgomery modular multiplication algorithm
Cited In (8)
- Highly parallel modular multiplication in the residue number system using sum of residues reduction
- Revisiting sum of residues modular multiplication
- Improving modular inversion in RNS using the plus-minus method
- A Low-Complexity High-Radix RNS Multiplier
- Parallel Processing and Applied Mathematics
- Four moduli RNS bases for efficient design of modular multiplication
- A low-complexity combinatorial RNS multiplier
- New iterative algorithms for modular multiplication
This page was built for publication: An iterative modular multiplication algorithm in RNS
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q814756)
