Differential fault analysis on Midori

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

Midori is an energy-efficient lightweight block cipher published by Banik et al. in ASIACRYPT 2015, which consists of two variants with block sizes of 64-bit and 128-bit, respectively. In this paper, a new method is proposed to exploit cell-oriented fault propagation patterns in recognizing appropriate faulty ciphertexts and fault positions, which poses a serious threat to practical security of Midori. In light of this, we present a Differential Fault Attack against the Midori using cell-oriented fault model. Specifically, by inducing two random cell faults into the input of the antepenultimate round, our attack reduces the secret key search space from 2128 to 232 for Midori-128 and from 2128 to 280 for Midori-64, respectively. Our experiments confirmed that two faulty ciphertexts induced into the input of antepenultimate round could recover twelve in sixteen cells of subkey with over 80% probability.

Original languageEnglish
Title of host publicationInformation and Communications Security - 18th International Conference, ICICS 2016, Proceedings
EditorsKwok-Yan Lam, Sihan Qing, Chi-Hung Chi
PublisherSpringer Verlag
Pages307-317
Number of pages11
ISBN (Print)9783319500102
DOIs
Publication statusPublished - 1 Jan 2016
Externally publishedYes
Event18th International Conference on Information and Communications Security, ICICS 2016 - Singapore, Singapore
Duration: 29 Nov 20162 Dec 2016

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume9977 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference18th International Conference on Information and Communications Security, ICICS 2016
Country/TerritorySingapore
CitySingapore
Period29/11/162/12/16

Keywords

  • Cell-oriented fault propagation
  • Differential fault analysis
  • Lightweight cipher
  • Midori

Fingerprint

Dive into the research topics of 'Differential fault analysis on Midori'. Together they form a unique fingerprint.

Cite this