Tighter security bound of MIBS block cipher against differential attack

Xiaoshuang Ma*, Lei Hu, Siwei Sun, Kexin Qiao, Jinyong Shan

*Corresponding author for this work

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

5 Citations (Scopus)

Abstract

Automatically calculating a lower bound of the number of differentially active S-boxes by mixed-integer linear programming (MILP) is a technique proposed by Mouha et al. in 2011 and it can significantly reduce the time spent on security evaluation of a cipher and decrease the possibility of human errors in cryptanalysis. In this paper, we apply the MILP method to analyze the security of MIBS, a lightweight block cipher proposed by Izadi et al. in 2009. By adding more constraints in the MILP problem, we get tighter lower bounds on the numbers of differentially active S-boxes in MIBS. We show that for MIBS, 18 rounds of iterations are sufficient to resist against single-key differential attack, and 39 rounds are secure against related-key differential cryptanalysis.

Original languageEnglish
Title of host publicationNetwork and System Security - 8th International Conference, NSS 2014, Proceedings
EditorsMan Ho Au, Barbara Carminati, C.-C. Jay Kuo
PublisherSpringer Verlag
Pages518-525
Number of pages8
ISBN (Electronic)9783319116976
DOIs
Publication statusPublished - 2014
Externally publishedYes
Event8th International Conference on Network and System Security, NSS 2014 - Xi’an, China
Duration: 15 Oct 201417 Oct 2014

Publication series

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

Conference

Conference8th International Conference on Network and System Security, NSS 2014
Country/TerritoryChina
CityXi’an
Period15/10/1417/10/14

Keywords

  • Active S-box
  • Differential attack
  • MIBS block cipher
  • Mixed-Integer linear programming

Fingerprint

Dive into the research topics of 'Tighter security bound of MIBS block cipher against differential attack'. Together they form a unique fingerprint.

Cite this