Abstract
In this paper a number of binary cyclotomic generators based on cyclotomy are described. A number of cryptographic properties of the generators are controlled. A general approach to control the linear complexity and its stability for periodic sequences over any field is shown. Two bridges between number theory and stream ciphers have been established, and the relations between the design and analysis of some stream ciphers and some number-theoretic problems are shown. A number of cryptographic ideas are pointed out.
Supported partly by the Academy of Finland under Project 11281
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
T. M. Apostol, Introduction to Analytic Number Theory, Springer-Verlag, 1976.
L. D. Baumert and H. Fredricksen, The Cyclotomic Number of Order Eighteen with Applications to Difference Sets, Math. Comp. 21, 1967, pp. 204–219.
L. D. Baumert, Cyclic Difference Sets, Lecture Notes in Mathematics, vol. 182, Springer-Verlag, 1971.
T. W. Cusick, Properties of the X 2 mod N generator, to appear in IEEE Trans. Inform. Theory, 1995.
D. A. Cox, Primes of the Form x 2+ny 2: Fermat, Class Field Theory, and Complex Multiplication, John Wiley & Sons, 1989.
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.
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.
L. E. Dickson, Cyclotomy, Higher Congruences, and Waring's Problem, Amer. J. Math. 57, 1935, pp. 391–424, pp. 463–474.
L. E. Dickson, Solution of Waring's Problem, Amer. J. Math. 58, 1936, pp. 530–535.
C. Ding, G. Xiao, and W. Shan, The Stability Theory of Stream Ciphers, LNCS 561, Springer-Verlag, 1991.
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.
E. Lehmer, On the Number of Solutions of u k+D=w2 mod p, Pacific J. Math. 5, 1955, pp. 103–118.
R. Lidl, H. Niederreiter, Finite Fields, in Encyclopedia of Mathematics and Its Applications, vol. 20, Addison-Wesley, 1983.
J. L. Massey, Shift-Register Synthesis and BCH Decoding, IEEE Trans. Inform. Theory, vol. IT-15, January, 1969, pp. 122–127.
W. Meier, O. Staffelbach, Nonlinearity Criteria for Cryptographic Functions, LNCS 434, Advances in Cryptology, Springer-Verlag, 1990, pp. 549–562.
D. Pei, Personal communications, Jan. 1994.
S. Pillai. On Waring's Problem, I. Ind. Math. Soc. 2, 1933, pp. 16–44.
W. M. Schmidt, Equations over Finite Fields: An Elementary Approach, Lecture Notes in Mathematics, vol. 536, Springer-Verlag, 1976.
T. Storer, Cyclotomy and Difference Sets, Marham, Chicago, 1967.
A. Weil, Sur les Courbes Algébriques et les Variétés qui s'en Déduisent, Actualités Sci. Ind. No. 1041.
A. L. Whiteman, A Family of Difference Sets, Illinois J. Math. 6, 1962, pp. 107–121.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1995 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ding, C. (1995). Binary cyclotomic generators. In: Preneel, B. (eds) Fast Software Encryption. FSE 1994. Lecture Notes in Computer Science, vol 1008. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-60590-8_4
Download citation
DOI: https://doi.org/10.1007/3-540-60590-8_4
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-60590-4
Online ISBN: 978-3-540-47809-6
eBook Packages: Springer Book Archive