[Resource Topic] 2015/845: Cryptanalysis of the Quadratic Zero-Testing of GGH

Welcome to the resource topic for 2015/845

Cryptanalysis of the Quadratic Zero-Testing of GGH

Authors: Zvika Brakerski, Craig Gentry, Shai Halevi, Tancrède Lepoint, Amit Sahai, Mehdi Tibouchi


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.

ePrint: https://eprint.iacr.org/2015/845

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .