Circuit privacy is an important property for many applications of fully homomorphic encryption. Prior approaches for achieving circuit privacy rely on superpolynomial noise flooding or on bootstrapping. In this work, we present a conceptually different approach to circuit privacy based on a novel characterization of the noise growth amidst homomorphic evaluation. In particular, we show that a variant of the GSW FHE for branching programs already achieves circuit privacy; this immediately yields a circuit-private FHE for NC1circuits under the standard LWE assumption with polynomial modulus-to-noise ratio. Our analysis relies on a variant of the discrete Gaussian leftover hash lemma which states that etG−1(v)+small noise does not depend on v. We believe that this result is of independent interest.
CITATION STYLE
Bourse, F., Pino, del R., Minelli, M., & Wee, H. (2016). FHE circuit privacy almost for free. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 9815, pp. 62–89). Springer Verlag. https://doi.org/10.1007/978-3-662-53008-5_3
Mendeley helps you to discover research relevant for your work.