Abstract:In this paper, we investigate multi-message authentication to combat adversaries with infinite computational capacity. An authentication framework over a wiretap channel $(W_1,W_2)$ 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 $M$ to the receiver Bob over $(W_1,W_2)$ with an error correction code; then Alice employs a hash function (i.e., $\varepsilon$-AWU$_2$ hash functions) to generate a message tag $S$ of message $M$ using key $K$, and encodes $S$ to a codeword $X^n$ by leveraging an existing strongly secure channel coding with exponentially small (in code length $n$) average probability of error; finally, Alice sends $X^n$ over $(W_1,W_2)$ to Bob who authenticates the received messages. We develop a theorem regarding the requirements/conditions for the authentication framework to be information-theoretic secure for authenticating a polynomial number of messages in terms of $n$. Based on this theorem, we propose an authentication protocol that can guarantee the security requirements, and prove its authentication rate can approach infinity when $n$ goes to infinity. Furthermore, we design and implement an efficient and feasible authentication protocol over binary symmetric wiretap channel (BSWC) by using \emph{Linear Feedback Shifting Register} based (LFSR-based) hash functions and strong secure polar code. Through extensive experiments, it is demonstrated that the proposed protocol can achieve low time cost, high authentication rate, and low authentication error rate.

On Achieving Unconditional Secure Communications over Binary Symmetric Channels (BSC)

Achieving Secure Communications over Wiretap Channels Via Security Codes from Resilient Functions

Secure Coding based on BCH for Unconditional Secure Communications

Physical-layer Encryption Communication Systems with Block Ciphers

Channel Precoding Based Message Authentication in Wireless Networks: Challenges and Solutions

Physical Layer Based Message Authentication with Secure Channel Codes

A Nearly Information Theoretically Secure Approach for Semantic Communications over Wiretap Channel

Achieving Unconditional Security for MIMO-BAN under Short Blocklength Wiretap Code

Channel information based cryptography and authentication in wireless body area networks

Outage Performance for Secure Communication over Correlated Fading Channels with Partial CSI

Associating MIMO Beamforming with Security Codes to Achieve Unconditional Communication Security.

Tradeoff between reliability and security in block ciphering systems with physical channel errors

Walls Have Ears! Opportunistically Communicating Secret Messages Over The Wiretap Channel: From Theory To Practice

Multi-message Authentication over Noisy Channel with Polar Codes

An Absolute Secure Wire-Line Communication Method Against Wiretapper

Wireless Physical Layer Security with Imperfect Channel State Information: A Survey

Strongly Secure Communications Over the Two-Way Wiretap Channel

MISO Secure Transmission with Imperfect Channel State Information

Arbitrarily Varying Wiretap Channel: a New Scheme for the Proof of Strong Secrecy

Channel-Aware Secure Communication Via Hybrid Wiretap Encoding and Secret Key Generation

Feedback Coding Schemes for the Broadcast Channel with Mutual Secrecy Requirement