Multi-message Authentication over Noisy Channel with Secure Channel Codes
Dajiang Chen, Ning Zhang, Nan Cheng, Kuan Zhang, Kan Yang, Zhiguang, Qin, Xuemin Shen

TL;DR
This paper introduces an information-theoretic multi-message authentication framework over noisy channels, combining secure transmission and message authentication, with protocols that achieve high authentication rates and low error rates.
Contribution
It proposes a novel authentication framework over wiretap channels that guarantees information-theoretic security for multiple messages using existing coding techniques.
Findings
Authentication rate can approach infinity as code length increases.
The protocol achieves low time cost and high authentication rate.
Experimental results confirm low error and high efficiency.
Abstract
In this paper, we investigate multi-message authentication to combat adversaries with infinite computational capacity. An authentication framework over a wiretap channel is proposed to achieve information-theoretic security with the same key. The proposed framework bridges the two research areas in physical (PHY) layer security: secure transmission and message authentication. Specifically, the sender Alice first transmits message to the receiver Bob over with an error correction code; then Alice employs a hash function (i.e., -AWU hash functions) to generate a message tag of message using key , and encodes to a codeword by leveraging an existing strongly secure channel coding with exponentially small (in code length ) average probability of error; finally, Alice sends over to Bob who authenticates the…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsWireless Communication Security Techniques · DNA and Biological Computing · Physical Unclonable Functions (PUFs) and Hardware Security
