Please use this identifier to cite or link to this item:
https://dspace.ncfu.ru/handle/20.500.12258/18691
Title: | An efficient method for comparing numbers and determining the sign of a number in RNS for even ranges |
Authors: | Babenko, M. G. Бабенко, М. Г. Shiriaev, E. M. Ширяев, Е. М. Kuchukov, V. A. Кучуков, В. А. |
Keywords: | Approximate method;Core functions;Determining the sign of a number;Mixed number system;Non-modular operations;Parity number;Residue number system (RNS);Weighted number system |
Issue Date: | 2022 |
Publisher: | MDPI |
Citation: | Tchernykh A., Babenko, M. G., Shiriaev, E. M., Pulido-Gaytan B., Cortés-Mendoza J. M., Avetisyan A., Drozdov A. Y., Kuchukov, V. A. An efficient method for comparing numbers and determining the sign of a number in RNS for even ranges // Computation. - 2022. - Том 10. - Выпуск 2. - Номер статьи 17. - DOI10.3390/computation10020017 |
Series/Report no.: | Computation |
Abstract: | Fully Homomorphic Encryption (FHE) permits processing information in the form of ciphertexts without decryption. It can ensure the security of information in common technologies used today, such as cloud computing, the Internet of Things, and machine learning, among others. A primary disadvantage for its practical application is the low efficiency of sign and comparison operations. Several FHE schemes use the Residue Number System (RNS) to decrease the time complexity of these operations. Converting from the RNS to the positional number system and calculating the positional characteristic of a number are standard approaches for both operations in the RNS domain. In this paper, we propose a new method for comparing numbers and determining the sign of a number in RNS. We focus on the even ranges that are computationally simple due to their peculiarities. We compare the performance of several state-of-art algorithms based on an implementation in C++ and relatively simple moduli with a bit depth from 24 to 64 bits. The experimental analysis shows a better performance of our approach for all the test cases; it improves the sign detection between 1.93 and 15.3 times and the number comparison within 1.55–11.35 times with respect to all the methods and configurations. |
URI: | http://hdl.handle.net/20.500.12258/18691 |
Appears in Collections: | Статьи, проиндексированные в SCOPUS, WOS |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
scopusresults 2040 .pdf Restricted Access | 3.91 MB | Adobe PDF | View/Open | |
WoS 1384 .pdf Restricted Access | 177.39 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.