Multi-pass fast correlation attack on stream ciphers

Authors:
Bin Zhang;Dengguo Feng
Affiliations:
State Key Laboratory of Information Security, Institute of Software, Chinese Academy of Sciences, Beijing, P.R. China;State Key Laboratory of Information Security, Institute of Software, Chinese Academy of Sciences, Beijing, P.R. China
Venue:
SAC'06 Proceedings of the 13th international conference on Selected areas in cryptography
Year:
2006

Citing 17
Cited 1

Fast correlation attacks on certain stream ciphers

Journal of Cryptology
Linear cryptanalysis method for DES cipher

EUROCRYPT '93 Workshop on the theory and application of cryptographic techniques on Advances in cryptology
Hadamard matrix analysis and synthesis: with applications to communications and signal/image processing

Hadamard matrix analysis and synthesis: with applications to communications and signal/image processing
Handbook of Applied Cryptography

Handbook of Applied Cryptography
A fast correlation attack on LILI-128

Information Processing Letters
A Generalized Birthday Problem

CRYPTO '02 Proceedings of the 22nd Annual International Cryptology Conference on Advances in Cryptology
Linear Cryptanalysis of Bluetooth Stream Cipher

EUROCRYPT '02 Proceedings of the International Conference on the Theory and Applications of Cryptographic Techniques: Advances in Cryptology
Fast Correlation Attacks: An Algorithmic Point of View

EUROCRYPT '02 Proceedings of the International Conference on the Theory and Applications of Cryptographic Techniques: Advances in Cryptology
Fast Correlation Attack Algorithm with List Decoding and an Application

FSE '01 Revised Papers from the 8th International Workshop on Fast Software Encryption
Vectorial Approach to Fast Correlation Attacks

Designs, Codes and Cryptography
Finite Orthogonal Series in Design of Digital Devices

Finite Orthogonal Series in Design of Digital Devices
Decrypting a Class of Stream Ciphers Using Ciphertext Only

IEEE Transactions on Computers
Improved fast correlation attacks on stream ciphers via convolutional codes

EUROCRYPT'99 Proceedings of the 17th international conference on Theory and application of cryptographic techniques
Improved fast correlation attacks using parity-check equations of weight 4 and 5

EUROCRYPT'00 Proceedings of the 19th international conference on Theory and application of cryptographic techniques
Algebraic attacks on stream ciphers with linear feedback

EUROCRYPT'03 Proceedings of the 22nd international conference on Theory and applications of cryptographic techniques
A fast correlation attack on the shrinking generator

CT-RSA'05 Proceedings of the 2005 international conference on Topics in Cryptology
Iterative optimum symbol-by-symbol decoding and fast correlation attacks

IEEE Transactions on Information Theory

A survey on fast correlation attacks

Cryptography and Communications

Quantified Score

Hi-index	0.00

Visualization

Abstract

Fast correlation attacks are one of the most important attacks against stream ciphers. Previous results on this topic mainly regard the initial state of the involved linear feedback shift register as a whole and only use one sort of parity-checks to decode the corresponding linear code. In this paper we propose a new kind of attack, called multi-pass fast correlation attack, on stream ciphers. This kind of attack can make good use of different kinds of parity-checks without increasing the asymptotic complexity and restore the initial state part-by-part. It has no restriction on the weight of the underlying linear feedback shift register and both theoretical analysis and simulation results show that it is more efficient than all the previously known fast correlation attacks.