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 , the basis of many DSPs and public-key cryptosystems. |
Year | DOI | Venue |
---|---|---|
2016 | 10.1007/s00200-015-0268-1 | Applicable Algebra in Engineering, Communication and Computing |
Keywords | Field | DocType |
Digital arithmetic,Modular multiplication,The residue number system,Core function,11Y70,11A07,11N69 | Discrete mathematics,Multiplication algorithm,Montgomery reduction,Modular arithmetic,Arithmetic,Cryptosystem,Kochanski multiplication,Residue number system,Mathematics | Journal |
Volume | Issue | ISSN |
27 | 1 | 0938-1279 |
Citations | PageRank | References |
3 | 0.42 | 13 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Yinan Kong | 1 | 63 | 13.20 |
shahzad asif | 2 | 3 | 0.42 |
Mohammad A. Khan | 3 | 99 | 11.58 |