### Security Evaluation of MISTY Structure with SPN Round Function

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

##### Abstract

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)
Category
Secret-key cryptography
Publication info
Published elsewhere. Unknown where it was published
Keywords
Block ciphersMISTY structureSPNPractical securityDifferential cryptanalysisLinear cryptanalysisIntegral cryptanalysisImpossible differential cryptanalysis
Contact author(s)
securitylrl @ gmail com
History
2012-01-17: last of 4 revisions
See all versions
Short URL
https://ia.cr/2010/661

CC BY

BibTeX

@misc{cryptoeprint:2010/661,
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{https://eprint.iacr.org/2010/661}},
url = {https://eprint.iacr.org/2010/661}
}

Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.