Remarks on Shannon's secrecy systems

Ahlswede R (1982)
Problems of Control and Information Theory 11(4): 301-318.

Download
OA
Journal Article | Published | English
Abstract
The paper contains three improvements of Shannon's theory of secrecy systems: 1. By a very simple construction we obtain ciphers which are with respect to natural security measures as good as Shannon's 'random ciphers'. 2. For this construction it is unnecessary to assume that the messages are essentially equally likely. Shannon made this assumption in order to the make his 'random cipher' approach work. 3. Furthermore we construct optimal ciphers under the rather robust assumption that only a bound on the entropy of the source is known to the communicators and that the cryptanalyst is still granted to know the message statistic exactly. Finally we construct worst codes for the binary symmetric channel and emphasize the importance of this 'dual coding problem' for cryptography.
Publishing Year
ISSN
PUB-ID

Cite this

Ahlswede R. Remarks on Shannon's secrecy systems. Problems of Control and Information Theory. 1982;11(4):301-318.
Ahlswede, R. (1982). Remarks on Shannon's secrecy systems. Problems of Control and Information Theory, 11(4), 301-318.
Ahlswede, R. (1982). Remarks on Shannon's secrecy systems. Problems of Control and Information Theory 11, 301-318.
Ahlswede, R., 1982. Remarks on Shannon's secrecy systems. Problems of Control and Information Theory, 11(4), p 301-318.
R. Ahlswede, “Remarks on Shannon's secrecy systems”, Problems of Control and Information Theory, vol. 11, 1982, pp. 301-318.
Ahlswede, R.: Remarks on Shannon's secrecy systems. Problems of Control and Information Theory. 11, 301-318 (1982).
Ahlswede, Rudolf. “Remarks on Shannon's secrecy systems”. Problems of Control and Information Theory 11.4 (1982): 301-318.
Main File(s)
Access Level
OA Open Access

This data publication is cited in the following publications:
This publication cites the following data publications:

Export

0 Marked Publications

Open Data PUB

Search this title in

Google Scholar