Paper 2015/596 Original: eprint.iacr.org/2015/596 ↗
Zeroizing Without Low-Level Zeroes: New MMAP Attacks and Their Limitations
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.
Metadata
- Available format(s)
PDF- Category
- Public-key cryptography
- Publication info
- Preprint.
- History
- 2015-06-21: last updated
- 2015-06-21: published
- Short URL
- https://ia.cr/2015/596
- License
- https://creativecommons.org/licenses/by/4.0/
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}
}