Paper 2010/661

Security Evaluation of MISTY Structure with SPN Round Function

Ruilin Li, Chao Li, Jinshu Su, and Bing Sun


This paper deals with the security of MISTY structure with SPN round function. We study the lower bound of the number of active s-boxes for differential and linear characteristics of such block cipher construction. Previous result shows that the differential bound is consistent with the case of Feistel structure with SPN round function, yet the situation changes when considering the linear bound. We carefully revisit such issue, and prove that the same bound in fact could be obtained for linear characteristic. This result combined with the previous one thus demonstrates a similar practical secure level for both Feistel and MISTY structures. Besides, we also discuss the resistance of MISTY structure with SPN round function against other kinds of cryptanalytic approaches including the integral cryptanalysis and impossible differential cryptanalysis. We confirm the existence of 6-round integral distinguishers when the linear transformation of the round function employs a binary matrix (i.e., the element in the matrix is either 0 or 1), and briefly describe how to characterize 5/6/7-round impossible differentials through the matrix-based method.

Note: The practical security evaluation for such block cipher construction against linear cryptanalysis is added.

Available format(s)
Secret-key cryptography
Publication info
Published elsewhere. Unknown where it was published
Block ciphersMISTY structureSPNPractical securityDifferential cryptanalysisLinear cryptanalysisIntegral cryptanalysisImpossible differential cryptanalysis
Contact author(s)
securitylrl @ gmail com
2012-01-17: last of 4 revisions
2010-12-31: received
See all versions
Short URL
Creative Commons Attribution


      author = {Ruilin Li and Chao Li and Jinshu Su and Bing Sun},
      title = {Security Evaluation of MISTY Structure with SPN Round Function},
      howpublished = {Cryptology ePrint Archive, Paper 2010/661},
      year = {2010},
      note = {\url{}},
      url = {}
Note: In order to protect the privacy of readers, does not use cookies or embedded third party content.