[Resource Topic] 2020/264: Plaintext Recovery Attacks against Linearly Decryptable Fully Homomorphic Encryption Schemes

Welcome to the resource topic for 2020/264

Title:
Plaintext Recovery Attacks against Linearly Decryptable Fully Homomorphic Encryption Schemes

Authors: Nicholas Mainardi, Alessandro Barenghi, Gerardo Pelosi

Abstract:

Homomorphic encryption primitives have the potential to be the main enabler of privacy preserving computation delegation to cloud environments. One of the avenues which has been explored to reduce their significant computational overhead with respect to cleartext computation is the one of the so-called noise-free homomorphic encryption schemes. In this work, we present an attack against fully homomorphic encryption primitives where a distinguisher for a single plaintext value exists. We employ two noise-free homomorphic encryption schemes where such a property holds as our case studies, providing detailed attack procedure against them. We validate the effectiveness and performance of our attacks on prototype implementations of the said schemes, and suggest two countermeasures to our attack tailored to the schemes at hand.

ePrint: https://eprint.iacr.org/2020/264

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .