You are looking at a specific version 20150901:231544 of this paper. See the latest version.

Paper 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.

Metadata
Available format(s)
PDF
Category
Public-key cryptography
Publication info
Preprint. MINOR revision.
Keywords
multilinear mapsGGHzeroizing attack
Contact author(s)
tancrede lepoint @ cryptoexperts com
History
2015-09-01: revised
2015-09-01: received
See all versions
Short URL
https://ia.cr/2015/845
License
Creative Commons Attribution
CC BY
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.