Interplay between resiliency and polynomial degree — Recursive amplification, higher order sensitivity and beyond

Boolean functions are important primitives in different domains of cryptology, complexity and coding theory, and far beyond in different areas of science and technology. In this paper we connect the tools of cryptology and complexity theory in the domain of resilient Boolean functions. It is well kn...

Celý popis

Podrobná bibliografie

Vydáno v:	Discrete Applied Mathematics Ročník 365; s. 138 - 159
Hlavní autoři:	Maitra, Subhamoy, Mukherjee, Chandra Sekhar, Stănică, Pantelimon, Tang, Deng
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Elsevier B.V 15.04.2025
Témata:	Higher order sensitivity Maiorana-McFarland construction Polynomial degree Resiliency Sensitivity Separation 06E30 Sensitivity 94D10 Separation Maiorana-McFarland construction 94A60 Resiliency Polynomial degree Higher order sensitivity
ISSN:	0166-218X
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!