Cryptology ePrint Archive: Report 2015/596

Zeroizing Without Low-Level Zeroes: New MMAP Attacks and Their Limitations

Jean-Sebastien Coron and Craig Gentry and Shai Halevi and Tancrede Lepoint and Hemanta K. Maji and Eric Miles and Mariana Raykova and Amit Sahai and Mehdi Tibouchi

Abstract: We extend the recent zeroizing attacks of Cheon, Han, Lee, Ryu and Stehle (Eurocrypt'15) on multilinear maps to settings where no encodings of zero below the maximal level are available. Some of the new attacks apply to the CLT13 scheme (resulting in a total break) while others apply to (a variant of) the GGH13 scheme (resulting in a weak-DL attack). We also note the limits of these zeroizing attacks.

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

Original Publication (with major differences): IACR-CRYPTO-2015

Date: received 15 Jun 2015

Contact author: enmiles at gmail com

Available format(s): PDF | BibTeX Citation

Note: This work subsumes and extends the two ePrint reports 2014/929 and 2014/975

Version: 20150621:163203 (All versions of this report)

Short URL: ia.cr/2015/596

Discussion forum: Show discussion | Start new discussion