Limits of provable security for homomorphic encryption

DOI10.1007/978-3-642-40041-4_7MaRDI QIDQ2845664zbMATH OpenOpenAlexFDO

Authors Andrej Bogdanov, Chin Ho Lee

Publication date 2 September 2013

Published in Advances in Cryptology – CRYPTO 2013 (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-40041-4_7

Mathematics Subject Classification ID

Cryptography (94A60)

Recommendations

• Homomorphic evaluation requires depth
• When Homomorphism Becomes a Liability
• Homomorphic encryption: from private-key to public-key
• Homomorphic Encryption with CCA Security
• On CCA-Secure Somewhat Homomorphic Encryption

Cited in

(13)

• On basing search SIVP on \(\mathbf{NP}\)-hardness
• Public-coin statistical zero-knowledge batch verification against malicious verifiers
• On the complexity of collision resistant hash functions: new and old black-box separations
• Statistical difference beyond the polarizing regime
• Homomorphic evaluation requires depth
• On basing private information retrieval on NP-hardness
• On statistically secure obfuscation with approximate correctness
• Limits of Constructive Security Proofs
• Structure versus hardness through the obfuscation lens
• Combinatorially homomorphic encryption
• Quantum state testing beyond the polarizing regime and quantum triangular discrimination
• On basing auxiliary-input cryptography on NP-hardness via nonadaptive black-box reductions
• On the cryptographic futility of non-collapsing measurements

This page was built for publication: Limits of provable security for homomorphic encryption

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2845664)