Paper 2010/661
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.
Metadata
- Available format(s)
-
PDF
- 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
- 2010-12-31: received
- See all versions
- Short URL
- https://ia.cr/2010/661
- License
-
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}
}
