Plateaued functions (Q4945397)

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 1424197
Language Label Description Also known as
default for all languages
No label defined
    English
    Plateaued functions
    scientific article; zbMATH DE number 1424197

      Statements

      0 references
      0 references
      23 March 2000
      0 references
      cryptographic Boolean functions
      0 references
      nonlinearity
      0 references
      propagation
      0 references
      plateaued functions
      0 references
      partially-bent functions
      0 references
      cryptography
      0 references
      Plateaued functions (English)
      0 references
      The focus of this paper is on nonlinear characteristics of cryptographic Boolean functions. First, we introduce the notion of plateaued functions that have many cryptographically desirable properties. Second, we establish a sequence of strengthened inequalities on some of the most important nonlinearity criteria, including nonlinearity, propagation und correlation immunity, and prove that critical cases of the inequalities coincide with characterizations of plateaued functions. We then proceed to prove that plateaued functions include as a proper subset all partially-bent functions that were introduced earlier by Carlet. This settles an open question that arises from previously known results on partially-bent functions. In addition, we construct plateaued, but not partially-bent, functions that have many properties useful in cryptography. For the entire collection see [Zbl 0931.00051].
      0 references

      Identifiers