DocumentCode
932218
Title
Bounds on message equivocation for simple substitution ciphers
Author
Dunham, James G.
Volume
26
Issue
5
fYear
1980
fDate
9/1/1980 12:00:00 AM
Firstpage
522
Lastpage
527
Abstract
For simple substitution ciphers an exact expression and bounds are derived for the message equivocation in terms of the key equivocation. It is established that the message equivocation approaches the key equivocation exponentially fast for discrete memoryless sources. It is observed that the exponential behavior of the message equivocation is not determined by redundancy in the message source but by either the symbol probabilities which are closest in a certain sense or the sum of the two smallest symbol probabilities.
Keywords
Cryptography; Cryptography; Entropy; Statistics; Transmitters;
fLanguage
English
Journal_Title
Information Theory, IEEE Transactions on
Publisher
ieee
ISSN
0018-9448
Type
jour
DOI
10.1109/TIT.1980.1056252
Filename
1056252
Link To Document