Linear-Time Non-Malleable Codes in the Bit-Wise Independent Tampering Model

@article{Cramer2016LinearTimeNC,
  title={Linear-Time Non-Malleable Codes in the Bit-Wise Independent Tampering Model},
  author={Ronald Cramer and Ivan Damg{\aa}rd and Nico D{\"o}ttling and Irene Giacomelli and Chaoping Xing},
  journal={IACR Cryptology ePrint Archive},
  year={2016},
  volume={2016},
  pages={397}
}
Non-malleable codes were introduced by Dziembowski et al. (ICS 2010) as coding schemes that protect a message against tampering attacks. Roughly speaking, a code is non-malleable if decoding an adversarially tampered encoding of a message m produces the original message m or a value m′ (eventually ⊥) completely unrelated with m. It is known that non-malleability is possible only for restricted classes of tampering functions. Since their introduction, a long line of works has established… CONTINUE READING
1 Citations
16 References
Similar Papers

References

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

Similar Papers

Loading similar papers…