Paper 2016/385

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

Guillaume Bonnoron and 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.

Metadata
Available format(s)
PDF
Category
Applications
Publication info
Preprint. MINOR revision.
Keywords
practical securityring-lwefully homomorphic encryption
Contact author(s)
guillaume bonnoron @ telecom-bretagne eu
History
2016-04-15: received
Short URL
https://ia.cr/2016/385
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2016/385,
      author = {Guillaume Bonnoron and Caroline Fontaine},
      title = {A note on Ring-LWE security in the case of Fully Homomorphic Encryption},
      howpublished = {Cryptology ePrint Archive, Paper 2016/385},
      year = {2016},
      note = {\url{https://eprint.iacr.org/2016/385}},
      url = {https://eprint.iacr.org/2016/385}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.