Paper 2024/2022
The Revisited Hidden Weight Bit Function
, Luxembourg University, Shanghai Jiao Tong UniversityAbstract
The Hidden Weight Bit Function (HWBF) has drawn considerable attention for its simplicity and cryptographic potential. Despite its ease of implementation and favorable algebraic properties, its low nonlinearity limits its direct application in modern cryptographic designs. In this work, we revisit the HWBF and propose a new weightwise quadratic variant obtained by combining the HWBF with a bent function. This construction offers improved cryptographic properties while remaining computationally efficient. We analyze the balancedness, nonlinearity, and other criteria of this function, presenting theoretical bounds and experimental results to highlight its advantages over existing functions in similar use cases. The different techniques we introduce to study the nonlinearity of this function also enable us to bound the nonlinearity of a broad family of weightwise quadratic functions, both theoretically and practically. We believe these methods are of independent interest.
Metadata
- Available format(s)
-
PDF
- Category
- Secret-key cryptography
- Publication info
- Preprint.
- Keywords
- Boolean functionsHWBFNonlinearity
- Contact author(s)
-
pierrick meaux @ uni lu
tim seure @ uni lu
dengtang @ sjtu edu cn - History
- 2024-12-13: approved
- 2024-12-13: received
- See all versions
- Short URL
- https://ia.cr/2024/2022
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2024/2022,
author = {Pierrick Méaux and Tim Seuré and Deng Tang},
title = {The Revisited Hidden Weight Bit Function},
howpublished = {Cryptology {ePrint} Archive, Paper 2024/2022},
year = {2024},
url = {https://eprint.iacr.org/2024/2022}
}
