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

@article{Ball2016NonMalleableCF,
  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},
  year={2016},
  volume={2016},
  pages={307}
}
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

Citations

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

References

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

Similar Papers

Loading similar papers…