Paper 2021/762
A wide class of Boolean functions generalizing the hidden weight bit function
Claude Carlet
Abstract
Designing Boolean functions whose output can be computed with light means at high speed, and satisfying all the criteria necessary to resist all major attacks on the stream ciphers using them as nonlinear components, has been an open problem since the beginning of this century, when algebraic attacks were invented. Functions allowing good resistance are known since 2008, but their output is too complex to compute. Functions with fast and easy to compute output are known which have good algebraic immunity, such as majority functions and the so-called hidden weight bit (HWB) functions, but they all have the same cryptographic weakness: their too small nonlinearity.
Metadata
- Available format(s)
-
PDF
- Category
- Secret-key cryptography
- Publication info
- Published elsewhere. Minor revision. IEEE Transactions on Information Theory
- Keywords
- Boolean functionnonlinearityalgebraic immunity
- Contact author(s)
- claude carlet @ gmail com
- History
- 2021-11-06: revised
- 2021-06-09: received
- See all versions
- Short URL
- https://ia.cr/2021/762
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2021/762, author = {Claude Carlet}, title = {A wide class of Boolean functions generalizing the hidden weight bit function}, howpublished = {Cryptology {ePrint} Archive, Paper 2021/762}, year = {2021}, url = {https://eprint.iacr.org/2021/762} }