Cryptology ePrint Archive: Report 2014/929

Zeroizing without zeroes: Cryptanalyzing multilinear maps without encodings of zero

Craig Gentry and Shai Halevi and Hemanta K. Maji and Amit Sahai

Abstract: We extend the recent zeroizing attacks of Cheon et al. on multilinear maps to some settings where no encodings of zero below the maximal level are available. Some of the new attacks apply to the CLT scheme (resulting in total break) while others apply to the GGH scheme (resulting in a weak-DL attack).

Category / Keywords: public-key cryptography / Cryptanalysis, Multilinear Maps

Date: received 12 Nov 2014

Contact author: shaih at alum mit edu

Available format(s): PDF | BibTeX Citation

Version: 20141113:073251 (All versions of this report)

Short URL: ia.cr/2014/929

Discussion forum: Show discussion | Start new discussion