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...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Discrete Applied Mathematics Jg. 365; S. 138 - 159
Hauptverfasser:	Maitra, Subhamoy, Mukherjee, Chandra Sekhar, Stănică, Pantelimon, Tang, Deng
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Elsevier B.V 15.04.2025
Schlagworte:	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
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!