scholarly journals Improved Key Generation Algorithm for Gentry’s Fully Homomorphic Encryption Scheme

2018 ◽  
pp. 93-111
Author(s):  
Yang Zhang ◽  
Renzhang Liu ◽  
Dongdai Lin
Keyword(s):  
Homomorphic Encryption ◽  
Key Generation ◽  
Encryption Scheme ◽  
Fully Homomorphic Encryption ◽  
Generation Algorithm

scholarly journals Cryptanalysis of chosen symmetric homomorphic schemes

2015 ◽  
Vol 52 (2) ◽  
pp. 288-306 ◽  
Author(s):  
Damian Vizár ◽  
Serge Vaudenay
Keyword(s):  
Homomorphic Encryption ◽  
Key Generation ◽  
Encryption Scheme ◽  
Fully Homomorphic Encryption ◽  
Key Recovery ◽  
Key Recovery Attack

Since Gentry’s breakthrough result was introduced in the year 2009, the homomorphic encryption has become a very popular topic. The main contribution of Gentry’s thesis [5] was, that it has proven, that it actually is possible to design a fully homomorphic encryption scheme. However ground-breaking Gentry’s result was, the designs, that employ the bootstrapping technique suffer from terrible performance both in key generation and homomorphic evaluation of circuits. Some authors tried to design schemes, that could evaluate homomorphic circuits of arbitrarily many inputs without need of bootstrapping. This paper introduces the notion of symmetric homomorphic encryption, and analyses the security of four such proposals, published in three different papers ([2], [7], [10]). Our result is a known plaintext key-recovery attack on every one of these schemes.

Sign in / Sign up

Export Citation Format

Share Document