Skip to main content
SpringerLink
Log in
Book cover

International Conference on the Theory and Application of Cryptology and Information Security

ASIACRYPT 1996: Advances in Cryptology — ASIACRYPT '96 pp 91–104Cite as

Generalized Feistel networks

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1163))

Abstract

A simple network of small s-boxes can be proven secure against differential and linear cryptanalysis. Upperbounds of the differential probabilities and the linear correlations are derived for a generalized Feistel network having 1, 2, 3 or 4 s-boxes in parallel per round. It is conjectured that the results hold in general.

This is a preview of subscription content, log in via an institution.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. K. Aoki, K. Ohta, Strict evaluation of the maximum average of differential probability and the maximum average of linear probability, preprint, February 1996.

    Google Scholar 

  2. K. Nyberg, Linear approximation of block ciphers, in Advances in Cryptology — EUROCRYPT '94 (Ed. A. De Santis), LNCS 950, Springer-Verlag, 1995, 439–444.

    Google Scholar 

  3. K. Nyberg, L. Knudsen, Provable security against a differential attack, J. Crypt. 8, Number 1, 1995, 27–38.

    Google Scholar 

  4. M. Matsui, New structure of block ciphers with provable security against differential and linear cryptanalysis, in Fast Software Encryption (Ed. D. Gollmann), LNCS 1039, Springer-Verlag, 1996, 205–218.

    Google Scholar 

  5. B. Schneier, J. Kelsey, Unbalanced Feistel networks and block cipher design, in Fast Software Encryption (Ed. D. Gollmann), LNCS 1039, Springer-Verlag, 1996, 121–144.

    Google Scholar 

  6. Y. Zheng, T. Matsumoto and H. Imai, On the construction of block ciphers provably secure and not relying on any unproven hypotheses, in Advances in Cryptology — CRYPTO'89, LNCS 435, Springer-Verlag, 1990, 461–480.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. CIS Division, Finnish Defence Forces, Helsinki, Finland

    Kaisa Nyberg

Authors
  1. Kaisa Nyberg
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Kwangjo Kim Tsutomu Matsumoto

Rights and permissions

Reprints and permissions

Copyright information

© 1996 Springer-Verlag

About this paper

Cite this paper

Nyberg, K. (1996). Generalized Feistel networks. In: Kim, K., Matsumoto, T. (eds) Advances in Cryptology — ASIACRYPT '96. ASIACRYPT 1996. Lecture Notes in Computer Science, vol 1163. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0034838

Download citation

  • DOI: https://doi.org/10.1007/BFb0034838

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-61872-0

  • Online ISBN: 978-3-540-70707-3

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation