The Shannon Cipher System with a Guessing Wiretapper: General Sources
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.
- Publication:
-
arXiv e-prints
- Pub Date:
- August 2010
- DOI:
- 10.48550/arXiv.1008.1970
- arXiv:
- arXiv:1008.1970
- Bibcode:
- 2010arXiv1008.1970H
- Keywords:
-
- Computer Science - Information Theory
- E-Print:
- 24 pages, Submitted to IEEE Transactions on Information Theory