Message Authentication Based on Cryptographically Secure CRC without Polynomial Irreducibility Test
Elena Dubrova, Mats Näslund, Göran Selander, Fredrik Lindqvist · Cryptography and Communications · 2017
In this paper, we present a message authentication scheme based on cryptographically secure cyclic redundancy check (CRC). Similarly to previously proposed cryptographically secure CRCs, the presented one detects both random and malicious errors without increasing bandwidth. The main difference from previous approaches is that we use random instead of irreducible generator polynomials. This eliminates the need for irreducibility tests. We provide a detailed quantitative analysis of the achieved security as a function of message and CRC sizes. The results show that the presented scheme is particularly suitable for the authentication of short messages.