On a resynchronization weakness in a class of combiners with memory

Authors:
Yuri Borissov;Svetla Nikova;Bart Preneel;Joos Vandewalle
Affiliations:
Institute of Mathematics and Informatics, Bulgarian Academy of Sciences, Sofia, Bulgaria;Department Electrical Engineering, ESAT/COSIC, Katholieke Universiteit Leuven, Heverlee, Leuven, Belgium;Department Electrical Engineering, ESAT/COSIC, Katholieke Universiteit Leuven, Heverlee, Leuven, Belgium;Department Electrical Engineering, ESAT/COSIC, Katholieke Universiteit Leuven, Heverlee, Leuven, Belgium
Venue:
SCN'02 Proceedings of the 3rd international conference on Security in communication networks
Year:
2002

Citing 14
Cited 2

Analysis and design of stream ciphers

Analysis and design of stream ciphers
Cryptanalysts representation of nonlinearly filtered ML-sequences

Proc. of a workshop on the theory and application of cryptographic techniques on Advances in cryptology---EUROCRYPT '85
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
Correlation properties of combiners with memory in stream ciphers

Journal of Cryptology - Eurocrypt '90
Resynchronization weaknesses in synchronous stream ciphers

EUROCRYPT '93 Workshop on the theory and application of cryptographic techniques on Advances in cryptology
Handbook of Applied Cryptography

Handbook of Applied Cryptography
Shift Register Sequences

Shift Register Sequences
Cryptoanalysis Based on 2-Adic Rational Approximation

CRYPTO '95 Proceedings of the 15th Annual International Cryptology Conference on Advances in Cryptology
Correlation Attacks on Stream Ciphers: Computing Low-Weight Parity Checks Based on Error-Correcting Codes

Proceedings of the Third International Workshop on Fast Software Encryption
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
A method for convergence analysis of iterative probabilistic decoding

IEEE Transactions on Information Theory

A resynchronization attack on stream ciphers filtered by Maiorana-McFarland functions

Frontiers of Computer Science in China
Extending the resynchronization attack

SAC'04 Proceedings of the 11th international conference on Selected Areas in Cryptography

Quantified Score

Hi-index	0.00

Visualization

Abstract

In some applications for synchronous stream ciphers frequent resynchronization or resynchronization upon request may be necessary. We describe a weakness in a class of combiners with one-bit memory which makes them vulnerable in such applications requesting resynchronization. A correlation attack based on chi-square criterion, which in some aspects complements the attack studied by Daemen et. al., is presented.