DocumentCode
2983750
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
fYear
2009
fDate
June 28 2009-July 3 2009
Firstpage
1949
Lastpage
1953
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/ISIT.2009.5205632
Filename
5205632
Link To Document