Title
The Kraft inequality for EPS systems
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.
Year
DOI
Venue
2013
10.1109/ISIT.2013.6620486
Information Theory Proceedings
Keywords
Field
DocType
cryptography,decoding,EPS system,Kraft inequality,error free perfect secrecy,necessary and sufficient condition,uniquely decodable code
Discrete mathematics,Combinatorics,Cryptography,Inequality,Kraft's inequality,Information-theoretic security,Decoding methods,Mathematics
Conference
ISSN
Citations 
PageRank 
2157-8095
0
0.34
References 
Authors
3
3
Name
Order
Citations
PageRank
Chinthani Uduwerelle100.34
Terence H. Chan26010.01
Siu-Wai Ho319526.35