Computation of low-weight parity-check polynomials

Electronics Letters

Volumn 32, Issue 21, 1996, Pages 1981-1982

  Golic J Dj ^a  

^a QUEENSLAND UNIVERSITY OF TECHNOLOGY   (Australia)

Author keywords

Cryptography; Shift registers

Indexed keywords

BINARY LINEAR FEEDBACK SHIFT REGISTERS; LOW WEIGHT PARITY CHECK POLYNOMIALS; POLYNOMIAL RESIDUE METHOD; PROBABILISTIC MODEL;

ALGORITHMS; BINARY SEQUENCES; CODES (SYMBOLS); COMPUTATIONAL METHODS; CRYPTOGRAPHY; FEEDBACK; MATHEMATICAL MODELS; POLYNOMIALS; PROBABILITY;

SHIFT REGISTERS;

EID: 0030261891     PISSN: 00135194     EISSN: None     Source Type: Journal    
DOI: 10.1049/el:19961338     Document Type: Article

References (6)

1. MEIER, W., and STAFFELBACH, O.: 'Fast correlation attacks on certain stream ciphers', J. Cryptology, 1989, 1, (3), pp. 159-176
2. MIHALJEVIĆ, M.J., and GOLIĆ, J.DJ.: 'Convergence of a Bayesian iterative error-correction procedure on a noisy shift register sequence'. Advances in Cryptology - EUROCRYPT'92, Lecture Notes in Computer Science, 1993, 658, pp. 124-137
3. CHEPYZHOV, V., and SMEETS, B.: 'On a fast correlation attack on stream ciphers'. Advances in Cryptology - EUROCRYPT '91, Lecture Notes in Computer Science, 1991, 547, pp. 176-185
4. GOLIĆ, J.DJ., SALMASIZADEH, M., DAWSON, E., and KHODKAR, A.: 'Cryptanalysis of the summation generator with three input LFSRs'. Proc. ISITA'96, Victoria. BC, Canada, September 1996, To be published
5. PENZHORN, W.T.: 'Correlation attacks on stream ciphers: computing low-weight parity checks based on error-correcting codes'. Fast Software Encryption - Cambridge '96, Lecture Notes in Computer Science, 1996, 1039, pp. 159-172
6. GOLIĆ, J.DJ.: 'Towards fast correlation attacks on irregularly clocked shift registers'. Advances in Cryptology - EUROCRYPT '95, Lecture Notes in Computer Science, 1995, 921, pp. 248-262