Cryptology ePrint Archive: Report 2015/845

Cryptanalysis of the Quadratic Zero-Testing of GGH

Zvika Brakerski and Craig Gentry and Shai Halevi and Tancrède Lepoint and Amit Sahai and 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.

Category / Keywords: public-key cryptography / multilinear maps, GGH, zeroizing attack

Date: received 31 Aug 2015, last revised 1 Sep 2015

Contact author: tancrede lepoint at cryptoexperts com

Available format(s): PDF | BibTeX Citation

Version: 20150901:231544 (All versions of this report)

Short URL: ia.cr/2015/845

Discussion forum: Show discussion | Start new discussion