On the Security of Generalized Feistel Scheme with SP Round Function

Wen-Ling Wu ； Wen-Tao Zhang ； Dong-Dai Lin

《International Journal of Network Security》 3卷3期 (2006/11) Pp. 215-224

https://doi.org/10.6633/IJNS.200611.3(3).02

並列摘要

This paper studies the security against differential/linear cryptanalysis and the pseudorandomness of a class of generalized Feistel scheme with SP round function called GFSP. We consider the minimum number of active s-boxes in four, eight and sixteen consecutive rounds of GFSP, which provide the upper bound of the maxi-mum differential/linear probabilities of 16-round GFSP scheme, in order to evaluate the strength against differential/linear cryptanalysis. Furthermore, we point out seven rounds GFSP is not pseudorandom for non-adaptive adversary, and prove that eight rounds GFSP is pseudorandom for any adversaries.

並列關鍵字

Branch number ； cipher ； differential cryptanalysis ； linear cryptanalysis ； pseudorandomness ； S-box