Cryptanalysis of a Homomorphic Encryption Scheme

Sonia Bogos; John Gaspoz; Serge Vaudenay

Paper 2016/775

Cryptanalysis of a Homomorphic Encryption Scheme

Sonia Bogos, John Gaspoz, and Serge Vaudenay

Abstract

Homomorphic encryption allows to make specific operations on private data which stays encrypted. While applications such as cloud computing require to have a practical solution, the encryption scheme must be secure. In this article, we detail and analyze in-depth the homomorphic encryption scheme proposed by Zhou and Wornell. From the analysis of the encryption scheme, we are able to mount three attacks. The first attack enables to recover a secret plaintext message broadcasted to multiple users. The second attack performs a chosen ciphertext key recovery attack and it was implemented and verified. The last attack is a related chosen plaintext decryption attack.

Metadata

Available format(s): PDF
Category: Public-key cryptography
Publication info: Published elsewhere. Minor revision. Arcticcrypt 2016
Contact author(s): soniamihaela bogos @ epfl ch
History: 2016-08-12: received
Short URL: https://ia.cr/2016/775
License: CC BY

BibTeX

@misc{cryptoeprint:2016/775,
      author = {Sonia Bogos and John Gaspoz and Serge Vaudenay},
      title = {Cryptanalysis of a Homomorphic Encryption Scheme},
      howpublished = {Cryptology {ePrint} Archive, Paper 2016/775},
      year = {2016},
      url = {https://eprint.iacr.org/2016/775}
}