Security on Generalized Feistel Scheme with SP Round Function

Wu Wenling; Zhang Wentao; Lin  Dongdai

Paper 2004/337

Security on Generalized Feistel Scheme with SP Round Function

Wu Wenling, Zhang Wentao, and Lin Dongdai

Abstract

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

Metadata

Available format(s): PDF
Category: Secret-key cryptography
Publication info: Published elsewhere. Unknown where it was published
Keywords: block cipher
Contact author(s): wwl @ is iscas ac cn
History: 2004-12-02: received
Short URL: https://ia.cr/2004/337
License: CC BY

BibTeX

@misc{cryptoeprint:2004/337,
      author = {Wu Wenling and Zhang Wentao and Lin  Dongdai},
      title = {Security on Generalized Feistel Scheme with {SP} Round Function},
      howpublished = {Cryptology {ePrint} Archive, Paper 2004/337},
      year = {2004},
      url = {https://eprint.iacr.org/2004/337}
}