Paper 2024/2022

The Revisited Hidden Weight Bit Function

Tim Seuré, Luxembourg University

Deng Tang, Shanghai Jiao Tong University

Abstract

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.

@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},
      doi = {10.1007/978-3-032-10536-3_9},
      url = {https://eprint.iacr.org/2024/2022}
}