A Note on Ring-LWE Security in the Case of Fully Homomorphic Encryption - Archive ouverte HAL
Communication Dans Un Congrès Année : 2017

A Note on Ring-LWE Security in the Case of Fully Homomorphic Encryption

Résumé

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 FHE 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.
Fichier non déposé

Dates et versions

hal-01759091 , version 1 (05-04-2018)

Identifiants

Citer

Guillaume Bonnoron, Caroline Fontaine. A Note on Ring-LWE Security in the Case of Fully Homomorphic Encryption. Progress in Cryptology – INDOCRYPT 2017, Dec 2017, Chennai, India. pp.27 - 43, ⟨10.1007/978-3-319-71667-1_2⟩. ⟨hal-01759091⟩
84 Consultations
0 Téléchargements

Altmetric

Partager

More