Practical security evaluation against differential and linear cryptanalyses for Feistel ciphers with SPN round function (Q2762767)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 1689016
Language Label Description Also known as
default for all languages
No label defined
    English
    Practical security evaluation against differential and linear cryptanalyses for Feistel ciphers with SPN round function
    scientific article; zbMATH DE number 1689016

      Statements

      0 references
      9 January 2002
      0 references
      Practical security evaluation against differential and linear cryptanalyses for Feistel ciphers with SPN round function (English)
      0 references
      This paper studies the upper bounds of the maximum differential and linear characteristic probabilities of Feistel ciphers with SPN round function. In the same way as for SPN ciphers, we consider the minimum number of differential and linear active \(s\)-boxes, which provides a measure of the upper bounds of these probabilities, in order to evaluate the security against differential and linear cryptanalyses. The purpose of this work is to clarify the (lower bound of) minimum numbers of active \(s\)-boxes in some consecutive rounds of Feistel ciphers, i.e., in three, four, six, eight, and twelve consecutive rounds, using differential and linear branch numbers \({\mathcal P}_d, {\mathcal P}_l\), respectively. Furthermore, we investigate the necessary condition for desirable \(P\)-functions, which means that the round functions are invulnerable to both differential and linear cryptanalyses. As an example, we show the round function of Camellia, which satisfies the condition. For the entire collection see [Zbl 0961.00038].
      0 references

      Identifiers