Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Message authentication based on cryptographically secure CRC without polynomial irreducibility test
KTH, School of Electrical Engineering and Computer Science (EECS), Electronics.
Ericsson AB, Ericsson Res, Stockholm, Sweden..
Ericsson AB, Ericsson Res, Stockholm, Sweden..
Ericsson AB, Ericsson Res, Stockholm, Sweden..
2018 (English)In: Cryptography and Communications, ISSN 1936-2447, E-ISSN 1936-2455, Vol. 10, no 2, p. 383-399Article in journal (Refereed) Published
Abstract [en]

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.

Place, publisher, year, edition, pages
Springer, 2018. Vol. 10, no 2, p. 383-399
Keywords [en]
Message authentication, Hash function, CRC, LFSR
National Category
Communication Systems
Identifiers
URN: urn:nbn:se:kth:diva-226809DOI: 10.1007/s12095-017-0227-8ISI: 000429387900010Scopus ID: 2-s2.0-85042074604OAI: oai:DiVA.org:kth-226809DiVA, id: diva2:1201763
Funder
Swedish Foundation for Strategic Research , SM14-0016
Note

QC 20180426

Available from: 2018-04-26 Created: 2018-04-26 Last updated: 2018-04-26Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Search in DiVA

By author/editor
Dubrova, Elena
By organisation
Electronics
In the same journal
Cryptography and Communications
Communication Systems

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 4 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf