Please use this identifier to cite or link to this item: http://hdl.handle.net/20.500.12258/15874
Title: Survey software implementations of homomorphic encryption methods
Authors: Golimblevskaia, E. I.
Голимблевская, Е. И.
Shiriaev, E. M.
Ширяев, Е. М.
Kucherov, N. N.
Кучеров, Н. Н.
Keywords: BFV;Residue number system (RNS);Homomorphic encryption;Lattice-based cryptography;CKKS
Issue Date: 2021
Publisher: Springer Science and Business Media Deutschland GmbH
Citation: Golimblevskaia E., Shiriaev E., Kucherov N. Survey software implementations of homomorphic encryption methods // Lecture Notes in Electrical Engineering. - 2021. - Том 729 LNEE. - Pages 601 - 613
Series/Report no.: Lecture Notes in Electrical Engineering
Abstract: Homomorphic Encryption (HE) is a perspective form of encryption that allows computing on encrypted data. Potential applications include combining sensitive encrypted data in a cloud environment and performing calculations on it in the cloud without compromising data privacy. Due to the active interest in this area, many new schemes of Fully Homomorphic Encryption are being developed. We implement two optimized versions of HE: the Brakersky-Fan-Vercauteren (BFV) and Cheon-Kim-Kim-Song (CKKS) schemes, and evaluate their performance. The most interesting (and also unexpected result of our performance assessment) is that the CKKS variant in practice scales significantly better (usually several times) with an increase in the multiplicative depth of the computational schemes than the BFV, implying that the CKKS variant will always surpass the BFV for most practical applications. The unexpected result was that the decoding and KeyGen functions for 128-bit security settings show the superiority of the BFV scheme, however, if we consider the whole process of encryption, decryption and operation above ciphertexts, CKKS performance exceeds BFV by more than 100 times, which gives a reliable result of our research
URI: http://hdl.handle.net/20.500.12258/15874
Appears in Collections:Статьи, проиндексированные в SCOPUS, WOS

Files in This Item:
File SizeFormat 
scopusresults 1667 .pdf63.28 kBAdobe PDFView/Open


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