• DOI:10.1145/3178432
Corpus ID: 14293524

Non-Malleable Codes

@article{Dziembowski2009NonMalleableC,
  title={Non-Malleable Codes},
  author={Stefan Dziembowski and K. Pietrzak and Daniel Wichs},
  journal={Journal of the ACM (JACM)},
  year={2009},
  volume={65},
  pages={1 - 32}
}

Stefan Dziembowski, K. Pietrzak, Daniel Wichs

Published 2009

Computer Science, Mathematics

Journal of the ACM (JACM)

We introduce the notion of “non-malleable codes” which relaxes the notion of error correction and error detection. Informally, a code is non-malleable if the message contained in a modified codeword is either the original message, or a completely unrelated value. In contrast to error correction and error detection, non-malleability can be achieved for very rich classes of modifications. We construct an efficient code that is non-malleable with respect to modifications that affect each bit of… CONTINUE READING

View on ACM

dl.acm.org

Save to Library

Create Alert

Cite

Launch Research Feed