Paper 2026/169 Original: eprint.iacr.org/2026/169 ↗

New lower bound of the $r$-th order nonlinearity via algebraic immunity

Mikhail Lobanov
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.
History
2026-02-02: last updated
2026-02-02: published
Short URL
https://ia.cr/2026/169
License
https://creativecommons.org/publicdomain/zero/1.0/

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}
}
Note: In order to protect the privacy of readers, this archive does not use cookies or embedded third party content.