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
CryptanalysisMultilinear Maps
Contact author(s)
shaih @ alum mit edu
History
2014-11-13: received
Short URL
https://ia.cr/2014/929
License
Creative Commons Attribution
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}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.