Paper 2026/169
New lower bound of the $r$-th order nonlinearity via algebraic immunity
Abstract
We will improve the best known lower bound of the $r$-th order nonlinearity of Boolean function for $r > 2$ via algebraic immunity
Metadata
- Available format(s)
-
PDF
- Category
- Attacks and cryptanalysis
- Publication info
- Preprint.
- Keywords
- Nonlinearityalgebraic immunityBoolean FunctionReed-Muller codes
- Contact author(s)
- mlobanov84 @ gmail com
- History
- 2026-02-05: approved
- 2026-02-02: received
- See all versions
- Short URL
- https://ia.cr/2026/169
- License
-
CC0
BibTeX
@misc{cryptoeprint:2026/169,
author = {Mikhail Lobanov},
title = {New lower bound of the $r$-th order nonlinearity via algebraic immunity},
howpublished = {Cryptology {ePrint} Archive, Paper 2026/169},
year = {2026},
url = {https://eprint.iacr.org/2026/169}
}
