An LDPC Code Based Physical Layer Message Authentication Scheme With Prefect Security

In this paper, we study physical layer message authentication with perfect security for wireless networks, regardless of the computational power of adversaries. Specifically, we propose an efficient and feasible authentication scheme based on low-density parity-check (LDPC) codes and is an element of-AU2 hash functions over binary-input wiretap channel. First, a multimessage authentication scheme for noiseless main channel case is presented by leveraging a novel is an element of-AU2 hash function family and the dual of large-girth LDPC codes. Concretely, the sender Alice first generates a message tag T with message M and key K by using a lightweight is an element of-AU2 hash functions; then Alice encodes T to a codeword X n with the dual of large-girth LDPC codes; finally, Alice sends ( M, X-n) to the receiver Bob noiselessly. An adversary Eve has infinite computational capacity, and he can obtain M and the output Z(n) of the BEC with input X-n. Then, an authentication scheme over binary erasure channel and binary-input wiretapper's channel is further developed, which can reduce the noisy main channel case to noiseless main channel case by leveraging public discussion. We theoretically prove that, the proposed schemes are perfect secure if the number of attacks from Eve is upper bounded by a polynomial times in terms of n. Furthermore, the simulation results are provided to demonstrate that the proposed schemes can achieve high authentication rate with low time latency.