Primitive polynomials over gf(2) - A cryptologic approach

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

Volumn 2229, Issue , 2001, Pages 23-34

  Gupta, Kishan Chand ^a   Maitra, Subhamoy ^a  

^a INDIAN STATISTICAL INSTITUTE   (India)

Author keywords

Cyclotomic cosets; Galois field; Primitive polynomials; Stream cipher

Indexed keywords

SHIFT REGISTERS;

ALGORITHMIC ISSUES; BUILDING BLOCKES; CYCLOTOMIC COSETS; GALOIS FIELDS; LINEAR FEEDBACK SHIFT REGISTERS; PRIMITIVE POLYNOMIALS; STREAM CIPHER SYSTEMS; STREAM CIPHERS;

POLYNOMIALS;

EID: 33645202082     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-45600-7_3     Document Type: Conference Paper

References (16)

1. C. Ding, G. Xiao, and W. Shan. The Stability Theory of Stream Ciphers. Number 561 in Lecture Notes in Computer Science. Springer-Verlag, 1991.
2. S. W. Golomb. Shift Register Sequences. Aegean Park Press, 1982.
3. K. Huber. Some comments on Zech’s logarithms. IEEE Transactions on Information Theory, IT-36(4): 946-950, July 1990.
4. n). IEEE Transactions on Information Theory, IT-26(3): 367-369, May 1980.
5. K. Jambunathan. On choice of connection polynomials for LFSR based stream ciphers. In Progress in Cryptology - INDOCRYPT 2000, number 1977 in Lecture Notes in Computer Science, pages 9-18. Springer Verlag, 2000.
6. n). IEEE Transactions on Computers, volume 49(5): 519-524, May 2000.
7. 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.
8. W. J. Leveque. Topics in Number Theory, volume 1. Addison Wesley Publishing Company, Inc, 1955.
9. R. Lidl and H. Niederreiter. Encyclopedia of Mathematics. Addison Wesley, 1983.
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. A. J. Menezes, P. C. van Oorschot, and S. A. Vanstone. Handbook of Applied Cryptography. CRC Press, 1997.
13. P. Sarkar and S. Maitra. Nonlinearity bounds and constructions of resilient boolean functions. In Advances in Cryptology - CRYPTO 2000, number 1880 in Lecture Notes in Computer Science, pages 515-532. Springer Verlag, 2000.
14. T. Siegenthaler. Correlation-immunity of nonlinear combining functions for cryptographic applications. IEEE Transactions on Information Theory, IT-30(5): 776- 780, September 1984.
15. T. Siegenthaler. Decrypting a class of stream ciphers using ciphertext only. IEEE Transactions on Computers, C-34(1): 81-85, January 1985.
16. http://www.theory.csc.uvic.ca/~cos/inf/neck/denprim.html.