Title :
The existence of good cryptosystems for key rates greater than the message redundancy (Corresp.)
fDate :
7/1/1979 12:00:00 AM
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;
Journal_Title :
Information Theory, IEEE Transactions on
DOI :
10.1109/TIT.1979.1056061
