Blind synchronization of m-sequences with even span

Authors:
Richard A. Games;Joseph J. Rushanan
Affiliations:
The MITRE Corporation, Bedford, MA;The MITRE Corporation, Bedford, MA
Venue:
EUROCRYPT '93 Workshop on the theory and application of cryptographic techniques on Advances in cryptology
Year:
1994

Citing 4
Cited 0

Fast correlation attacks on certain stream ciphers

Journal of Cryptology
On the linear syndrome method in cryptoanalysis

CRYPTO '88 Proceedings on Advances in cryptology
Decrypting a Class of Stream Ciphers Using Ciphertext Only

IEEE Transactions on Computers
On a fast correlation attack on certain stream ciphers

EUROCRYPT'91 Proceedings of the 10th annual international conference on Theory and application of cryptographic techniques

Quantified Score

Hi-index	0.00

Visualization

Abstract

The problem of recovering the phase on a known binary m-sequence that is corrupted by a binary noise source is considered. This problem arises in the cryptanalysis of stream ciphers formed from a nonlinear combination of m-sequences. A synchronization procedure is developed for even span n. The procedure obtains a reliable estimate of the phase of an m-sequence of span n from unreliable estimates of the phases of a small number of shifts of a fixed m-sequence of span n/2. These latter estimates can be obtained from a variety of methods available in the literature. The procedure results in a reduction of complexity but requires observing on the order of the square root of the m-sequence's period.