Title
A new class of security oriented error correcting robust codes
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.
Year
DOI
Venue
2019
10.1007/s12095-018-0340-3
Cryptography and Communications
Keywords
Field
DocType
Fault injection attacks, Security oriented codes, Robust, Nonlinear, Error correction
Discrete mathematics,Nonlinear system,Masking (art),Code rate,Robustness (computer science),Error detection and correction,Concatenation,Mathematics,Fault injection,Bounded function
Journal
Volume
Issue
ISSN
11
5
1936-2455
Citations 
PageRank 
References 
0
0.34
20
Authors
2
Name
Order
Citations
PageRank
Hila Rabii100.34
Osnat Keren210620.19