A fast correlation attack on the shrinking generator

Lecture Notes in Computer Science

Volumn 3376, Issue , 2005, Pages 72-86

  Zhang, Bin ^a,b   Wu, Hongjun ^a   Feng, Dengguo ^b   Bao, Feng ^a  

^a INSTITUTE FOR INFOCOMM RESEARCH   (Singapore)

^b GRADUATE SCHOOL   (China)

Author keywords

Fast correlation attack; Linear feed back shift register; Shrinking generator

Indexed keywords

CORRELATION METHODS; FEEDBACK; POLYNOMIALS; PROBABILITY;

FAST CORRELATION ATTACK; LINEAR FEEDBACK SHIFT REGISTER; SHRINKAGE GENERATOR;

COMPUTER SCIENCE;

EID: 24144475860     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/978-3-540-30574-3_7     Document Type: Conference Paper

References (21)

1. A. Biryukov, "Block Ciphers and Stream Ciphers: The State of the Art", http://eprint.iacr.org/2004/094.pdf.
2. A. Canteaut, M. Trabbia, "Improved Fast Correlation Attacks Using Parity-Check Equations of Weight 4 and 5", Advances in Cryptology-EUROCRYPT'2000, LNCS vol. 1807, Springer-Verlag, (2000), pp. 573-588.
3. P. Chose, A. Joux, M. Mitton, "Fast Correlation Attacks: An Algorithmic Point of View", Advances in Cryptology-EUROCRYPT'2002, LNCS vol. 2332, Springer-Verlag, (2002), pp. 209-221.
4. D. Coppersmith, H. Krawczyk, Y. Mansour, "The Shrinking Generator", Advances in Cryptology-Crypto'93, LNCS vol. 773, Springer-Verlag, (1994), pp.22-39.
5. P. Ekdahl, T.Johansson, "Predicting the Shrinking Generator with Fixed Connections", Advances in Cryptology-EUROCRYPT'2003, LNCS vol. 2656, Springer-Verlag, (2003), pp. 330-344.
6. J. Dj. Golić, "Correlation analysis of the shrinking Generator", Advances in Cryptology-Crypto'2001, LNCS vol. 2139 Springer-Verlag, (2001), pp. 440-457.
7. J. Dj. Golić, "Computation of Low-weight parity-check ploynomials", Electronic Letters, Vol. 32, No. 21, pp. 1981-1982, October 1996.
8. J. Dj. Golić, "Embedding and probabilistic correlation attacks on clock-controlled shift registers", Advances in Cryptology-EUROCRYPT'94, LNCS vol. 950, Springer-Verlag, (1994), pp. 230-243.
9. H. Krawczyk, "The shrinking generator: Some practical considerations", Fast Software Encryption-FSE'94, LNCS vol. 809, Springer-Verlag, (1994), pp. 45-46.
10. T. Johansson, F. Jonnson, "Improved fast correlation attack on stream ciphers via convolutional codes", Advances in Cryptology-EUROCRYPT'1999, LNCS vol. 1592, Springer-Verlag, (1999), pp. 347-362.
11. T. Johansson, F. Jönsson, "Fast correlation attacks through reconstruction of linear polynomials", Advances in Cryptology-Crypto'2000, LNCS vol. 1880, Springer-Verlag, (2000), pp. 300-315.
12. T. Johansson, "Reduced complexity correlation attacks on two clock-controlled generators", Advances in Cryptology-ASIACRYPT'98, LNCS vol. 1514, Springer-Verlag, (1998), pp. 342-357.
13. A. Menezes, P. van Oorschot, S. Vanstone, Handbook of Applied Cryptography, CRC Press, 1997.
14. W. Meier, O. Staffelbach, "Fast correlation attacks on certain stream ciphers", Journal of Cryptology, (1989) 1 pp. 159-176.
15. M. Mihaljević, P.C. Fossorier, H.Imai, "Fast correlation attack algorithm with list decoding and an application", Fast Software Encryption-FSE'2001, LNCS vol. 2355, Springer-Verlag, (2002), pp. 196-210.
16. M. Mihaljević, P.C. Fossorier, H.Imai, "A Low-complexity and high-performance algorithm for fast correlation attack", Fast Software Encryption-FSE'2000, LNCS vol. 1978, Springer-Verlag, (2001), pp. 196-212.
17. H. Molland, "Improved Linear Consistency Attack on Irregular Clocked Keystream Generators", Fast Software Encryption-FSE'2004, LNCS vol. 3017, Springer-Verlag, (2004), pp. 109-126.
18. M. Noorkami, F. Fekri, "A Fast Correlation Attack via Unequal Error Correcting LDPC Codes", CT-RSA'2004, LNCS vol. 2964, Springer-Verlag, (2004), pp. 54-66.
19. L. Simpson, J. Dj. Golić, "A probabilistic correlation attack on the shrinking generator", ACISP'98, LNCS vol. 1438, Springer-Verlag, (1998), pp. 147-158.
20. D. Wagner, "A Generalized Birthday Problem", Advances in Cryptology-Crypto'2002, LNCS vol. 2442, Springer-Verlag, (2002), pp. 288-303.
21. D. F. Zhang, W. D. Chen, "Information Leak analysing on the Shrinking Generator and the Self-Shrinking Generator", Journal of China Institute of Communications, Vol. 17, No. 4, pp. 15-20, July 1996.