Nonlinearity Bounds and Constructions of Resilient Boolean Functions

In this paper we investigate the relationship between the nonlinearity and the order of resiliency of a Boolean function. We first prove a sharper version of McEliece theorem for Reed-Muller codes as applied to resilient functions, which also generalizes the well known Xiao-Massey characterization....

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Sarkar, Palash, Maitra, Subhamoy
Format:	Buchkapitel
Sprache:	eng
Schlagworte:	Algebraic Degree Applied sciences Balancedness Boolean functions Combinatorial Computer science control theory systems Correlation Immunity Cryptography Exact sciences and technology Information, signal and communications theory Logical, boolean and switching functions Nonlinearity Resiliency Signal and communications theory Stream Ciphers Telecommunications and information theory Theoretical computing
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!