Thickness distribution of Boolean functions in 4 and 5 variables and a comparison with other cryptographic properties

Hopp, Mathias, Ellingsen, Pål, Riera, Constanza, Stănică, Pantelimon (2020) Thickness distribution of Boolean functions in 4 and 5 variables and a comparison with other cryptographic properties Annales Mathematicae et Informaticae. pp. 117-135. ISSN 1787-6117 (Online)

pdf AMI_52_from117to135.pdf Download (853kB)

Absztrakt (kivonat)

This paper explores the distribution of algebraic thickness of Boolean functions (that is, the minimum number of terms in the ANF of the functions in the orbit of a Boolean function, through all affine transformations), in four and five variables, and the complete distribution is presented. Additionally, a complete analysis of some complexity properties (e.g., nonlinearity, balancedness, etc.) of all relevant orbits of Boolean functions is presented. Some properties of our notion of rigid function (which enabled us to reduce significantly the computation) are shown and some open questions are proposed, providing some further explanation of one of these questions.

Mű típusa:	Folyóiratcikk
Szerző:	Szerző neve MTMT azonosító ORCID azonosító Közreműködés Hopp, Mathias NEM RÉSZLETEZETT NEM RÉSZLETEZETT Szerző Ellingsen, Pål NEM RÉSZLETEZETT NEM RÉSZLETEZETT Szerző Riera, Constanza NEM RÉSZLETEZETT NEM RÉSZLETEZETT Szerző Stănică, Pantelimon NEM RÉSZLETEZETT NEM RÉSZLETEZETT Szerző
Kapcsolódó URL-ek:	Folyóirat honlapja
Kulcsszavak:	Boolean function, algebraic normal form, thickness, nonlinearity, affine equivalence
Nyelv:	angol
DOI azonosító:	10.33039/ami.2020.10.004
ISSN:	1787-6117 (Online)
Felhasználó:	Tibor Gál
Dátum:	30 Okt 2020 09:22
Utolsó módosítás:	17 Dec 2020 14:00
URI:	http://publikacio.uni-eszterhazy.hu/id/eprint/6659

Műveletek (bejelentkezés szükséges)

Tétel nézet