Efficient software implementation of LFSR and boolean function and its application in nonlinear combiner model

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

Volumn 2846, Issue , 2003, Pages 387-402

  Chowdhury, Sandeepan ^a   Maitra, Subhamoy ^a  

^a INDIAN STATISTICAL INSTITUTE   (India)

Author keywords

Algebraic Degree; Block Oriented Software Implementation; Boolean Function; Linear Feedback Shift Register; Nonlinearity; Resiliency

Indexed keywords

APPLICATION PROGRAMS; BIT ERROR RATE; CRYPTOGRAPHY; NETWORK SECURITY; SHIFT REGISTERS;

ALGEBRAIC DEGREES; LINEAR FEEDBACK SHIFT REGISTERS; NONLINEARITY; RESILIENCY; SOFTWARE IMPLEMENTATION;

BOOLEAN FUNCTIONS;

EID: 0242340669     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-45203-4_30     Document Type: Article

References (24)

1. A. Canteaut and M. Trabbia. Improved fast correlation attacks using parity-check equations of weight 4 and 5. In Advances in Cryptology - EUROCRYPT 2000, LNCS Volume 1807, pages 573-588. Springer Verlag, 2000.
2. V. V. Chepyzhov, T. Johansson and B. Smeets. A Simple Algorithm for Fast Correlation Attacks on Stream Ciphers. In Proceedings of FSE 2000, pages 181-195, LNCS volume 1978. Springer Verlag, 2001.
3. S. Chowdhury and S. Maitra. Efficient software implementation of Linear Feedback Shift Registers. INDOCRYPT 2001, number 2247 in Lecture Notes in Computer Science. Pages 297-307. Springer Verlag, December 2001.
4. P. Chose, A. Joux and M. Mitton. Fast Correlation Attacks: an Algorithmic Point of View. In EUROCRYPT 2002, pages 209-221, LNCS volume 2332. Springer Verlag, 2002.
5. A. Clark, E. Dawson, J. Fuller, J. D. Golic, H. -J. Lee, W. Millan, S. -J. Moon, L. Simpson. The LILI-II Keystream Generator. In Information Security and Privacy - ACISP 2002, pages 25-39, LNCS volume 2384. Springer Verlag, 2002.
6. N. T. Courtois and W. Meier. Algebraic attack on Stream Ciphers with linear feedback. In Advances in Cryptology - EUROCRYPT 2003, LNCS Volume 2656, pages 345-359. Springer Verlag, 2003.
7. C. Ding, G. Xiao, and W. Shan. The Stability Theory of Stream Ciphers. LNCS volume 561. Springer-Verlag, 1991.
8. P. Ekdahl and T. Johansson. SNOW - a New Stream Cipher. In Proceedings of the first open NESSIE Workshop, Heverlee, Belgium, November 13-14, 2000.
9. P. Ekdahl and T. Johansson. A new version of the stream cipher SNOW. In Selected Areas in Cryptography, SAC 2002, August 2002, Pages 47-61, number 2595 in Lecture Notes in Computer Science, Springer Verlag, 2003.
10. X. Guo-Zhen and J. Massey. A spectral characterization of correlation immune combining functions. IEEE Transactions on Information Theory, 34(3):569-571, May 1988.
11. T. Johansson and F. Jonsson. Fast correlation attacks through reconstruction of linear polynomials. In Advances in Cryptology - CRYPTO 2000, LNCS volume 1880, pages 300-315. Springer Verlag, 2000.
12. R. Lidl and H. Niederreiter. Introduction to finite fields and their applications. Cambridge University Press, 1994.
13. J. L. Massey. Shift-register synthesis and BCH decoding. In IEEE Transactions on Information Theory, Vol IT-15, July 1968.
14. S. Maitra, K. C. Gupta and A. Venkateswarlu. Multiples of Primitive Polynomials and Their Products over GF(2). In Selected Areas in Cryptography, SAC 2002, August 2002, Pages 214-231, number 2595 in Lecture Notes in Computer Science, Springer Verlag, 2003.
15. W. Meier and O. Stafflebach. Fast correlation attacks on certain stream ciphers. Journal of Cryptology, 1:159-176, 1989.
16. M. J. Mihaljevic, M. P. C. Fossorier and H. Imai. Fast correlation attack algorithm with list decoding and an application. In Proceedings of FSE 2001, pages 196-210, LNCS 2355, Springer-Verlag, 2002.
17. E. Pasalic, S. Maitra, T. Johansson and P. Sarkar. New constructions of resilient and correlation immune Boolean functions achieving upper bounds on nonlinearity. In Workshop on Coding and Cryptography, Paris, January 2001. Electronic Notes in Discrete Mathematics, Volume 6, Elsevier Science, 2001.
18. G. Rose and P. Hawkes. The t-Class of SOBER Stream Ciphers. In Proceedings of the first open NESSIE Workshop, Heverlee, Belgium, 2000.
19. G. Rose and P. Hawkes. Turing: a fast stream cipher. In preproceedings of the FSE 2003, Lund, Sweden, 2003.
20. P. Sarkar and S. Maitra. Nonlinearity bounds and constructions of resilient Boolean functions. In Advances in Cryptology - CRYPTO 2000, LNCS volume 1880, pages 515-532. Springer Verlag, 2000.
21. T. Siegenthaler. Correlation-immunity of nonlinear combining functions for cryptographic applications. IEEE Transactions on Information Theory, IT-30(5):776-780, September 1984.
22. T. Siegenthaler. Decrypting a class of stream ciphers using ciphertext only. IEEE Transactions on Computers, C-34(1):81-85, January 1985.
23. Y. V. Tarannikov. On resilient Boolean functions with maximum possible nonlinearity. In Proceedings of INDOCRYPT 2000, LNCS volume 1977, 19-30, 2000.
24. M. Zhang, C. Carrol and A. Chan. The software oriented stream cipher SSC2. In Proceedings of FSE 2000, pages 31-48, LNCS volume 1978, 2001.