Downloads provided by UsageCounts
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 NC1 circuits 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 e G −1 (v) + small noise does not depend on v. We believe that this result is of independent interest.
Homomorphic Encryption, Circuit Privacy, Branching Program, Noise Flooding, Learning With Errors, Rerandomization, Rerandomization, Learning With Errors, Branching Program, Homomorphic Encryption, Noise Flooding, Circuit Privacy, [INFO.INFO-CR] Computer Science [cs]/Cryptography and Security [cs.CR]
Homomorphic Encryption, Circuit Privacy, Branching Program, Noise Flooding, Learning With Errors, Rerandomization, Rerandomization, Learning With Errors, Branching Program, Homomorphic Encryption, Noise Flooding, Circuit Privacy, [INFO.INFO-CR] Computer Science [cs]/Cryptography and Security [cs.CR]
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 41 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Top 10% | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 10% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Top 10% |
| views | 6 | |
| downloads | 6 |

Views provided by UsageCounts
Downloads provided by UsageCounts