$\mathcal{S}_0$-equivalent classes, a new direction to find   better weightwise perfectly balanced functions, and more

Agnese Gini; Pierrick Méaux

Paper 2023/1101

$\mathcal{S}_0$-equivalent classes, a new direction to find better weightwise perfectly balanced functions, and more

Agnese Gini

, University of Luxembourg

Pierrick Méaux

, University of Luxembourg

Abstract

We investigate the concept of $\mathcal{S}_0$-equivalent class, $n$-variable Boolean functions up to the addition of a symmetric function null in $0_n$ and $1_n$, as a tool to study weightwise perfectly balanced functions. On the one hand we show that weightwise properties, such as being weightwise perfectly balanced, the weightwise nonlinearity and weightwise algebraic immunity, are invariants of these classes. On the other hand we analyze the variation of global parameters inside the same class, showing for example that there is always a function with high degree, algebraic immunity, or nonlinearity in the $\mathcal{S}_0$-equivalent class of a function. Finally, we discuss how these results extend to other equivalence relations and their applications in cryptography.

Metadata

Available format(s): PDF
Category: Secret-key cryptography
Publication info: Preprint.
Keywords: Boolean Functions FLIP cipher Weightwise perfectly balancedness Equivalence relations
Contact author(s): agnese gini @ uni lu
pierrick meaux @ uni lu
History: 2023-07-17: approved; 2023-07-14: received; See all versions
Short URL: https://ia.cr/2023/1101
License: CC BY

BibTeX

@misc{cryptoeprint:2023/1101,
      author = {Agnese Gini and Pierrick Méaux},
      title = {$\mathcal{S}_0$-equivalent classes, a new direction to find   better weightwise perfectly balanced functions, and more},
      howpublished = {Cryptology {ePrint} Archive, Paper 2023/1101},
      year = {2023},
      url = {https://eprint.iacr.org/2023/1101}
}