Title :
The Kraft inequality for EPS systems
Author :
Uduwerelle, Chinthani ; Chan, Thomas ; Siu-Wai Ho
Author_Institution :
Inst. for Telecommun. Res., Univ. of South Australia, Mawson Lakes, SA, Australia
Abstract :
It is a well known result that the Kraft inequality is a necessary and sufficient condition for the existence of a uniquely decodable code. This paper provides an inequality which is a counterpart of the Kraft inequality in Error free Perfect Secrecy (EPS) system. Our inequality is a necessary and sufficient condition for the existence of an EPS system. It also illustrates some necessary and sufficient conditions for an EPS system to achieve the minimal expected key consumption.
Keywords :
cryptography; decoding; EPS system; Kraft inequality; error free perfect secrecy; necessary and sufficient condition; uniquely decodable code; Cryptography; Encoding; Entropy; Joints; Probability distribution; Random variables;
Conference_Titel :
Information Theory Proceedings (ISIT), 2013 IEEE International Symposium on
Conference_Location :
Istanbul
DOI :
10.1109/ISIT.2013.6620486
