Non-linear Error Detection for Finite State Machines

  • Authors:
  • Kahraman D. Akdemir;Ghaith Hammouri;Berk Sunar

  • Affiliations:
  • CRIS Lab, Worcester Polytechnic Institute, Worcester 01609-2280;CRIS Lab, Worcester Polytechnic Institute, Worcester 01609-2280;CRIS Lab, Worcester Polytechnic Institute, Worcester 01609-2280

  • Venue:
  • Information Security Applications
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

We propose the use of systematic nonlinear error detection codes to secure the next-state logic of finite state machines (FSMs). We consider attacks under an adversarial model which assumes an advanced attacker with high temporal and spatial fault injection capability. Due to the non-uniform characteristics of FSMs, simple application of the systematic non-linear codes will not provide sufficient protection. As a solution to this problem, we use randomized masking. Furthermore, we show that our proposal detects injected faults with probability exponentially close to 1.