Cryptology ePrint Archive: Report 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.

Category / Keywords: applications / practical security, ring-lwe, fully homomorphic encryption

Date: received 15 Apr 2016

Contact author: guillaume bonnoron at telecom-bretagne eu

Available format(s): PDF | BibTeX Citation

Version: 20160415:204430 (All versions of this report)

Short URL: ia.cr/2016/385

Discussion forum: Show discussion | Start new discussion


[ Cryptology ePrint archive ]