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

Jean-Sébastien Coron; Craig Gentry; Shai Halevi; Tancrède Lepoint; Hemanta K.  Maji; Eric Miles; Mariana Raykova; Amit Sahai; Mehdi Tibouchi

Paper 2015/596

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

Jean-Sébastien Coron, Craig Gentry, Shai Halevi, Tancrède Lepoint, Hemanta K. Maji, Eric Miles, Mariana Raykova, Amit Sahai, and Mehdi Tibouchi

Abstract

We extend the recent zeroizing attacks of Cheon, Han, Lee, Ryu and Stehlé (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.

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

Metadata

Available format(s): PDF
Category: Public-key cryptography
Publication info: A major revision of an IACR publication in CRYPTO 2015
Keywords: Cryptanalysis Hardness Assumptions Multilinear Maps
Contact author(s): enmiles @ gmail com
History: 2015-06-21: received
Short URL: https://ia.cr/2015/596
License: CC BY

BibTeX

@misc{cryptoeprint:2015/596,
      author = {Jean-Sébastien Coron and Craig Gentry and Shai Halevi and Tancrède Lepoint and Hemanta K.  Maji and Eric Miles and Mariana Raykova and Amit Sahai and Mehdi Tibouchi},
      title = {Zeroizing Without Low-Level Zeroes: New {MMAP} Attacks and Their Limitations},
      howpublished = {Cryptology {ePrint} Archive, Paper 2015/596},
      year = {2015},
      url = {https://eprint.iacr.org/2015/596}
}