DocumentCode
930299
Title
The existence of good cryptosystems for key rates greater than the message redundancy (Corresp.)
Author
Lu, Shyue-Ching
Volume
25
Issue
4
fYear
1979
fDate
7/1/1979 12:00:00 AM
Firstpage
475
Lastpage
477
Abstract
A general result related to Shannon\´s "random" cipher result is presented. By using the Fano inequality it is shown that the average probability of correct decryptment of a message digit is bounded away from one when the key rate is greater than the message redundancy for a given class of cryptosystems.
Keywords
Cryptography; Cryptography; Entropy; Helium; Information theory; Notice of Violation; Random sequences; Random variables; Rate distortion theory; Redundancy; Reliability theory;
fLanguage
English
Journal_Title
Information Theory, IEEE Transactions on
Publisher
ieee
ISSN
0018-9448
Type
jour
DOI
10.1109/TIT.1979.1056061
Filename
1056061
Link To Document