Title
Non-malleable Codes from Average-Case Hardness: $${\mathsf {A}}{\mathsf {C}}^0$$ , Decision Trees, and Streaming Space-Bounded Tampering.
Abstract
We show a general framework for constructing non-malleable codes against tampering families with average-case hardness bounds. Our framework adapts ideas from the Naor-Yung double encryption paradigm such that to protect against tampering in a class ({mathcal {F}}), it suffices to have average-case hard distributions for the class, and underlying primitives (encryption and non-interactive, simulatable proof systems) satisfying certain properties with respect to the class.
Year
Venue
Field
2018
EUROCRYPT
Multiple encryption,Discrete mathematics,Decision tree,Computer science,Theoretical computer science,Encryption,Bounded function
DocType
Citations 
PageRank 
Conference
1
0.35
References 
Authors
33
4
Name
Order
Citations
PageRank
Marshall Ball1448.81
Dana Dachman-Soled244628.69
Mukul Kulkarni3222.65
Tal G. Malkin42633152.56