Paper 2014/929 Original: eprint.iacr.org/2014/929 ↗
Zeroizing without zeroes: Cryptanalyzing multilinear maps without encodings of zero
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.
- History
- 2014-11-13: last updated
- 2014-11-13: published
- Short URL
- https://ia.cr/2014/929
- License
- https://creativecommons.org/licenses/by/4.0/
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}
}