A spectral characterization of correlation-immune combining functions

A spectral characterization of correlation-immune combining functions

It is shown that a Boolean combining function f(x) of n variables is mth-order correlation-immune if and only if its Walsh transform F( omega ) vanishes for all omega with Hamming weight between 1 and m, inclusive. This result is used to extend slightly Siegenthaler's (IEEE Trans. Comput., vol....

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:IEEE transactions on information theory 1988-05, Vol.34 (3), p.569-571
Hauptverfasser: Xiao, G.-Z., Massey, J.L.
Format: Artikel
Sprache:eng
Schlagworte:
Applied sciences
Binary sequences
Boolean functions
Cryptography
Exact sciences and technology
Galois fields
Hamming weight
Information processing
Information theory
Information, signal and communications theory
Linear feedback shift registers
Mathematics
Random variables
Signal and communications theory
Signal processing
Telecommunications and information theory
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:It is shown that a Boolean combining function f(x) of n variables is mth-order correlation-immune if and only if its Walsh transform F( omega ) vanishes for all omega with Hamming weight between 1 and m, inclusive. This result is used to extend slightly Siegenthaler's (IEEE Trans. Comput., vol. C-34, pp. 81-85, Jan. 1985) characterization of the algebraic normal form of correlation-immune combining functions.< >
ISSN:0018-9448
1557-9654
DOI:10.1109/18.6037