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

  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},
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


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

Similar Papers

Loading similar papers…