Novel RNS parameter selection for fast modular multiplication

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review

11 Scopus Citations
View graph of relations

Author(s)

Related Research Unit(s)

Detail(s)

Original languageEnglish
Article number6504454
Pages (from-to)2099-2105
Journal / PublicationIEEE Transactions on Computers
Volume63
Issue number8
Publication statusPublished - Aug 2014

Abstract

The parameter selection of Residue Number Systems (RNS) has a great impact on its computational efficiency. This paper shows that a base extension, the most costly operation in RNS Montgomery multiplication, can be more efficient when the intervals between the RNS moduli are small. We propose a systematic RNS parameter selection procedure and two methods to select RNS moduli that lead to a reduced complexity. Our experimental results confirm the advantages of the selected moduli. © 2013 IEEE.

Research Area(s)

  • base extension, Modular multiplication, residue number system (RNS)

Citation Format(s)

Novel RNS parameter selection for fast modular multiplication. / Yao, Gavin Xiaoxu; Fan, Junfeng; Cheung, Ray C.C.; Verbauwhede, Ingrid.

In: IEEE Transactions on Computers, Vol. 63, No. 8, 6504454, 08.2014, p. 2099-2105.

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review