Paper 2024/2068
Weightwise Almost Perfectly Balanced Functions, Construction From A Permutation Group Action View
Abstract
The construction of Boolean functions with good cryptographic properties over subsets of vectors with fixed Hamming weight is significant for lightweight stream ciphers like FLIP. In this article, we propose a general method to construct a class of Weightwise Almost Perfectly Balanced (WAPB) Boolean functions using the action of a cyclic permutation group on $\mathbb{F}_2^n$. This class generalizes the Weightwise Perfectly Balanced (WPB) $2^m$-variable Boolean function construction by Liu and Mesnager to any $n$. We show how to bound the nonlinearity and weightwise nonlinearities of functions from this construction. Additionally, we explore two significant permutation groups, $\langle \psi \rangle$ and $\langle \sigma \rangle$, where $\psi$ is a binary-cycle permutation and $\sigma$ is a rotation. We theoretically analyze the cryptographic properties of the WAPB functions derived from these permutations and experimentally evaluate their nonlinearity parameters for $n$ between 4 and 10.
Metadata
- Available format(s)
- Category
- Secret-key cryptography
- Publication info
- Preprint.
- Keywords
- Boolean functionsWeightwise perfectly balancedWeightwise almost perfectly balancedNonlinearity
- Contact author(s)
-
deepak @ niser ac in
krishna mallick @ niser ac in
pierrick meaux @ uni lu - History
- 2024-12-24: approved
- 2024-12-23: received
- See all versions
- Short URL
- https://ia.cr/2024/2068
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2024/2068, author = {Deepak Kumar Dalai and Krishna Mallick and Pierrick Méaux}, title = {Weightwise Almost Perfectly Balanced Functions, Construction From A Permutation Group Action View}, howpublished = {Cryptology {ePrint} Archive, Paper 2024/2068}, year = {2024}, url = {https://eprint.iacr.org/2024/2068} }