The CRC-NTMAC for noisy message authentication

Abstract

The paper introduces a novel message authentication code based on the recently proposed NTMAC structure, called CRC-NTMAC, for noisy message authentication. As with the NTMAC, the CRC-NTMAC can tolerate a small number of errors, which might be caused by a noisy communication channel. The CRC-NTMAC replaces the truncated conventional MACs by cyclic redundancy check (CRC) codes in its constructions as the sub-MACs. This modification helps the CRC-NTMAC obtain much lower false acceptance rates than the NTMAC. Security analysis under a chosen message attack is also developed to verify the security of the proposed CRC-NTMAC.