Title :
Fast correlation attacks on the multiplexer generator
Author :
Simpson, Lee ; Dawson, E. ; Golic, J. ; Salmasizadeh, M.
Author_Institution :
Centre of Inf. Syst. Res., Queensland Univ. of Technol., Brisbane, Qld., Australia
Abstract :
The fast correlation attack based on iterative probabilistic decoding is applied to multiplexer generators. The attack is successful if the number of parity-checks used is large given the coefficient of correlation between the keystream sequence and phase-shifts of an underlying shift register sequence
Keywords :
binary sequences; correlation theory; cryptography; iterative decoding; multiplexing; correlation coefficient; cryptology; fast correlation attack; iterative probabilistic decoding; keystream sequence; multiplexer generator; parity-checks; phase-shifts; pseudorandom binary keystream; underlying shift register sequence; Boolean functions; Clocks; Equations; Information security; Multiplexing; Parity check codes; Phase noise; Polynomials; Shift registers; State feedback;
Conference_Titel :
Information Theory, 1998. Proceedings. 1998 IEEE International Symposium on
Conference_Location :
Cambridge, MA
Print_ISBN :
0-7803-5000-6
DOI :
10.1109/ISIT.1998.708875
