Please use this identifier to cite or link to this item:
https://dspace.ncfu.ru/handle/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 | Size | Format | |
---|---|---|---|---|
scopusresults 1673 .pdf Restricted Access | 692.12 kB | Adobe PDF | View/Open | |
WoS 1195 .pdf Restricted Access | 140.83 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.