Please use this identifier to cite or link to this item: http://hdl.handle.net/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 SizeFormat 
scopusresults 2040 .pdf3.91 MBAdobe PDFView/Open
WoS 1384 .pdf177.39 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.