DocumentCode
2471265
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
fYear
1998
fDate
16-21 Aug 1998
Firstpage
270
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory, 1998. Proceedings. 1998 IEEE International Symposium on
Conference_Location
Cambridge, MA
Print_ISBN
0-7803-5000-6
Type
conf
DOI
10.1109/ISIT.1998.708875
Filename
708875
Link To Document