Efficient DFA on SPN-based block ciphers and its application to the LED block cipher

Research output: Contribution to journalArticle

2 Citations (Scopus)

Abstract

This paper presents an efficient method for differential fault analysis (DFA) on substitution-permutation network (SPN)-based block ciphers. A combination of a permutation cancellation and an algebraic key filtering technique makes it possible to reduce the computational cost of key filtering significantly and therefore perform DFAs with new fault models injected at an earlier round, which defeats conventional countermeasures duplicating or recalculating the rounds of interest. In this paper, we apply the proposed DFA to the LED block cipher. Whereas existing DFAs employ fault models injected at the 30th round, the proposed DFA first employs a fault model injected at the 29th round. We demonstrate that the proposed DFA can obtain the key candidates with only one pair of correct and faulty ciphertexts in about 2.1 h even from the 29th round fault model and the resulting key space is reduced to 24.04

Original languageEnglish
Pages (from-to)182-191
Number of pages10
JournalIEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
VolumeE98A
Issue number1
DOIs
Publication statusPublished - 2015 Jan 1

Keywords

  • Differential fault analysis
  • Fault injection attack
  • LED block cipher
  • Lightweight cryptography
  • Substitutionpermutation network

ASJC Scopus subject areas

  • Signal Processing
  • Computer Graphics and Computer-Aided Design
  • Electrical and Electronic Engineering
  • Applied Mathematics

Fingerprint Dive into the research topics of 'Efficient DFA on SPN-based block ciphers and its application to the LED block cipher'. Together they form a unique fingerprint.

  • Cite this