Generalized low density lattices for GGH cryptosystem - CEA - Commissariat à l’énergie atomique et aux énergies alternatives
Communication Dans Un Congrès Année : 2016

Generalized low density lattices for GGH cryptosystem

Résumé

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

Dates et versions

cea-01841677 , version 1 (17-07-2018)

Identifiants

Citer

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⟩
79 Consultations
0 Téléchargements

Altmetric

Partager

More