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á bibliografia

Vydané v:	Discrete Applied Mathematics Ročník 365; s. 138 - 159
Hlavní autori:	Maitra, Subhamoy, Mukherjee, Chandra Sekhar, Stănică, Pantelimon, Tang, Deng
Médium:	Journal Article
Jazyk:	English
Vydavateľské údaje:	Elsevier B.V 15.04.2025
Predmet:	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 prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!