Scaling and reduction in the residue number system with pairs of conjugate moduli
Date
2003
Authors
Phillips, B.
Editors
Jullien, G.
Advisors
Journal Title
Journal ISSN
Volume Title
Type:
Conference paper
Citation
Conference record of the Thirty-Seventh Asilomar Conference on Signals, Systems & Computers : 2003, Pacific Grove, California / vol. 2, pp. 2247-2251
Statement of Responsibility
Conference Name
Asilomar Conference on Signals, Systems & Computers (37th : 2003 : Pacific Grove, California)
Abstract
The residue number system (RNS) with pairs of conjugate moduli uses a modulus set containing pairs of moduli of the form {2/sup k/-1, 2/sup k/+1}. This RNS provides a good trade-off between large dynamic range and channel width. It also supports efficient channel-width multiplication and addition as well as efficient conversions between weighted and RNS representations. This paper presents algorithms for exact scaling and Montgomery reduction in the RNS with pairs of conjugate moduli. The ability to perform these operations on very large integers suggest this RNS is suitable for the implementation of public key cryptosystems.
School/Discipline
Dissertation Note
Provenance
Description
© Copyright 2003 IEEE