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
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
0.9829744696617126
0 references
0.9829119443893432
0 references
0.8881525993347168
0 references
0.8746646642684937
0 references
0.8677660822868347
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