TY - GEN
T1 - Generalized low density lattices for GGH cryptosystem
AU - Kamel, Sarah
AU - Sarkiss, Mireille
AU - Othman, Ghaya Rekaya Ben
N1 - Publisher Copyright:
© 2016 IEEE.
PY - 2016/12/30
Y1 - 2016/12/30
N2 - 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.
AB - 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.
KW - GGH cryptosystem
KW - generalized low-density lattices
KW - lattice-based cryptography
KW - public-key cryptography
U2 - 10.1109/ICFSP.2016.7802951
DO - 10.1109/ICFSP.2016.7802951
M3 - Conference contribution
AN - SCOPUS:85011072013
T3 - 2016 2nd International Conference on Frontiers of Signal Processing, ICFSP 2016
SP - 25
EP - 31
BT - 2016 2nd International Conference on Frontiers of Signal Processing, ICFSP 2016
A2 - Szczypiorski, Krzysztof
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 2nd International Conference on Frontiers of Signal Processing, ICFSP 2016
Y2 - 15 October 2016 through 17 October 2016
ER -