Hopp, Mathias and Ellingsen, Pål and Riera, Constanza and 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, 52. pp. 117-135. ISSN 1787-6117
|
Text
AMI_52_from117to135.pdf - Published Version Download (853kB) | Preview |
Abstract
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.
| Item Type: | Article |
|---|---|
| Uncontrolled Keywords: | Boolean function, algebraic normal form, thickness, nonlinearity, affine equivalence |
| Subjects: | Q Science / természettudomány > QA Mathematics / matematika |
| Depositing User: | Tibor Gál |
| Date Deposited: | 17 Dec 2020 17:20 |
| Last Modified: | 03 Apr 2023 07:05 |
| URI: | http://real.mtak.hu/id/eprint/118492 |
Actions (login required)
 |
Edit Item |
