Correlation properties of combiners with memory in stream ciphers

For pseudo-random generators where one or several LFSRs are combined by a memoryless function, it is known that the output sequences are correlated to certain LFSR-sequences whose correlation coefficients c sub(i) satisfy the equation Sigma sub(i)c sub(i)@)u2 = 1. In this paper it is proved that a c...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Journal of cryptology 1992, Vol.5 (1), p.67-86
Hauptverfasser:	MEIER, W, STAFFELBACH, O
Format:	Artikel
Sprache:	eng
Schlagworte:	Applied sciences Cryptography Exact sciences and technology Information, signal and communications theory Signal and communications theory Telecommunications and information theory
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Beschreibung
Zusammenfassung:	For pseudo-random generators where one or several LFSRs are combined by a memoryless function, it is known that the output sequences are correlated to certain LFSR-sequences whose correlation coefficients c sub(i) satisfy the equation Sigma sub(i)c sub(i)@)u2 = 1. In this paper it is proved that a corresponding result also holds for generators whose LFSRs are connected to a combiner with memory.
ISSN:	0933-2790 1432-1378
DOI:	10.1007/BF00191322