A comparison of cryptanalytic principles based on iterative error-correction

作者: Miodrag J. Mihaljević , Jovan Dj. Golić

DOI: 10.1007/3-540-46416-6_48

关键词:

摘要: A cryptanalytic problem of a linear feedback shift register initial state reconstruction using noisy output sequence is considered. The main underlying principles three recently proposed procedures based on the iterative error-correction are pointed out and compared.

参考文章(10)
Kencheng Zeng, Minqiang Hung, On the Linear Syndrome Method in Cryptoanalysis international cryptology conference. ,vol. 403, pp. 469- 478 ,(1988) , 10.1007/0-387-34799-2_32
Kencheng Zeng, C. H. Yang, T. R. N. Rao, An Improved Linear Syndrome Algorithm in Cryptanalysis With Applications international cryptology conference. pp. 34- 47 ,(1990) , 10.1007/3-540-38424-3_3
Vladimir Chepyzhov, Ben Smeets, On a fast correlation attack on certain stream ciphers theory and application of cryptographic techniques. pp. 176- 185 ,(1991) , 10.1007/3-540-46416-6_16
Willi Meier, Othmar Staffelbach, Fast correlation attacks on certain stream ciphers Journal of Cryptology. ,vol. 1, pp. 159- 176 ,(1989) , 10.1007/BF02252874
Miodrag J. Mihaljevic, Jovan Dj. Golic, A fast iterative algorithm for a shift register initial state reconstruction given the noisy output sequence Advances in Cryptology — AUSCRYPT '90. pp. 165- 175 ,(1990) , 10.1007/BFB0030359
R. Gallager, Low-Density Parity-Check Codes ,(1963)
Siegenthaler, Decrypting a Class of Stream Ciphers Using Ciphertext Only IEEE Transactions on Computers. ,vol. 34, pp. 81- 85 ,(1985) , 10.1109/TC.1985.1676518
Advances in Cryptology — AUSCRYPT '90 Springer Berlin Heidelberg. ,(1990) , 10.1007/BFB0030344
R. Gallager, Low-density parity-check codes IEEE Transactions on Information Theory. ,vol. 8, pp. 21- 28 ,(1962) , 10.1109/TIT.1962.1057683