A new construction of minimum distance robust codes

Hila Rabii, Osnat Keren

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

7 Scopus citations


Robust codes are codes that can detect any nonzero error with nonzero probability. This property makes them useful in protecting hardware systems from fault injection attacks which cause arbitrary number of bit flips. There are very few high rate robust codes, non of them has minimum distance greater than two. Therefore, robust codes with error correction capability are derived by concatenation of linear codes with high rate robust codes. This paper presents a new construction of non-linear robust codes with error correction capability. The codes are built upon linear codes; however, the redundant symbols that were originally allocated to increase the minimum distance of the code, are modified to provide both correction capability and robustness. Consequently, the codes are more effective and have higher rate than concatenated codes of the same error masking probability.

Original languageEnglish
Title of host publicationCoding Theory and Applications - 5th International Castle Meeting, ICMCTA 2017,Proceedings
EditorsAngela I. Barbero, Vitaly Skachek, Oyvind Beck
PublisherSpringer Verlag
Number of pages11
ISBN (Print)9783319662770
StatePublished - 2017
Event5th International Castle Meeting on Coding Theory and Applications, ICMCTA 2017 - Vihula, Estonia
Duration: 28 Aug 201731 Aug 2017

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume10495 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Conference5th International Castle Meeting on Coding Theory and Applications, ICMCTA 2017

Bibliographical note

Publisher Copyright:
© 2017, Springer International Publishing AG.


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


Dive into the research topics of 'A new construction of minimum distance robust codes'. Together they form a unique fingerprint.

Cite this