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

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 453 LNCS, Issue , 1990, Pages 165-175

  Mihaljevic, Miodrag J ^a,b   Golic, Jovan Dj ^a,b  

^a MATHEMATICAL INSTITUTE   (Serbia)

^b University of Belgrade   (Serbia)

Author keywords

[No Author keywords available]

Indexed keywords

CRYPTOGRAPHY; ERROR CORRECTION; SHIFT REGISTERS;

CORRELATION ATTACK; FAST ALGORITHMS; FINITE STATE; INITIAL STATE; ITERATIVE ALGORITHM; LINEAR FEEDBACK SHIFT REGISTERS; OUTPUT SEQUENCES; STREAM CIPHERS;

ITERATIVE METHODS;

EID: 85032480688     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/BFb0030359     Document Type: Conference Paper

References (4)

1. T. Siegenthaler, “Decrypting a Class of Stream Ciphers Using Ciphertext Only”, IEEE Trans. Comput., vol. C-34, Jan. 1985, pp.81-85.
2. W. Meier, O. Staffelbach, “Fast Correlation Attacks on Certain Stream Ciphers”, Journal of Cryptology, vol.1, 1989., pp.159-176.
3. R.G. Gallager, “Low-Density Parity-Check Codes”, IRE Trans. Inform. Theory, vol. IT-8, Jan. 1962, pp.21-28.
4. G. Battail, M.C. DeCouvelaere, P. Godlewski, “Replication Decoding”, IEEE Trans. Inform. Theory, vol. IT-25, May 1979, pp.332-345.