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 Uduwerelle | 1 | 0 | 0.34 |
Terence H. Chan | 2 | 60 | 10.01 |
Siu-Wai Ho | 3 | 195 | 26.35 |