Binary cyclotomic generators

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

Volumn 1008, Issue , 1995, Pages 29-60

  Ding, Cunsheng ^a  

^a UNIVERSITY OF TURKU   (Finland)

Author keywords

[No Author keywords available]

Indexed keywords

BRIDGES; NUMBER THEORY;

CRYPTOGRAPHIC PROPERTIES; CYCLOTOMY; DESIGN AND ANALYSIS; LINEAR COMPLEXITY; PERIODIC SEQUENCE; STREAM CIPHERS;

CRYPTOGRAPHY;

EID: 84948972429     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-60590-8_4     Document Type: Conference Paper

References (21)

1. T. M. Apostol, Introduction to Analytic Number Theory, Springer-Verlag, 1976.
2. L. D. Baumert and H. Fredricksen, The Cyclotomic Number of Order Eighteen with Applications to Difference Sets, Math. Comp. 21, 1967, pp. 204-219.
3. L. D. Baumert, Cyclic Difference Sets, Lecture Notes in Mathematics, vol. 182, Springer-Verlag, 1971.
4. T. W. Cusick, Properties of the X2 mod N generator, to appear in IEEE Trans. Inform. Theory, 1995.
5. D. A. Cox, Primes of the Form x2 + ny2: Format, Class Field Theory, and Complex Multiplication, John Wiley fe Sons, 1989.
6. I. Damgård, On the Randomness of Legendre and Jacobi Sequences, Advances in Cryptology: Crypto'88, S. Goldwasser (Ed.), LNCS 403, Springer-Verlag, 1990, pp. 163-172.
7. J.-M. Deshouillers, Waring's Problem and the Circle-Method, in Number Theory and Applications, R. A. Mollin Eds., Kluwer Academic Publishers, 1989, pp. 37-44.
8. L. E. Dickson, Cyclotomy, Higher Congruences, and Waring's Problem, Amer. J. Math. 57, 1935, pp. 391-424, 463-474.
9. L. E. Dickson, Solution of Waring's Problem, Amer. J. Math. 58, 1936, pp. 530-535.
10. C. Ding, G. Xiao, and W. Shan, The Stability Theory of Stream Ciphers, LNCS 561, Springer-Verlag, 1991.
11. C. Ding, The Differential Cryptanalysis and Design of the Natural Stream Ciphers, Fast Software Encryption: Proc. of the 1993 Cambridge Security Workshop, R. Anderson (Ed.), LNCS 809, Springer-Verlag, 1994, pp. 101-115.
12. E. Lehmer, On the Number of Solutions ofuk + D = w2 mod p, Pacific J. Math. 5, 1955, pp. 103-118.
13. R. Lidl, H. Niederreiter, Finite Fields, in Encyclopedia of Mathematics and Its Applications, vol. 20, Addison-Wesley, 1983.
14. J. L. Massey, Shift-Register Synthesis and BCH Decoding, IEEE Trans. Inform. Theory, vol. IT-15, January, 1969, pp. 122-127.
15. W. Meier, O. Staffelbach, Nonlinearity Criteria for Cryptographic Functions, LNCS 434, Advances in Cryptology, Springer-Verlag, 1990, pp. 549-562.
16. D. Pei, Personal communications, Jan. 1994.
17. S. Pillai. On Waring's Problem, I. Ind. Math. Soc. 2, 1933, pp. 16-44.
18. W. M. Schmidt, Equations over Finite Fields: An Elementary Approach, Lecture Notes in Mathematics, vol. 536, Springer-Verlag, 1976.
19. T. Storer, Cyclotomy and Difference Sets, Marham, Chicago, 1967.
20. A. Weil, Surles Courbes Algébriques et les Variétés quis'en Déduisent, Actualités Sci. Ind. No. 1041.
21. A. L. Whiteman, A Family of Difference Sets, Illinois J. Math. 6, 1962, pp. 107-121.