Title
Zeroizing Without Low-Level Zeroes: New MMAP Attacks and their Limitations
Abstract
We extend the recent zeroizing attacks of Cheon, Han, Lee, Ryu and Stehle (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.
Year
DOI
Venue
2015
10.1007/978-3-662-47989-6_12
ADVANCES IN CRYPTOLOGY, PT I
Keywords
Field
DocType
Cryptanalysis,Hardness assumptions,Multilinear maps
mmap,Computer science,Cryptanalysis,Theoretical computer science,Multilinear map
Conference
Volume
ISSN
Citations 
9215
0302-9743
70
PageRank 
References 
Authors
1.58
17
9
Name
Order
Citations
PageRank
Jean-Sébastien Coron12655164.74
Craig Gentry29520380.03
Shai Halevi37203442.70
Tancrède Lepoint458127.71
Hemanta K. Maji529322.11
Eric Miles62219.60
Mariana Raykova7178163.97
Amit Sahai813566545.52
Mehdi Tibouchi998955.45