Controlled Homomorphic Encryption: Definition and Construction

Yvo Desmedt; Vincenzo Iovino; Giuseppe Persiano; Ivan Visconti

Paper 2014/989 Original: eprint.iacr.org/2014/989 ↗

Controlled Homomorphic Encryption: Definition and Construction

Yvo Desmedt

Vincenzo Iovino

Giuseppe Persiano

Ivan Visconti

Abstract

In this work we put forth the notion of a Controllable Homomorphic Encryption scheme (CHES), a new primitive that includes features of both FHEs and FunctEs. In a CHES it is possible (similarly to a FHE) to homomorphically evaluate a ciphertext Ct = Enc(m) and a circuit C therefore obtaining Enc(C(m)) but only if (similarly to a FunctE) a token for C has been received from the owner of the secret key. We discuss difficulties in constructing a CHES and then show a construction based on any FunctE. As a byproduct our CHES also represents a FunctE supporting the re-encryption functionality and in that respect improves existing solutions.

Metadata

Available format(s): PDF
Publication info: Preprint.
History: 2017-02-16: last updated; 2014-12-18: published
Short URL: https://ia.cr/2014/989
License: https://creativecommons.org/licenses/by/4.0/

BibTeX

@misc{cryptoeprint:2014/989,
      author = {Yvo Desmedt and Vincenzo Iovino and Giuseppe Persiano and Ivan Visconti},
      title = {Controlled Homomorphic Encryption: Definition and Construction},
      howpublished = {Cryptology {ePrint} Archive, Paper 2014/989},
      year = {2014},
      url = {https://eprint.iacr.org/2014/989}
}