Title
Multi-message Authentication over Noisy Channel with Polar Codes
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., ε-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. Based on this theorem, we propose and implement an efficient and feasible authentication protocol over binary symmetric wiretap channel (BSWC) by using 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.
Year
DOI
Venue
2017
10.1109/MASS.2017.70
2017 IEEE 14th International Conference on Mobile Ad Hoc and Sensor Systems (MASS)
Keywords
Field
DocType
Physical layer security,Message authentication,Wiretap channel,Polar codes,LFSR-based hash functions,strongly secure channel coding
Secure channel,Authentication,Secure transmission,Message authentication code,Computer science,Computer network,Error detection and correction,Authentication protocol,Hash function,Polar code
Conference
ISSN
ISBN
Citations 
2155-6806
978-1-5386-2325-1
0
PageRank 
References 
Authors
0.34
33
6
Name
Order
Citations
PageRank
Dajiang Chen1788.24
Nan Cheng297081.34
Ning Zhang374459.81
Kuan Zhang478960.23
Zhiguang Qin5574.47
Xuemin Shen615389928.67