[Resource Topic] 2016/385: A note on Ring-LWE security in the case of Fully Homomorphic Encryption

Welcome to the resource topic for 2016/385

Title:
A note on Ring-LWE security in the case of Fully Homomorphic Encryption

Authors: Guillaume Bonnoron, Caroline Fontaine

Abstract:

Evaluating the practical security of Ring-LWE based cryptography has attracted lots of efforts recently. Indeed, some differences from the standard LWE problem enable new attacks. In this paper we discuss the security of Ring-LWE as found in Fully Homomorphic Encryption (FHE) schemes. These schemes require parameters of very special shapes, that an attacker might use to its advantage. First we present the specificities of this case and recall state-of-the-art attacks, then we derive a new special-purpose attack. Our experiments show that this attack has unexpected performance and confirm that we need to study the security of special parameters sets carefully.

ePrint: https://eprint.iacr.org/2016/385

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 .