Cryptanalysis of the Quadratic Zero-Testing of GGH

Zvika Brakerski; Craig Gentry; Shai Halevi; Tancrède Lepoint; Amit Sahai; Mehdi Tibouchi

Paper 2015/845 Original: eprint.iacr.org/2015/845 ↗

Cryptanalysis of the Quadratic Zero-Testing of GGH

Zvika Brakerski

Craig Gentry

Shai Halevi

Tancrède Lepoint

Amit Sahai

Mehdi Tibouchi

Abstract

In this short note, we analyze the security of the quadratic zero-testing procedure for the GGH13 graded encoding scheme, which was recently proposed by Gentry, Halevi and Lepoint. We show that this modification fails to immunize the GGH13 construction against zeroizing attacks, and that the modified scheme is susceptible to the same attacks as the original one.

Metadata

Available format(s): PDF
Category: Public-key cryptography
Publication info: Preprint.
History: 2015-09-01: last updated; 2015-09-01: published
Short URL: https://ia.cr/2015/845
License: https://creativecommons.org/licenses/by/4.0/

BibTeX

@misc{cryptoeprint:2015/845,
      author = {Zvika Brakerski and Craig Gentry and Shai Halevi and Tancrède Lepoint and Amit Sahai and Mehdi Tibouchi},
      title = {Cryptanalysis of the Quadratic Zero-Testing of GGH},
      howpublished = {Cryptology {ePrint} Archive, Paper 2015/845},
      year = {2015},
      url = {https://eprint.iacr.org/2015/845}
}