Combinatorially Homomorphic Encryption

ePrint Report: Combinatorially Homomorphic Encryption

Yuval Ishai, Eyal Kushnir, Ron D. Rothblum

Homomorphic encryption enables public computation over encrypted data. In the past few decades, homomorphic encryption has become a staple of both the theory and practice of cryptography. Nevertheless, while there is a general loose understanding of what it means for a scheme to be homomorphic, to date there is no single unifying minimal definition that captures all schemes.
In this work, we propose a new definition, which we …

computation cryptography data encrypted encrypted data encryption eprint report general homomorphic encryption practice public report ron theory understanding