Zeroizing  without  zeroes: Cryptanalyzing multilinear maps without encodings of zero

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

Paper 2014/929

Zeroizing without zeroes: Cryptanalyzing multilinear maps without encodings of zero

Craig Gentry, Shai Halevi, 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).

Metadata

Available format(s): PDF
Category: Public-key cryptography
Publication info: Preprint. MINOR revision.
Keywords: Cryptanalysis Multilinear Maps
Contact author(s): shaih @ alum mit edu
History: 2014-11-13: received
Short URL: https://ia.cr/2014/929
License: CC BY

BibTeX

@misc{cryptoeprint:2014/929,
      author = {Craig Gentry and Shai Halevi and Hemanta K.  Maji and Amit Sahai},
      title = {Zeroizing  without  zeroes: Cryptanalyzing multilinear maps without encodings of zero},
      howpublished = {Cryptology {ePrint} Archive, Paper 2014/929},
      year = {2014},
      url = {https://eprint.iacr.org/2014/929}
}