Title :
The Shannon cipher system with a guessing wiretapper: General sources
Author :
Hanawal, Manjesh Kumar ; Sundaresan, Rajesh
Author_Institution :
Dept. of ECE, Indian Inst. of Sci., Bangalore, India
fDate :
June 28 2009-July 3 2009
Abstract :
The Shannon cipher system is studied in the context of general sources using a notion of computational secrecy introduced by Merhav & Arikan. Bounds are derived on limiting exponents of guessing moments for general sources. The bounds are shown to be tight for iid, Markov, and unifilar sources, thus recovering some known results. A close relationship between error exponents and correct decoding exponents for fixed rate source compression on the one hand and exponents for guessing moments on the other hand is established.
Keywords :
cryptography; information theory; Shannon cipher system; fixed rate source compression; guessing wiretapper; Codes; Cryptography; Databases; Decoding; Error correction; Internet; Natural languages; Statistics; System testing; Transmitters;
Conference_Titel :
Information Theory, 2009. ISIT 2009. IEEE International Symposium on
Conference_Location :
Seoul
Print_ISBN :
978-1-4244-4312-3
Electronic_ISBN :
978-1-4244-4313-0
DOI :
10.1109/ISIT.2009.5205632
