Title
Cryptanalysis of the Quadratic Zero-Testing of GGH.
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.
Year
Venue
Field
2015
IACR Cryptology ePrint Archive
Discrete mathematics,Cryptanalysis,Quadratic equation,Mathematics,Encoding (memory)
DocType
Volume
Citations 
Journal
2015
11
PageRank 
References 
Authors
0.52
4
6
Name
Order
Citations
PageRank
Zvika Brakerski1235392.25
Craig Gentry29520380.03
Shai Halevi37203442.70
Tancrède Lepoint458127.71
Amit Sahai513566545.52
Mehdi Tibouchi698955.45