DocumentCode
640148
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
fYear
2013
fDate
7-12 July 2013
Firstpage
1546
Lastpage
1550
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory Proceedings (ISIT), 2013 IEEE International Symposium on
Conference_Location
Istanbul
ISSN
2157-8095
Type
conf
DOI
10.1109/ISIT.2013.6620486
Filename
6620486
Link To Document