A high-speed residue-to-binary converter based on approximate Chinese Remainder Theorem

NN Kucherov, VA Kuchukov… - … IEEE Conference of …, 2018 - ieeexplore.ieee.org
Modular arithmetic, used in solving tasks related to increasing the productivity, reliability and
safety of stand-alone devices. The limited computing resources of devices imposes …

Generation of hardware modules for comparison in residue numeral systems

S Dergachev, A Romanov… - 2021 International …, 2021 - ieeexplore.ieee.org
The residue numeral system (RNS) is one of the alternative number representation systems
which has a strong potential for using it in computing systems. One of the known problems of …

Energy-Efficient Residue-to-Binary Conversion Based on a Modulo-Adder-Free Architecture

KM Majd, AS Molahosseini - 2022 30th International …, 2022 - ieeexplore.ieee.org
This paper proposes a novel residue-to-binary converter for residue number system (RNS)
based on the moduli set {2^n+k,\2^2_n+1-1,2^n+1,2^n-1\}. By adopting the new Chinese …

Novel RNS reverse conversion algorithm based on Core function

V Ryabchikova, R Kurmaev… - 2022 International …, 2022 - ieeexplore.ieee.org
Residue Number System (RNS) provides advantages for accelerating arithmetic
computations using multiplications and additions only due to absence of long carry …

Montgomery Modular Multiplication via Single-Base Residue Number Systems

Z Ahmadpour, G Jaberipur… - 2024 IEEE 31st …, 2024 - ieeexplore.ieee.org
Montgomery modular multiplication (MMM) in residue number systems (RNS) uses a base
extension (BE) technique. This is to avoid division, which is hard, slow and costly in RNS. It …

FPGA implementation of modular multiplier in residue number system

Y Kong, MS Hossain - … Conference on Internet of Things and …, 2018 - ieeexplore.ieee.org
This work presents a description of a high-performance hardware implementation of a
Montgomery modular multiplier using a residue number system (RNS). An RNS can be …

Design of an 8192-bit RNS montgomery multiplier

Y Mo, S Li - 2017 International Conference on Electron Devices …, 2017 - ieeexplore.ieee.org
Modular multiplier is the key to implement RSA algorithm. This paper proposes the design of
an 8192-bit residue number system (RNS) Montgomery multiplier based on Cox-Rower …

The accuracy estimation of the interval-positional characteristic in residue number system

M Babenko, M Deryabin… - … on Engineering and …, 2019 - ieeexplore.ieee.org
Residue Number System (RNS) provides the ability to increase performance for some types
of algorithms through parallel data presentation. When implementing high-performance …

Residue-to-binary conversion for general moduli sets based on approximate Chinese remainder theorem

NI Chervyakov, AS Molahosseini… - … journal of computer …, 2017 - Taylor & Francis
The residue number system (RNS) is an unconventional number system which can lead to
parallel and fault-tolerant arithmetic operations. However, the complexity of residue-to …

Development of Modular Reduction Based on the Divider by Blocking Negative Remainders for Critical Cryptographic Applications

S Tynymbayev, E Aitkhozhayeva… - 2019 IEEE 2nd …, 2019 - ieeexplore.ieee.org
One of the main disadvantage of asymmetric cryptography is its low speed (in comparison
with symmetric algorithms). This is very important for critical systems and applications. From …