On the Security of Feistel ciphers with SPN Round Function against Differential, Linear, and Truncated Differential Crysptanalysis

摘要

This paper studies security of Feistel ciphers with SPN round function against differential cryptanalysis, lin- ear cryptanalysis, and truncated differential cryptanalysis from the "designer's standpoint." In estimating the security, we use the upper bounds of differential characteristic probability, linear characteristic probability and truncated differential probability, respectively. They are useful to design practically secure ciphers against these cryptanalysis. Firstly, we consider the minimum numbers of differential and linear active s-boxes.