REAL

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

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

[img]
Preview
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 Edit Item