A fast iterative algorithm for a shift register initial state reconstruction given the noisy output sequence

DOI10.1007/BFb0030359zbMath0722.68061MaRDI QIDQ3210180

Miodrag J. Mihaljević, Jovan Dj. Golić

Publication date: 1990

Published in: Advances in Cryptology — AUSCRYPT '90 (Search for Journal in Brave)

zbMATH Keywords

stream ciphers; initial state reconstruction

Mathematics Subject Classification ID

94A55: Shift register sequences and sequences over finite alphabets in information and communication theory

94A60: Cryptography

68P25: Data encryption (aspects in computer science)

68W10: Parallel algorithms in computer science

Related Items

Discrete optimisation and fast correlation attacks, Cryptanalysis of an E0-like combiner with memory, A generalized correlation attack on a class of stream ciphers based on the Levenshtein distance, A survey on fast correlation attacks