Relations between the entropy of a source and the error masking probability for security-oriented codes

Osnat Keren, Mark Karpovsky

Research output: Contribution to journalArticlepeer-review

13 Scopus citations

Abstract

Security-oriented error-detecting codes are used to detect fault injection attacks on cryptographic devices. These codes are usually designed for uniformly distributed codewords, i.e., for codes that have maximal entropy. In practice, the codewords are not uniformly distributed; thus, their entropy is smaller and their efficiency in detecting attacks degrades. This paper analyzes the relation between the entropy of a code and its worst error masking probability. Based on this relation, a method for determining the rate and structure of a code that provides the required error masking probability is presented.

Original languageEnglish
Article number6975105
Pages (from-to)206-214
Number of pages9
JournalIEEE Transactions on Communications
Volume63
Issue number1
DOIs
StatePublished - 1 Jan 2015

Bibliographical note

Publisher Copyright:
© 2015 IEEE.

Funding

FundersFunder number
Israel Science Foundation1200/12
National Stroke FoundationCNS1012910

    Keywords

    • Binary codes
    • error detection
    • fault injection attacks
    • information security
    • nonlinear codes

    Fingerprint

    Dive into the research topics of 'Relations between the entropy of a source and the error masking probability for security-oriented codes'. Together they form a unique fingerprint.

    Cite this