On measure-preserving functions over ℤ3
This paper is devoted to (discrete) p-adic dynamical systems, an important domain of algebraic and arithmetic dynamics –, –. In this note we study properties of measurepreserving dynamical systems in the case p = 3. This case differs crucially from the case p = 2. The latter was studied in the very detail in . We state results on all compatible functions which preserve measure on the space of 3-adic integers, using previous work of A. Khrennikov and author of present paper, see . To illustrate one of the obtained theorems we describe conditions for the 3-adic generalized polynomial to be measure-preserving on ℤ3. The generalized polynomials with integral coefficients were studied in [17, 33] and represent an important class of T-functions. In turn, it is well known that T-functions are well-used to create secure and efficient stream ciphers, pseudorandom number generators.
Key wordsmeasure-preserving generalized polynomial van der Put basis 3-adic integers
Unable to display preview. Download preview PDF.
- 7.V. Anashin, “Non-Archimedean analysis, T-functions and cryptography,” http://arxiv.org/abs/cs/0612038/, (2006).
- 8.V. Anashin, “Wreath products in stream cipher design,” http://arxiv.org/abs/cs/0602012/, (2006).
- 17.Zhaopeng Dai and Zhuojun Liu, The Single Cycle T-functions, MM Research Preprints KLMM, AMSS, Academia Sinica 30, 107–121 (2011).Google Scholar
- 24.A. Khrennikov and E. Yurova, “Criteria of measure-preserving for p-adic dynamical systems in terms of the van der Put basis,” submitted to J. Number Theory (January 2012).Google Scholar
- 26.A. Khrennikov, M. Nilsson and N. Mainetti, “Non-Archimedean dynamics,” in p-Adic Numbers in Number Theory, Analytic Geometry and Functional Analysis, Collection of papers in honour N. De Grande-De Kimpe and L. Van Hamme. Ed. S. Caenepeel. Bull. Belgian Math. Society 141–147 (December 2002).Google Scholar
- 32.A. Khrennikov and M. Nilsson, “p-Adic deterministic and random dynamics,” (Kluwer, Dordrecht, 2004).Google Scholar
- 33.A. Klimov, Applications of T-functions in Cryptography Ph. D. thesis (Weizmann Inst. of Science, 2005).Google Scholar
- 35.K. Mahler, p-Adic Numbers and Their Functions (Cambridge Univ. Press, 1981).Google Scholar
- 36.J. Rivera-Letelier, Dynamique des fonctions rationelles sur des corps locaux, Ph.D. thesis (Orsay, 2000).Google Scholar
- 43.E. Yurova, V. Anashin and A. Khrennikov, “Using van der Put basis to determine if a 2-adic function is measure-preserving or ergodic w.r.t. Haar measure,” in Contemporary Mathematics: Advances in non-Archimedean Analysis 33–38 (2011).Google Scholar