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

  title={Non-Malleable Codes for Bounded Depth, Bounded Fan-in Circuits},
  author={Marshall Ball and Dana Dachman-Soled and Mukul Kulkarni and Tal Malkin},
  journal={IACR Cryptology ePrint Archive},
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 bits, where n is the total number of bits in a codeword and 0 ≤ δ < 1 a constant. Notably, this tampering class includes NC . 
Highly Cited
This paper has 26 citations. REVIEW CITATIONS

From This Paper

Figures, tables, and topics from this paper.
18 Citations
30 References
Similar Papers


Publications citing this paper.
Showing 1-10 of 18 extracted citations


Publications referenced by this paper.
Showing 1-10 of 30 references

Similar Papers

Loading similar papers…