Message Authentication over Noisy Channels

• Main Authors: Fanfan Zheng, Zhiqing Xiao, Shidong Zhou, Jing Wang, Lianfen Huang
• Format: Article
• Language: English
• Published: MDPI AG 2015-01-01
• Series: Entropy
• Subjects: authentication; information-theoretic security; wireless communication; physical layer; wiretap channel
• Online Access: http://www.mdpi.com/1099-4300/17/1/368

The essence of authentication is the transmission of unique and irreproducible information. In this paper, the authentication becomes a problem of the secure transmission of the secret key over noisy channels. A general analysis and design framework for message authentication is presented based on the results of Wyner’s wiretap channel. Impersonation and substitution attacks are primarily investigated. Information-theoretic lower and upper bounds on the opponent’s success probability are derived, and the lower bound and the upper bound are shown to match. In general, the fundamental limits on message authentication over noisy channels are fully characterized. Analysis results demonstrate that introducing noisy channels is a reliable way to enhance the security of authentication.