Engineering Journal: Science and InnovationELECTRONIC SCIENCE AND ENGINEERING PUBLICATION
Certificate of Registration Media number Эл #ФС77-53688 of 17 April 2013. ISSN 2308-6033. DOI 10.18698/2308-6033
  • Русский
  • Английский
Article

Security analysis of fully homomorphic encryption systems

Published: 18.11.2013

Authors: Malinskiy A.E.

Published in issue: #11(23)/2013

DOI: 10.18698/2308-6033-2013-11-995

Category: Information technology | Chapter: Information Security

Cloud computing is currently one of the most important markets in the IT business. Security of cloud solutions is based on the assumption that one can trust cloud computing provider with their private data. If there is no such guarantee fully homomorphic encryption systems solve this problem. Such system allows computation of arbitrary operations on ciphertexts without of secret key. This allows cloud client to compute in the cloud without trusting the cloud. This articles focuses on vulnerabilities of fully homomorphic systems, algorithms for ciphertexts decryption for any possible fully homomorphic system implementation and derives the complexity of such decryption operation. Decryption algorithm allows to derive upper bound for number of fully homomorphic systems and to eliminate the practical need to develop fully automorphic system.