Convergence of a bayesian iterative error-correction procedure on a noisy shift register sequence

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

Volumn 658 LNCS, Issue , 1993, Pages 124-137

  Mihaljević, Miodrag J ^a   Golić, Jovan Dj ^a  

^a School of Electrical Engineering   (Serbia)

Author keywords

Algorithms; Convergence; Cryptanalysis; Decoding; Fast correlation attack; Shift registers

Indexed keywords

ALGORITHMS; CRYPTOGRAPHY; DECODING; ERROR CORRECTION; SHIFT REGISTERS;

CONVERGENCE; CRYPTANALYSIS; FAST CORRELATION ATTACKS; ITERATIVE ERROR; LINEAR FEEDBACK SHIFT REGISTERS; NOISE ESTIMATION; OUTPUT SEQUENCES; SHIFT-REGISTER SEQUENCES;

ITERATIVE METHODS;

EID: 33745992035     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-47555-9_11     Document Type: Conference Paper

References (9)

1. T. Siegenthaler. “Decrypting a Class of Stream Ciphers Using Ciphertext Only”, IEEE Trans. Comput., vol. C-34, pp. 81–85, Jan. 1985.
2. W. Meier, O. Staffelbach, “Fast Correlation Attacks on Certain Stream Ciphers”, Journal of Cryptology. vol. 1, pp. 159–176. 1989.
3. K. Zeng, M. Huang, “On the Linear Syndrome Method in Cryptanalysis”, Advances in Cryptology — CRYPTO’ 88, Lecture Notes in Computer Science, vol. 405, pp. 469–478. Springer-Verlag, 1990.
4. M. Mihaljević, J. Golić, “A Fast Iterative Algorthm for a Shift Register Initial State Reconstruction Given the Noisy Output Sequence”, Advances in Cryptology-AUSCRYPT’ 90, Lecture Notes in Computer Science, vol. 453, pp. 165–175. Springer-Verlag, 1990.
5. K. Zeng, C.H. Yang, T.R.N. Rao, “An Improved Linear Syndrome Algorithm in Cryptanalysis with Applications”, Proc. CRYPTO’ 90.
6. M. Živković. “An Analysis of Linear Recurrent Sequences over the Field GF(2)”, Ph.D. thesis, Belgrade University, 1990.
7. V. Chepyzhov, B. Smeets. “On a Fast Correlation Attack on Stream Ciphers”, Advances in Cryptology-EUROCRYPT’ 91, Lecture Notes in Computer Science, vol. 547, pp. 176–185, Springer-Verlag, 1991.
8. M. Mihaljević, J. Golić. “A Comparison of Cryptanalytic Principles Based on Iterative Error-Correction”, Advances in Cryptology — EUROCRYPT’ 91, Lecture Notes in Computer Science. vol. 547, pp. 527–531, Springer-Verlag. 1991.
9. R.G. Gallager, “Low-Density Parity-Check Codes”, IRE Trans. Inform. Theory, vol. IT-8, pp. 21–28, Jan. 1962.