The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Apr. 14, 2020

Filed:

May. 04, 2015
Applicant:

Telefonaktiebolaget Lm Ericsson (Publ), Stockholm, SE;

Inventors:

Elena Dubrova, Sollentuna, SE;

Gunnar Mildh, Sollentuna, SE;

Mats Näslund, Bromma, SE;

Göran Selander, Bromma, SE;

Assignee:
Attorney:
Primary Examiner:
Int. Cl.
CPC ...
H04L 9/32 (2006.01); G06F 11/10 (2006.01); H03M 13/09 (2006.01); H03M 13/15 (2006.01);
U.S. Cl.
CPC ...
H04L 9/3242 (2013.01); G06F 11/1004 (2013.01); H03M 13/09 (2013.01); H03M 13/158 (2013.01); H04L 9/3236 (2013.01); H04L 2209/34 (2013.01);
Abstract

A method () of generating a cryptographic checksum for a message M(x) is provided. The method is performed by a communication device, such as a sender or a receiver, and comprises calculating () the cryptographic checksum as a first function g of a division of a second function of M(x), ƒ(M(x)), modulo a generator polynomial p(x) of degree n, g(ƒ(M(x))mod p(x)). The generator polynomial is calculated () as p(x)=(1−x)·P(x), and P1(x) is a primitive polynomial of degree n−1. The primitive polynomial is selected (), based on a first cryptographic key, from the set of primitive polynomials of degree n−1 over a Galois Field. By replacing a standard checksum with a cryptographic checksum, an efficient message authentication is provided. The proposed cryptographic checksum may be used for providing integrity assurance on the message, i.e., for detecting random and intentional message changes, with a known level of security. The proposed checksum is capable of detecting double-bit errors which may be introduced by a Turbo code decoder.


Find Patent Forward Citations

Loading…