Welcome to the resource topic for 2024/2068
Title:
Weightwise Almost Perfectly Balanced Functions, Construction From A Permutation Group Action View
Authors: Deepak Kumar Dalai, Krishna Mallick, Pierrick Méaux
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.
ePrint: https://eprint.iacr.org/2024/2068
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 .