Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Journal articles
  4. Cryptanalysis of chosen symmetric homomorphic schemes
 
research article

Cryptanalysis of chosen symmetric homomorphic schemes

Vaudenay, Serge  
•
Vizár, Damian  
2015
STUDIA SCIENTIARUM MATHEMATICARUM HUNGARICA

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 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. Our result is a known plaintext key-recovery attack on every one of these schemes.

  • Details
  • Metrics
Type
research article
DOI
10.1556/012.2015.52.2.1311
Web of Science ID

WOS:000357757000012

Author(s)
Vaudenay, Serge  
Vizár, Damian  
Date Issued

2015

Published in
STUDIA SCIENTIARUM MATHEMATICARUM HUNGARICA
Volume

52

Issue

2

Start page

288

End page

306

Subjects

Homomorphic encryption

•

symmetric encryption

•

cryptanalysis

•

key-recovery

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
LASEC  
Available on Infoscience
December 11, 2015
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/121635
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés