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ő: |
|
||||||||||||||||||||
Kapcsolódó URL-ek: | |||||||||||||||||||||
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 |
Tétel nézet |