Paper 2022/669
On those Boolean functions that are coset leaders of first order Reed-Muller codes
, University of Bergen, Norway, University of Paris 8, FranceAbstract
In this paper, we study the class of those Boolean functions that are coset leaders of first order Reed-Muller codes. We study their properties and try to better understand their structure (which seems complex), by studying operations on Boolean functions that can provide coset leaders (we show that these operations all provide coset leaders when the operands are coset leaders, and that some can even produce coset leaders without the operands being coset leaders). We characterize those coset leaders that belong to the well known classes of direct sums of monomial Boolean functions and Maiorana-McFarland functions. Since all the functions of Hamming weight at most $2^{n-2}$ are automatically coset leaders, we are interested in constructing infinite classes of coset leaders having possibly Hamming weight larger than $2^{n-2}$.
Metadata
- Available format(s)
-
PDF
- Category
- Secret-key cryptography
- Publication info
- Preprint.
- Keywords
- Boolean function nonlinearity
- Contact author(s)
-
claude carlet @ gmail com
feukouaf @ yahoo fr - History
- 2022-05-31: approved
- 2022-05-29: received
- See all versions
- Short URL
- https://ia.cr/2022/669
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2022/669,
author = {Claude Carlet and Serge Feukoua},
title = {On those Boolean functions that are coset leaders of first order Reed-Muller codes},
howpublished = {Cryptology {ePrint} Archive, Paper 2022/669},
year = {2022},
url = {https://eprint.iacr.org/2022/669}
}
