[Resource Topic] 2016/307: Non-Malleable Codes for Bounded Depth, Bounded Fan-in Circuits

Welcome to the resource topic for 2016/307

Title:
Non-Malleable Codes for Bounded Depth, Bounded Fan-in Circuits

Authors: Marshall Ball, Dana Dachman-Soled, Mukul Kulkarni, Tal Malkin

Abstract:

We show how to construct efficient, unconditionally secure non-malleable codes for bounded output locality. In particular, our scheme is resilient against functions such that any output bit is dependent on at most n^{\delta} bits, where n is the total number of bits in a codeword and 0 \leq \delta < 1 a constant. Notably, this tampering class includes \mathsf{NC}^0.

ePrint: https://eprint.iacr.org/2016/307

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .