Please use this identifier to cite or link to this item: http://hdl.handle.net/20.500.12258/15880
Title: Euclidean division method for the homomorphic scheme CKKS
Authors: Babenko, M. G.
Бабенко, М. Г.
Golimblevskaia, E. I.
Голимблевская, Е. И.
Keywords: Cloud computing;Modular arithmetic;Comparison operation;Euclidean division;Homomorphic encryption;Cryptography
Issue Date: 2021
Publisher: Institute of Electrical and Electronics Engineers Inc.
Citation: Babenko M., Golimblevskaia E. Euclidean division method for the homomorphic scheme CKKS // Proceedings of the 2021 IEEE Conference of Russian Young Researchers in Electrical and Electronic Engineering, ElConRus 2021. - 2021. - Pages 217 - 220
Series/Report no.: Proceedings of the 2021 IEEE Conference of Russian Young Researchers in Electrical and Electronic Engineering, ElConRus 2021
Abstract: The use of cloud computing can reduce the economic costs of maintaining IT infrastructure, but at the same time, the likelihood of confidential data theft increases. To reduce the likelihood of it, cloud computing uses homomorphic encryption. However, a homomorphic cipher only allows adding and multiplying encrypted numbers; in some cases, a division operation is required to implement algorithms. To implement the division operation with encrypted numbers it is necessary to implement the encrypted number comparison operation. Considering that the operation of comparing encrypted numbers is carried out using numerical methods, it is necessary to adapt the existing algorithms for Euclidean division. In this article, we propose a two-stage algorithm for Euclidean division of numbers encrypted using the CKKS scheme and investigate its properties
URI: http://hdl.handle.net/20.500.12258/15880
Appears in Collections:Статьи, проиндексированные в SCOPUS, WOS

Files in This Item:
File Description SizeFormat 
scopusresults 1673 .pdf692.12 kBAdobe PDFView/Open
WoS 1195 .pdf140.83 kBAdobe PDFView/Open


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