Title
Modular multiplication using the core function in the residue number system
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 Kong16313.20
shahzad asif230.42
Mohammad A. Khan39911.58