Download PDFOpen PDF in browser

A comment on information leakage from robust code-based checkers detecting fault attacks on cryptographic primitives

15 pagesPublished: September 6, 2019

Abstract

Cryptographic hardware primitives must be protected against fault-injection attacks. Security-oriented error-detecting codes provide (probabilistic) guarantees for detection of maliciously injected faults even under assumption of a sophisticated attacker with access to powerful equipment.
In this paper, we revisit the earlier finding that error-detection infrastructure may increase the undesired information leakage. We formalize the information leakage from the checker response by means of mutual information. We apply our analysis to the best security-oriented robust codes known today. We prove that the probability of an undetected attack is exponentially smaller than the entropy loss due to information leak from the checker. This means that an attack will be detected far before the attacker will gain significant information. Given a bound for acceptable information leakage (e.g., 0.5 bits of a 128-bit secret key), our analysis allows the designer to easily choose the number of redundant bits required to stay below that bound. The obtained results extend our knowledge about the relationship between detection capabilities of codes and information leakage due to them.

Keyphrases: Cryptographic hardware primitives, fault injection attacks, Hardware Security, information leakage, mutual information, Security oriented codes

In: Karine Heydemann, Ulrich Kühne and Letitia Li (editors). Proceedings of 8th International Workshop on Security Proofs for Embedded Systems, vol 11, pages 49--63

Links:
BibTeX entry
@inproceedings{PROOFS2019:comment_on_information_leakage,
  author    = {Osnat Keren and Ilia Polian},
  title     = {A comment on information leakage from robust code-based checkers detecting fault attacks on cryptographic primitives},
  booktitle = {Proceedings of 8th International Workshop on Security Proofs for Embedded Systems},
  editor    = {Karine Heydemann and Ulrich K\textbackslash{}"uhne and Letitia Li},
  series    = {Kalpa Publications in Computing},
  volume    = {11},
  pages     = {49--63},
  year      = {2019},
  publisher = {EasyChair},
  bibsource = {EasyChair, https://easychair.org},
  issn      = {2515-1762},
  url       = {https://easychair.org/publications/paper/ZDvk},
  doi       = {10.29007/r2sc}}
Download PDFOpen PDF in browser