[Resource Topic] 2023/638: Classification of All $t$-Resilient Boolean Functions with $t+4$ Variables

Welcome to the resource topic for 2023/638

Title:
Classification of All t-Resilient Boolean Functions with t+4 Variables

Authors: Shahram Rasoolzadeh

Abstract:

We apply Siegenthaler’s construction, along with several techniques, to classify all (n-4)-resilient Boolean functions with n variables, for all values of n \geq 4, up to extended variable-permutation equivalence. We show that, up to this equivalence, there are only 761 functions for any n larger than or equal to 10, and for smaller values of n, i.e., for n increasing from 4 to 9, there are 58, 256, 578, 720, 754, and 760 functions, respectively. Furthermore, we classify all 1-resilient 6-variable Boolean functions and show that there are 1035596784 such functions up to extended variable-permutation equivalence.

ePrint: https://eprint.iacr.org/2023/638

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .