Skip to Main content Skip to Navigation
Conference papers

Generalized low density lattices for GGH cryptosystem

Abstract : Goldreich-Goldwasser-Halevi (GGH) is a lattice-based public-key cryptosystem which has been widely developed due to its simple encryption and decryption procedures. Despite many existing GGH improvements, its huge public key size remains its main drawback, which prevents the system from being used in practice. In order to reduce the key size, we propose in this paper a new GGH cryptosystem using Generalized low density (GLD) lattices. For this proposed GGH lattice-based scheme, we provide a security analysis by considering all known attacks on GGH systems. We conclude that our scheme is as secure as the existing GGH schemes. We also investigate the complexity of our cryptosystem and prove that GLD lattices reduce significantly the key size and the complexity of the key generation and decryption phases compared to other GGH systems.
Document type :
Conference papers
Complete list of metadatas
Contributor : Léna Le Roy <>
Submitted on : Tuesday, July 17, 2018 - 2:35:49 PM
Last modification on : Friday, July 31, 2020 - 10:44:11 AM



S. Kamel, M. Sarkiss, G.R.-B. Othman. Generalized low density lattices for GGH cryptosystem. 2016 2nd International Conference on Frontiers of Signal Processing (ICFSP), Oct 2016, Warsaw, Poland. pp.25-31, ⟨10.1109/ICFSP.2016.7802951⟩. ⟨cea-01841677⟩



Record views