论文信息 - Cryptanalysis of the Quadratic Zero-Testing of GGH

Cryptanalysis of the Quadratic Zero-Testing of GGH

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.

[1] Jean-Sébastien Coron,et al. Practical Multilinear Maps over the Integers , 2013, CRYPTO.

[2] Brice Minaud,et al. Cryptanalysis of the New CLT Multilinear Map over the Integers , 2016, EUROCRYPT.

[3] Craig Gentry,et al. Candidate Multilinear Maps from Ideal Lattices , 2013, EUROCRYPT.

[4] Yupu Hu,et al. Cryptanalysis of GGH Map , 2016, EUROCRYPT.

[5] Craig Gentry,et al. Zeroizing Without Low-Level Zeroes: New MMAP Attacks and their Limitations , 2015, CRYPTO.

[6] Brent Waters,et al. Candidate Indistinguishability Obfuscation and Functional Encryption for all Circuits , 2013, 2013 IEEE 54th Annual Symposium on Foundations of Computer Science.

[7] Jung Hee Cheon,et al. Cryptanalysis of the Multilinear Map over the Integers , 2014, EUROCRYPT.

[8] Craig Gentry,et al. Graph-Induced Multilinear Maps from Lattices , 2015, TCC.

[9] Jean-Sébastien Coron,et al. New Multilinear Maps Over the Integers , 2015, CRYPTO.