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

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 o...

Full description

Saved in:
Bibliographic Details
Published inAdvances in Cryptology -- CRYPTO 2015 Vol. 9215; pp. 247 - 266
Main Authors Coron, Jean-Sébastien, Gentry, Craig, Halevi, Shai, Lepoint, Tancrède, Maji, Hemanta K., Miles, Eric, Raykova, Mariana, Sahai, Amit, Tibouchi, Mehdi
Format Book Chapter
LanguageEnglish
Published Germany Springer Berlin / Heidelberg 2015
Springer Berlin Heidelberg
SeriesLecture Notes in Computer Science
Subjects
Algorithms & data structures
Computer security
Cryptanalysis
Data encryption
Hardness assumptions
Multilinear maps
Online AccessGet full text

Cover

More Information
Summary: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.
Bibliography:T. Lepoint—This work has been supported in part by the European Union’s H2020 Programme under grant agreement number ICT-644209. H. K. Maji, E. Miles and A. Sahai—Research supported in part from a DARPA/ONR PROCEED award, a DARPA/ARL SAFEWARE award, NSF Frontier Award 1413955, NSF grants 1228984, 1136174, 1118096, and 1065276, a Xerox Faculty Research Award, a Google Faculty Research Award, an equipment grant from Intel, and an Okawa Foundation Research Grant. This material is based upon work supported by the Defense Advanced Research Projects Agency through the U.S. Office of Naval Research under Contract N00014-11-1-0389. The views expressed are those of the author and do not reflect the official policy or position of the Department of Defense, the National Science Foundation, or the U.S. Government. M. Raykova—This work has been supported in part from NSF Award 1421102.
ISBN:3662479885
9783662479889
ISSN:0302-9743
1611-3349
DOI:10.1007/978-3-662-47989-6_12