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:
Jun. 04, 2019

Filed:

Jun. 27, 2014
Applicant:

Telefonaktiebolaget Lm Ericsson (Publ), Stockholm, SE;

Inventors:

Elena Dubrova, Sollentuna, SE;

Fredrik Lindqvist, Järfallä, SE;

Mats Näslund, Bromma, SE;

Göran Selander, Bromma, SE;

Assignee:
Attorney:
Primary Examiner:
Int. Cl.
CPC ...
H04L 29/06 (2006.01); H04L 1/00 (2006.01); H04L 9/06 (2006.01); H04L 9/14 (2006.01); H04L 9/30 (2006.01); H04L 9/32 (2006.01); H04W 12/04 (2009.01);
U.S. Cl.
CPC ...
H04L 9/3093 (2013.01); H04L 1/0061 (2013.01); H04L 9/0643 (2013.01); H04L 9/14 (2013.01); H04L 9/3242 (2013.01); H04L 63/06 (2013.01); H04W 12/04 (2013.01); H04L 2209/34 (2013.01); H04L 2209/80 (2013.01);
Abstract

A method () of generating a cryptographic checksum for a message M(x) is provided. The method comprises pseudo-randomly selecting () a generator polynomial p(x) from the set of polynomials of degree n over a Galois Field and calculating () the cryptographic checksum as a first function g of a division of a second function of M(x), ƒ(M(x)), modulo p(x), g(ƒ(M(x))mod p(x)). The generator polynomial p(x) is pseudo-randomly selected based on a first cryptographic key. By replacing a standard checksum, such as a Cyclic Redundancy Check (CRC), 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. Further, a corresponding computer program, a corresponding computer program product, and a checksum generator for generating a cryptographic checksum, are provided.


Find Patent Forward Citations

Loading…