The Study of Monotonic Core Functions and Their Use to Build RNS Number Comparators
| Autor: | Maxim Deryabin, Mikhail Babenko, Stanislaw J. Piestrak, Nikolay I. Chervyakov |
|---|---|
| Jazyk: | angličtina |
| Rok vydání: | 2021 |
| Předmět: |
TK7800-8360
Computer Networks and Communications Computer science magnitude comparison Diagonal Monotonic function 02 engineering and technology Residue number system core function Set (abstract data type) 0202 electrical engineering electronic engineering information engineering Electrical and Electronic Engineering Arithmetic Hardware_ARITHMETICANDLOGICSTRUCTURES 020208 electrical & electronic engineering high-speed arithmetic Function (mathematics) number comparison Range (mathematics) Core (game theory) Hardware and Architecture Control and Systems Engineering Signal Processing 020201 artificial intelligence & image processing Multiplication residue number system (RNS) Electronics |
| Zdroj: | Electronics, Vol 10, Iss 1041, p 1041 (2021) Electronics Volume 10 Issue 9 |
| ISSN: | 2079-9292 |
| Popis: | A non-positional residue number system (RNS) enjoys particularly efficient implementation of addition and multiplication, but non-modular arithmetic operations in RNS-like number comparison are known to be difficult. In this paper, a new technique for designing comparators of RNS numbers represented in an arbitrary moduli set is presented. It is based on using the core function for which it was shown that it must be monotonic to allow for RNS number comparison. The conditions of the monotonicity of the core function were formulated, which also ensured the minimal range of the core function (essential to obtain the best characteristics of the comparator). The best choice is a core function in which only one coefficient corresponding to the largest modulus is set to 1 whereas all other coefficients are set to 0. It is also shown that the already known diagonal function is nothing else but the special case of the core function with all coefficients set to 1. Performance evaluation suggests that the new comparator uses less hardware and in some cases also introduces smaller delay than its counterparts based on diagonal function. The potential applications of the new comparator include some recently developed homomorphic encryption algorithms implemented using RNS. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|