Properties of two Shannon’s ciphers
- 104 Downloads
In 1949 Shannon published the famous paper “Communication theory of secrecy systems” where he briefly described two ciphers, but did not investigate their properties. In this note we carry out information-theoretical analysis of these ciphers. In particular, we propose estimations of the cipher equivocation and the probability of correct deciphering without key.
KeywordsShannon cipher Cryptography Entropy Information theory
Mathematics Subject Classification94A60 Cryptography 94A15 Information theory
This research was supported by Russian Foundation for Basic Research (Grant No. 15-29-07932).
- 1.Calmon E.P., Medard M., Varia M., Duffy K.R., Christiansen M.M., Zeger L.M.: Hiding Symbols and Functions: New Metrics and Constructions for Information-Theoretic Security. arxiv:1503.08515 (2015).