On the confusion and diffusion properties of Maiorana-McFarland's and extended Maiorana-McFarland's functions (Q1827565)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On the confusion and diffusion properties of Maiorana-McFarland's and extended Maiorana-McFarland's functions |
scientific article |
Statements
On the confusion and diffusion properties of Maiorana-McFarland's and extended Maiorana-McFarland's functions (English)
0 references
6 August 2004
0 references
It is well known that the resistance of symmetric cryptosystems to known attacks can be quantified through some parameters of the Boolean functions used there. From a practical point of view it is thus important to be able to construct Boolean functions satisfying some desired cryptographic criteria; moreover it is desirable to find constructions leading to reasonably large sets of such functions. In the paper such constructions and properties of the functions produced are studied. First, basic notions, criteria and results are briefly introduced. Then known constructions are reviewed in more detail and relevant results on their properties are shown. An extension of the basic construction is studied in a separate chapter, including a study of the behavior of the resulting functions with respect to the cryptographic criteria. At the end a new construction of bent functions is given.
0 references
Boolean functions
0 references
cryptographic criteria
0 references
nonlinearity
0 references
propagation criterion
0 references
resiliency
0 references
bent functions
0 references