Please use this identifier to cite or link to this item: http://hdl.handle.net/20.500.12258/630
Title: Security analysis of homomorphic encryption scheme for cloud computing: Known-plaintext attack
Authors: Babenko, M. G.
Бабенко, М. Г.
Chervyakov, N. I.
Червяков, Н. И.
Kucherov, N. N.
Кучеров, Н. Н.
Deryabin, M. A.
Дерябин, М. А.
Svyatkin, V. E.
Святкин, В. Е.
Keywords: Cloud computing;Homomorphic encryption;Known-plaintext attack
Issue Date: 2018
Publisher: Institute of Electrical and Electronics Engineers Inc.
Citation: Babenko, M., Chervyakov, N., Tchernykh, A., Kucherov, N., Deryabin, M., Radchenko, G., Navaux, P.O.A., Svyatkin, V. Security analysis of homomorphic encryption scheme for cloud computing: Known-plaintext attack // Proceedings of the 2018 IEEE Conference of Russian Young Researchers in Electrical and Electronic Engineering, ElConRus 2018. - 2018. - Pages 270-274
Series/Report no.: Proceedings of the 2018 IEEE Conference of Russian Young Researchers in Electrical and Electronic Engineering, ElConRus 2018
Abstract: We consider cryptosystems for homomorphic encryption schemes based on the Residue Number System (RNS) and Secret Sharing Schemes. One of their disadvantages is that they are directly related to data redundancy, and hence, increasing the size of the storage. To minimize it, homophonic encryption can be combined with the arithmetic coding known as Chinese remainder theorem. We describe a new method of cryptanalysis based on a property of RNS and theory of numbers. We prove that an attacker needs only η · [log2 log2(k · pn)l arbitrary generated input files that form the 'known-plaintext', where pi is moduli RNS, to calculate the secret key required to decrypt the entire data
URI: https://www.scopus.com/record/display.uri?eid=2-s2.0-85048047585&origin=resultslist&sort=plf-f&src=s&nlo=1&nlr=20&nls=afprfnm-t&affilName=nort*+caucas*+fed*+univ*&sid=762e6d30544023d6a322a94577ba172b&sot=afnl&sdt=afsp&sl=53&s=%28AF-ID%28%22North+Caucasus+Federal+University%22+60070541%29%29&relpos=25&citeCnt=0&searchTerm=
https://dspace.ncfu.ru:443/handle/20.500.12258/630
Appears in Collections:Статьи, проиндексированные в SCOPUS, WOS

Files in This Item:
File Description SizeFormat 
scopusresults (96).pdf63.07 kBAdobe PDFThumbnail
View/Open
WoS 403 .pdf107.7 kBAdobe PDFThumbnail
View/Open


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