Round Security and Super-Pseudorandomness of MISTY Type Structure
Tetsu Iwata, 知伸 吉野, Tomohiro Yuasa, Kaoru Kurosawa · IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences · 2002
The security of an iterated block cipher heavily depends on its structure as well as each round function. Matsui showed that MISTY type structure is faster and more robust than Feistel structure on linear cryptanalysis and differential cryptanalysis. On the other hand, Luby and Rackoff proved that the four round Feistel structure is super-pseudorandom if each round function f i is a random function. This paper proves that the five round MISTY type structure is super-pseudorandom. We also characterize its round security.