Correlation VIA linear sequential circuit approximation of combiners with memory

Authors:
Jovan Dj. Golic
Affiliations:
Institute of Applied Mathematics and Electronics, Belgrade School of Electrical Engineering, University of Belgrade, Beograd, Yugoslavia
Venue:
EUROCRYPT'92 Proceedings of the 11th annual international conference on Theory and application of cryptographic techniques
Year:
1992

Citing 6
Cited 2

Analysis and design of stream ciphers

Analysis and design of stream ciphers
Correlation immunity and the summation generator

Lecture notes in computer sciences; 218 on Advances in cryptology---CRYPTO 85
Fast correlation attacks on certain stream ciphers

Journal of Cryptology
Nonlinearity criteria for cryptographic functions

EUROCRYPT '89 Proceedings of the workshop on the theory and application of cryptographic techniques on Advances in cryptology
Correlation properties of combiners with memory in stream ciphers (extended abstract)

EUROCRYPT '90 Proceedings of the workshop on the theory and application of cryptographic techniques on Advances in cryptology
Decrypting a Class of Stream Ciphers Using Ciphertext Only

IEEE Transactions on Computers

Extending the resynchronization attack

SAC'04 Proceedings of the 11th international conference on Selected Areas in Cryptography
Design principles for combiners with memory

INDOCRYPT'05 Proceedings of the 6th international conference on Cryptology in India

Quantified Score

Hi-index	0.00

Visualization

Abstract

Correlation properties of a general binary combiner with an arbitrary number of memory bits are analyzed. It is shown that there exists a pair of certain linear functions of the output and input, respectively, that produce correlated binary sequences. An efficient procedure, based on a linear sequential circuit approximation, is developed for finding such pairs of linear functions. The result may be a basis for a divide and conquer correlation attack on a stream cipher generator consisting of several linear feedback shift registers combined by a combiner with memory.