A generalization of Hellman's extension to Shannon's approach to cryptography
- 150 Downloads
In his landmark 1977 paper , Hellman extends the Shannon theory approach to cryptography . In particular, he shows that the expected number of spurious key decipherments on lengthn messages is at least 2H(K)−nD−1 forany uniquely encipherable, uniquely decipherable cipher, as long as each key is equally likely and the set of meaningful cleartext messages follows a uniform distribution (whereH(K) is the key entropy andD is the redundancy of the source language). Here we show that Hellman's result holds with no restrictions on the distribution of keys and messages. We also bound from above and below the key equivocation upon seeing the ciphertext. The results are obtained through very simple purely information theoretic arguments, with no need for (explicit) counting arguments.
Key wordsCryptography Information theory Key equivocation Shannon theory Spurious decipherments
Unable to display preview. Download preview PDF.
- Garlinski, J.,Intercept, the Enigma War, Dent, London, 1979.Google Scholar
- Hellman, M. E., An extension of the Shannon theory approach to cryptography,IEEE Transactions on Information Theory, vol. IT-23, 1977, pp. 289–294.Google Scholar
- Shannon, C. E., Communication Theory of Secrecy Systems,Bell System Technical Journal, vol. 28, 1949, pp. 656–715.Google Scholar