methods for generating a cryptographic checksum and for authenticating a message, computer program, computer program product, checksum generator, sender and receiver devices, mobile terminal, and radio access node.

摘要

A method (500) for generating a checksum for a message is provided. The method comprises randomly selecting (502) at least two irreducible polynomials. Each irreducible polynomial is selected based on a first cryptographic key from the set of irreducible degree polynomials over a field of gallis. The method further comprises calculating (503) a generator polynomial of degree n = formula (i) as a product of the n irreducible polynomials of formula (ii), and calculating (505) the cryptographic checksum as a first function of a division of a second function of, modulo, ie. By replacing a standard checksum, such as a cyclic redundancy check (crc), with a cryptographic checksum, efficient message authentication is provided. The proposed cryptographic checksum can be used to provide assurance of message integrity, that is, to detect intentional and random message changes with a known level of security. Additionally, a corresponding computer program, a corresponding computer program product and a checksum generator are provided to generate a cryptographic checksum.