Channel upgrading for semantically-secure encryption on wiretap channels

IEEE International Symposium on Information Theory - Proceedings

Volumn , Issue , 2013, Pages 1561-1565

  Tal, Ido ^a   Vardy, Alexander ^b  

^a Department of Electrical Engineering Techion ^*  (Israel)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BINARY INPUTS; CODING SCHEME; FOLLOWING PROBLEM; INPUT AND OUTPUTS; RESTRICTIVE CONDITIONS; STRONG SECURITIES; SYMMETRIC CHANNELS; WIRE-TAP CHANNELS;

INFORMATION THEORY;

CHANNEL CODING;

EID: 84890405684     PISSN: 21578095     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISIT.2013.6620489     Document Type: Conference Paper

References (12)

1. E. Ar?kan, "Channel polarization: A method for constructing capacityachieving codes for symmetric binary-input memoryless channels, " IEEE Trans. Inform. Theory, vol. 55, no. 7, pp. 3051-3073, July 2009.
2. M. Bellare and S. Tessaro, "Polynomial-time semantically-secure encryption achieving the secrecy capacity, " arXiv:1201. 3160, September 2011.
3. M. Bellare, S. Tessaro, and A. Vardy, "A cryptographic treatment of the wiretap channel, " arXiv:1201. 2205, April 2010.
4. M. Bellare, S. Tessaro, and A. Vardy, "Semantic security for the wiretap channel, " in Proc. 32-nd Annual Cryptology Conference (CRYPTO), Santa Barbara, CA., Lect. Notes Computer Science, vol. 7417, pp. 294-311, August 2012.
5. T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein, Introduction to Algorithms, 2nd ed., Cambridge, MA: The MIT Press, 2001.
6. T. M. Cover and J. A. Thomas, Elements of Information Theory, 2nd ed., New York: John Wiley, 2006.
7. R. G. Gallager, Information Theory and Reliable Communications. New York: John Wiley, 1968.
8. S. Goldwasser and S. Micali, "Probabilistic encryption, " J. Computer and System Sciences, vol. 28, pp. 270-299, 1984.
9. H. Mahdavifar and A. Vardy, "Achieving the secrecy capacity of wiretap channels using polar codes, " IEEE Trans. Inform. Theory, vol. 57, no. 10, pp. 6428-6443, October 2011.
10. E. Şaşoglu and A. Vardy, "A new polar coding scheme for strong security on wiretap channels, " submitted for presentation at the IEEE Int. Symp. Inform. Theory, Istanbul, Turkey, July 2013.
11. I. Tal and A. Vardy, "How to construct polar codes, " submitted to IEEE Trans. Inform. Theory, available as arXiv:1105. 6164v2, May 2011.
12. A. D. Wyner, "The wire-tap channel, " Bell Syst. Tech. J., vol. 54(8), pp. 1355-1387, 1975.