Abstract
Modular multiplication can be performed in the residue number system (RNS) using a type of Montgomery reduction. This paper presents an alternative in which RNS modular multiplication are performed by using the core function. All of the intermediate calculations use short wordlength operations within the RNS. This work contributes to the long wordlength modular multiplication operation Z = A×B mod M, the basis of many DSPs and public-key cryptosystems.
Original language | English |
---|---|
Pages (from-to) | 1-16 |
Number of pages | 16 |
Journal | Applicable Algebra in Engineering, Communications and Computing |
Volume | 27 |
Issue number | 1 |
DOIs | |
Publication status | Published - 1 Jan 2016 |
Keywords
- Core function
- Digital arithmetic
- Modular multiplication
- The residue number system