Please use this identifier to cite or link to this item: http://hdl.handle.net/20.500.12258/11218
Title: Positional characteristics for efficient number comparison over the homomorphic encryption
Authors: Babenko, M. G.
Бабенко, М. Г.
Chervyakov, N. I.
Червяков, Н. И.
Kuchukov, V. A.
Кучуков, В. А.
Keywords: Approximation theory;Numbering systems;Security of data;Cryptography
Issue Date: 2019
Publisher: Pleiades Publishing
Citation: Babenko, M., Tchernykh, A., Chervyakov, N., Kuchukov, V., Miranda-López, V., Rivera-Rodriguez, R., Du, Z., Talbi, E.-G. Positional Characteristics for Efficient Number Comparison over the Homomorphic Encryption // Programming and Computer Software. - 2019. - Volume 45. - Issue 8. - Pages 532-543
Series/Report no.: Programming and Computer Software
Abstract: Modern algorithms for symmetric and asymmetric encryptions are not suitable to provide security of data that needs data processing. They cannot perform calculations over encrypted data without first decrypting it when risks are high. Residue Number System (RNS) as a homomorphic encryption allows ensuring the confidentiality of the stored information and performing calculations over encrypted data without preliminary decoding but with unacceptable time and resource consumption. An important operation for encrypted data processing is a number comparison. In RNS, it consists of two steps: the computation of the positional characteristic of the number in RNS representation and comparison of its positional characteristics in the positional number system. In this paper, we propose a new efficient method to compute the positional characteristic based on the approximate method. The approximate method as a tool to compare numbers does not require resource-consuming non-modular operations that are replaced by fast bit right shift operations and taking the least significant bits. We prove that in case when the dynamic range of RNS is an odd number, the size of the operands is reduced by the size of the module. If one of the RNS moduli is a power of two, then the size of the operands is less than the dynamic range. We simulate proposed method in the ISE Design Suite environment on the FPGA Xilinx Spartan-6 SP605 and show that it gains 31% in time and 37% in the area on average with respect to the known approximate method. It makes our method efficient for hardware implementation of cryptographic primitives constructed over a prime finite field
URI: https://www.scopus.com/record/display.uri?eid=2-s2.0-85077878900&origin=resultslist&sort=plf-f&src=s&st1=Positional+Characteristics+for+Efficient+Number+Comparison+over+the+Homomorphic+Encryption&st2=&sid=06bfe297a5d6aa23ab9ecf239eeb9ff0&sot=b&sdt=b&sl=105&s=TITLE-ABS-KEY%28Positional+Characteristics+for+Efficient+Number+Comparison+over+the+Homomorphic+Encryption%29&relpos=0&citeCnt=0&searchTerm=
http://hdl.handle.net/20.500.12258/11218
Appears in Collections:Статьи, проиндексированные в SCOPUS, WOS

Files in This Item:
File Description SizeFormat 
scopusresults 1158 .pdf764.03 kBAdobe PDFView/Open
WoS 778 .pdf76.88 kBAdobe PDFView/Open


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