Characterization of the relations between information-theoretic non-malleability, secrecy, and authenticity

@article{Kawachi2011CharacterizationOT,
  title={Characterization of the relations between information-theoretic non-malleability, secrecy, and authenticity},
  author={Akinori Kawachi and Christopher Portmann and Keisuke Tanaka},
  journal={IACR Cryptology ePrint Archive},
  year={2011},
  volume={2011},
  pages={92}
}
Roughly speaking, an encryption scheme is said to be non-malleable, if no adversary can modify a ciphertext so that the resulting message is meaningfully related to the original message. We compare this notion of security to secrecy and authenticity, and provide a complete characterization of their relative strengths. In particular, we show that information-theoretic perfect non-malleability is equivalent to perfect secrecy of two different messages. This implies that for n-bit messages a… CONTINUE READING
2 Citations
22 References
Similar Papers

Citations

Publications citing this paper.
Showing 1-2 of 2 extracted citations

References

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

Communication theory of secrecy systems

  • Claude Shannon
  • Bell System Technical Journal,
  • 1949
Highly Influential
5 Excerpts

Similar Papers

Loading similar papers…