Monomial Boolean functions with large high-order nonlinearities

Exhibiting an explicit Boolean function with a large high-order nonlinearity is an important problem in cryptography, coding theory, and computational complexity. We prove lower bounds on the second-order, third-order, and higher order nonlinearities of some monomial Boolean functions. We prove lowe...

Celý popis

Podrobná bibliografie

Vydáno v:	Information and computation Ročník 297; s. 105152
Hlavní autoři:	Gao, Jinjie, Kan, Haibin, Li, Yuan, Xu, Jiahua, Wang, Qichun
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Elsevier Inc 01.03.2024
Témata:	High-order nonlinearity Linear kernel Lower bound Monomial Boolean function Trace function Lower bound High-order nonlinearity Trace function Monomial Boolean function Linear kernel
ISSN:	0890-5401, 1090-2651
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!