A new class of security oriented error correcting robust codes

Hila Rabii, Osnat Keren

Research output: Contribution to journalArticlepeer-review

3 Scopus citations

Abstract

Robust codes are codes that can detect any nonzero errore with probability 1 − Q(e) > 0. This property makes them useful in protecting hardware systems from fault injection attacks which cause an arbitrary number of bit flips. This paper presents a new construction of non-linear robust q-ary codes with q = 2m and an error correction capability. The codes are built upon systematic linear codes [n, k, d]q whereas the n − k redundant symbols that were originally allocated to increase the minimum distance of the code are modified to provide both correction capability and robustness. The error masking probability of the codes is Q(e) upper bounded by 2/q for odd values of m and by 4/q for even m. Hence, they are more effective in detecting maliciously injected errors and have a higher code rate than codes obtained by concatenation of a linear error correcting code with a security oriented code.

Original languageEnglish
Pages (from-to)965-978
Number of pages14
JournalCryptography and Communications
Volume11
Issue number5
DOIs
StatePublished - 15 Sep 2019

Bibliographical note

Publisher Copyright:
© 2018, Springer Science+Business Media, LLC, part of Springer Nature.

Keywords

  • Error correction
  • Fault injection attacks
  • Nonlinear
  • Robust
  • Security oriented codes

Fingerprint

Dive into the research topics of 'A new class of security oriented error correcting robust codes'. Together they form a unique fingerprint.

Cite this