Skip to Main content Skip to Navigation
Conference papers

A Comparison of the Homomorphic Encryption Schemes FV and YASHE

Abstract : We conduct a theoretical and practical comparison of two Ring-LWE-based, scale-invariant, leveled homomorphic encryption schemes - Fan and Vercauteren's adaptation of BGV and the YASHE scheme proposed by Bos, Lauter, Loftus and Naehrig. In particular, we explain how to choose parameters to ensure correctness and security against lattice attacks. Our parameter selection improves the approach of van de Pol and Smart to choose parameters for schemes based on the Ring-LWE problem by using the BKZ-2.0 simulation algorithm. We implemented both encryption schemes in C++, using the arithmetic library FLINT, and compared them in practice to assess their respective strengths and weaknesses. In particular, we performed a homomorphic evaluation of the lightweight block cipher SIMON. Combining block ciphers with homomorphic encryption allows to solve the gargantuan ciphertext expansion in cloud applications.
Document type :
Conference papers
Complete list of metadata

https://hal.archives-ouvertes.fr/hal-01006484
Contributor : Tancrède Lepoint Connect in order to contact the contributor
Submitted on : Monday, June 16, 2014 - 10:38:46 AM
Last modification on : Tuesday, January 11, 2022 - 11:16:24 AM

Links full text

Identifiers

Collections

Citation

Tancrède Lepoint, Michael Naehrig. A Comparison of the Homomorphic Encryption Schemes FV and YASHE. AFRICACRYPT 2014, May 2014, Marrakesh, Morocco. pp.318-335, ⟨10.1007/978-3-319-06734-6_20⟩. ⟨hal-01006484⟩

Share

Metrics

Les métriques sont temporairement indisponibles