The Shannon cipher system with a guessing wiretapper: General sources

IEEE Transactions on Information Theory

Volumn 57, Issue 4, 2011, Pages 2503-2516

  Hanawal, Manjesh Kumar ^a,b   Sundaresan, Rajesh ^c  

^a INRIA   (France)

^b UNIVERSITY OF AVIGNON   (France)

^c INDIAN INSTITUTE OF SCIENCE   (India)

Author keywords

Cipher systems; correct decoding exponent; error exponent; fixed rate source coding; information spectrum; key rate; large deviations; length function; secrecy; sources with memory

Indexed keywords

CIPHER SYSTEMS; CORRECT DECODING EXPONENT; ERROR EXPONENT; FIXED-RATE SOURCE CODING; INFORMATION SPECTRUM; KEY RATE; LARGE DEVIATIONS; LENGTH FUNCTION; SECRECY; SOURCES WITH MEMORY;

DECODING;

ERROR CORRECTION;

EID: 79952832702     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2011.2110870     Document Type: Article

References (18)

1. C. E. Shannon, "Communication theory of secrecy systems," Bell Syst. Tech. J., vol. 28, no. 3, pp. 565-715, Oct. 1949.
2. N. Merhav and E. Arikan, "The Shannon cipher system with a guessing wiretapper," IEEE Trans. Inf. Theory, vol. 45, no. 6, pp. 1860-1866, Sep. 1999. (Pubitemid 32077615)
3. R. Sundaresan, "Guessing based on length functions," in Proce. Conf. Managing Complexity in a Distributed World (MCDES), Bangalore, India, May 2008.
4. Y. Hayashi and H. Yamamoto, "Coding theorems for the Shannon cipher system with a guessing wiretapper and correlated source outputs," IEEE Trans. Inf. Theory, vol. 54, no. 6, pp. 2808-2817, Jun. 2008.
5. T. S. Han, "The reliability functions of the general source with fixedlength coding," IEEE Trans. Inf. Theory, vol. 46, no. 6, pp. 2117-2132, Sep. 2000.
6. K. Iriyama, "Probability of error for the fixed-length source coding of general sources," IEEE Trans. Inf. Theory, vol. 47, no. 4, pp. 1537-1543, May 2001. (Pubitemid 32508492)
7. L. L. Campbell, "A coding theorem and Rényi's entropy," Inform. and Control, vol. 8, pp. 423-429, 1965.
8. M. K. Hanawal and R. Sundaresan, "Guessing revisited: A large deviations approach," IEEE Trans. Inf. Theory, to be published.
9. P. Dupuis and R. S. Ellis, AWeak Convergence Approach to the Theory of Large Deviations. New York: Wiley, 1997.
10. D. Blackwell and M. A. Girshick, Theory of Games and Statistical Decisions. New York: Wiley, 1954.
11. A. Dembo and O. Zeitouni, Large Deviation Techniques and Applications, 2nd ed. New York: Springer-Verlag, 1998.
12. T. S. Han, Information-Spectrum Methods in Information Theory. : Springer-Verlag, 2003.
13. K. Iriyama and S. Ihara, "The error exponent and minimum achievable rates for the fixed-length coding of general sources," IEICE Trans. Fundam. Electron., Commun. Comput. Sci., vol. E84-A, no. 10, pp. 2466-2473, Oct. 2001. (Pubitemid 33099707)
14. R. Ash, Information Theory. New York: Interscience Publishers, 1965.
15. E. Arikan and N. Merhav, "Guessing subject to distortion," IEEE Trans. Inf. Theory, vol. 44, no. 3, pp. 1041-1056, May 1998. (Pubitemid 128743265)
16. T. S. Han and S. Verdú, "Approximation theory of of output statistics," IEEE Trans. Inf. Theory, vol. 39, no. 3, pp. 752-772, May 1993.
17. DRDO-IISc Programme in Mathematical Engineering Tech. Rep. TR-PME-2007-02, Feb. 2007 [Online]. Available: http://pal.ece.iisc. ernet.in/PAM/tech-rep07/TR-PME-2007-02.pdf
18. DRDO-IISc Programme in Mathematical Engineering Tech. Rep. TR-PME-2008-08, Dec. 2008 [Online]. Available: http://pal.ece.iisc. ernet.in/PAM/tech-rep08/TR-PME-2008-08.pdf