Enhancing Goldreich, Goldwasser and Halevi’s scheme with intersecting lattices

We present a technique to enhance the security of the Goldreich, Goldwasser and Halevi (GGH) scheme. The security of GGH has practically been broken by lattice reduction techniques. Those attacks are successful due to the structure of the basis used in the secret key. In this work, we aim to present...

Full description

Bibliographic Details
Main Authors: Sipasseuth Arnaud, Plantard Thomas, Susilo Willy
Format: Article
Language:English
Published: De Gruyter 2019-10-01
Series:Journal of Mathematical Cryptology
Subjects:
ggh
Online Access:https://doi.org/10.1515/jmc-2016-0066