Multiples of primitive polynomials and their products over GF(2)

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

Volumn 2595, Issue , 2003, Pages 214-231

  Maitra, Subhamoy ^a   Gupta, Kishan Chand ^a   Venkateswarlu, Ayineedi ^a  

^a INDIAN STATISTICAL INSTITUTE   (India)

Author keywords

Cryptanalysis; Galois Field; Polynomial Multiples; Primitive Polynomials; Stream Cipher

Indexed keywords

BOOLEAN FUNCTIONS; CRYPTOGRAPHY; NONLINEAR FEEDBACK; SHIFT REGISTERS;

CRYPTANALYSIS; CRYPTANALYTIC ATTACKS; DEGREE DISTRIBUTIONS; GALOIS FIELDS; LINEAR FEEDBACK SHIFT REGISTERS; PRIMITIVE POLYNOMIALS; STREAM CIPHER SYSTEMS; STREAM CIPHERS;

POLYNOMIALS;

EID: 33645198535     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-36492-7_15     Document Type: Article

References (14)

1. A. Canteaut and M. Trabbia. Improved fast correlation attacks using parity-check equations of weight 4 and 5. In EUROCRYPT 2000, number 1807 in Lecture Notes in Computer Science, pages 573-588. Springer Verlag, 2000.
2. C. Ding, G. Xiao, and W. Shan. The Stability Theory of Stream Ciphers. Number 561 in Lecture Notes in Computer Science. Springer-Verlag, 1991.
3. S. W. Golomb. Shift Register Sequences. Aegean Park Press, 1982.
4. K. C. Gupta and S. Maitra. Primitive polynomials over GF(2) - A cryptologic approach. In ICICS 2001, number 2229 in LNCS, Pages 23-34, November 2001.
5. K. C. Gupta and S. Maitra. Multiples of primitive polynomials over GF(2). INDOCRYPT 2001, number 2247 in LNCS, Pages 62-72, December 2001.
6. K. Jambunathan. On choice of connection polynomials for LFSR based stream ciphers. INDOCRYPT 2000, number 1977 in LNCS, Pages 9-18, 2000.
7. G. A. Jones and J. M. Jones. Elementary Number Theory. Springer Verlag London Limited, 1998.
8. T. Johansson and F. Jonsson. Fast correlation attacks through reconstruction of linear polynomials. In Advances in Cryptology - CRYPTO 2000, number 1880 in Lecture Notes in Computer Science, pages 300-315. Springer Verlag, 2000.
9. R. Lidl and H. Niederreiter. Introduction to finite fields and their applications. Cambridge University Press, 1994.
10. F. J. MacWillams and N. J. A. Sloane. The Theory of Error Correcting Codes. North Holland, 1977.
11. W. Meier and O. Stafflebach. Fast correlation attacks on certain stream ciphers. Journal of Cryptology, 1:159-176, 1989.
12. T. Siegenthaler. Correlation-immunity of nonlinear combining functions for cryptographic applications. IEEE Transactions on Information Theory, IT-30(5):776-780, September 1984.
13. T. Siegenthaler. Decrypting a class of stream ciphers using ciphertext only. IEEE Transactions on Computers, C-34(1):81-85, January 1985.
14. A. Venkateswarlu and S. Maitra. Further results on multiples of primitive polynomials and their products over GF(2). Accepted in ICICS 2002, to be published in Lecture Notes in Computer Science, Springer Verlag.