TY - JOUR
TI - Addendum to Classification of All t-Resilient Boolean Functions with t + 4 Variables: Classification of Quadratic and Cubic t-Resilient Boolean Functions with t + 5 Variables
PY - 2024/09/06
Y2 - 2024/10/13
JF - IACR Transactions on Symmetric Cryptology
JA - ToSC
VL - 2024
IS - 3
SE - Articles
DO - 10.46586/tosc.v2024.i3.298-301
UR - https://doi.org/10.46586/tosc.v2024.i3.298-301
SP - 298-301
AB - In ToSC 2023(3), Rasoolzadeh presented an algorithm for classifying (n−m)-resilient Boolean functions with n variables, up to extended variable-permutation equivalence, for a small given positive integer m and any positive integer n with n ≥ m. By applying this algorithm along with several speed-up techniques, he classified n-variable (n − 4)-resilient Boolean functions up to equivalence for any n ≥ 4. However, for m = 5, due to the large number of representative functions, he was unable to classify n-variable (n − 5)-resilient Boolean functions for n > 6.In this work, we apply this algorithm together with a technique to restrict the ANF degree to classify quadratic and cubic (n − 5)-resilient Boolean functions with n variables, up to the same equivalence. We show that there are only 131 quadratic representative functions for any n ≥ 8. Additionally, we show that there are 359 078 cubic representative functions for any n ≥ 14.
ER -