Reverse Converter Design For Cryptographic Applications With High Dynamic Range

The Residue Number System (RNS) is the display system that prepares fast andparallel computing. The cryptography systems use vastly of RNS in its applications. In thisResearch, we consider the proposed ۵-moduli set {۲۴n ,۲۴n+ ۱,۲۲n +۱,۲n +۱,۲n -۱}     forincreasing large dynamic range (DR) RNS efficiently. This moduli set includes of simple andwell-formed moduli where can terminate in efficient implementation of the reverse converter,And uses of the New Chinese Remainder Theorem ۱(New CRT ۱) for deriving its residue toa binary converter namely reverse converter.We introduce simple hardware implementation of its reverse converter, which ismainly constructed of five Carry Save Adders (CSA), a ۸n bit modulo ۲۸n-۱ adder, andsome of gates. We compare the performance and hardware efficiency of our reverse converterwith the reverse converter of the moduli set {۲۸n +۱,۲۴n+ ۱,۲۲n+ ۱,۲n +۱,۲n -۱} in the samedynamic range, and also we prove that proposed reverse converter gets speed increase andhardware savings of ۳۹%, ۴۵% respectively.

Keywords:

Reverse converter , residue arithmetic , Computer arithmetic , Residue number system (RNS) , New Chinese remainder theorems (New CRT ۱)