Authentication over noisy channels

IEEE Transactions on Information Theory

Volumn 55, Issue 2, 2009, Pages 906-916

  Lai, Lifeng ^a   El Gamal, Hesham ^b,c   Poor, H Vincent ^a  

^a Princeton University   (United States)

^b Ohio State University   (United States)

^c NILE UNIVERSITY   (Egypt)

Author keywords

Authentication; Impersonation attack; Noisy channel; Substitution attack; Wiretapper

Indexed keywords

CHANNEL CAPACITY;

AUTHENTICATION SCHEMES; FUNDAMENTAL LIMITS; IMPERSONATION ATTACK; LOWER AND UPPER BOUNDS; MESSAGE AUTHENTICATIONS; NOISELESS CHANNELS; NOISY CHANNEL; SUBSTITUTION ATTACK; WIRETAP CHANNELS; WIRETAPPER;

AUTHENTICATION;

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

References (28)

1. C. E. Shannon, "Communication theory of secrecy systems," Bell Syst. Tech. J., vol. 28, pp. 656-715, Oct. 1949.
2. A. D. Wyner, "The wire-tap channel," Bell Syst. Tech. J., vol. 54, pp. 1355-1387, Oct. 1975.
3. I. Csiszár and J. Körner, "Broadcast channels with confidential messages," IEEE Trans. Inf. Theory, vol. IT-24, no. 3, pp. 339-348, May 1978.
4. L. Lai and H. El Gamal, "The relay-eavesdropper channel: Cooperation for secrecy," IEEE Trans. Inf. Theory, vol. 54, no. 9, pp. 4005-4019, Sep. 2008.
5. L. Lai, H. El Gamal, and H. V. Poor, "The wiretap channel with feedback: Encryption over the channel," IEEE Trans. Inf. Theory, vol. 54, no. 11, pp. 5059-5067, Nov. 2008.
6. P. K. Gopala, L. Lai, and H. El Gamal, "On the secrecy capacity of fading channels," IEEE Trans. Inf. Theory, vol. 54, no. 10, pp. 4687-4698, Oct. 2008.
7. Y. Liang and H. V. Poor, "Multiple access channels with confidential messages," IEEE Trans. Inf. Theory, vol. 54, no. 3, pp. 976-1002, Mar. 2008.
8. Y. Liang, H. V. Poor, and S. Shamai (Shitz), "Secure communication over fading channels," IEEE Trans. Inf. Theory, vol. 54, no. 6, pp. 2470-2492, Jun. 2008.
9. M. Bloch, J. Barros, M. R. D. Rodrigues, and S. W. McLaughlin, "Wireless information-theoretic security," IEEE Trans. Inf. Theory vol. 54, no. 6, pp. 25152-534, Jun. 2008.
10. A. Khisti and G. W. Wornell, "Secure transmission with multiple antennas: The MISOME wiretap channel," IEEE Trans. Inf. Theory, submitted for publication.
11. F. Oggier and B. Hassibi, "The secrecy capacity of the MIMO wiretap channel," IEEE Trans. Inf. Theory, submitted for publication.
12. H. Imai, U. Maurer, and Y. Zheng, "Introduction to special issue on information theoretic security," IEEE Trans. Inf. Theory, vol. 54, no. 6, pp. 2405-2407, Jun. 2008.
13. G. J. Simmons, "Authentication theory/coding theory," in Proc. CRYPTO84 on Advances in Cryptology. NewYork: Springer-Verlag, 1985, pp. 411-431.
14. T. Johansson, "Lower bounds on the probability of deception in authentication with arbitration," IEEE Trans. Inf. Theory, vol. 40, no. 5, pp. 1573-1585, Sep. 1994.
15. Y. Desmedt and M. Yung, "Arbitrated unconditionally secure authentication can be unconditionally protected against arbiter's attacks," in Proc. Int. Cryptology Conf., Santa Barbara, CA, 1990, pp. 177-188.
16. U. M. Maurer, "Authentication theory and hypothesis testing," IEEE Trans. Inf. Theory, vol. 46, no. 7, pp. 1350-1356, Jul. 2000.
17. R. Johannesson and A. Sgarro, "Strengthening Simmons' bound on impersonation," IEEE Trans. Inf. Theory, vol. 37, no. 4, pp. 1182-1185, Jul. 1991.
18. Y. Liu and C. G. Boncelet, "The CRC-NTMAC for noisy message authentication," IEEE Trans. Inf. Forensics and Security, vol. 1, no. 4, pp. 517-523, Dec. 2006.
19. C. G. Boncelet, "The NTMAC for authentication of noisy messages," IEEE Trans. Inf. Forensics and Security, vol. 1, no. 1, pp. 35-42, Mar. 2006.
20. C. H. Bennett, G. Brassard, C. Crepeau, and U. M. Maurer, "Generalized privacy amplification," IEEE Trans. Inf. Theory, vol. 41, no. 6, pp. 1915-1923, Nov. 1995.
21. U. M. Maurer and S. Wolf, "Information-theoretic key agreement: From weak to strong secrecy for free," in Proc. Advances in Cryptology-EUROCRYPT, Bruges (Brugge), Belgium, May 2000, pp. 356-373.
22. I. Csiszár, "Almost independence and secrecy capacity," Probl. Inf. Transm., vol. 32, pp. 40-47, Jan. 1996.
23. R. Ahlswede and I. Csiszár, "Common randomness in information theory and cryptography, Part II: CR capacity," IEEE Trans. Inf. Theory, vol. 44, no. 1, pp. 225-240, Jan. 1998.
24. V. Fak, "Repeated use of codes which detect deception," IEEE Trans. Inf. Theory, vol. IT-25, no. 4, pp. 233-234, Mar. 1979.
25. U. Rosenbaum, "A lower bound on authentication after having observed a sequence of messages," J. Cryptol., vol. 6, pp. 135-156, Mar. 1993.
26. B. Smeets, "Bounds on the probability of deception in multiple authentication," IEEE Trans. Inf. Theory, vol. 40, no. 5, pp. 1586-1591, Sep. 1994.
27. I. Csiszár and J. Körner, Information Theory: Coding Theorems for Discrete Memoryless Systems. New York: Academic, 1981.
28. T. M. Cover and J. A. Thomas, Elements of Information Theory. New York: Wiley, 1991.