T-functions revisited: new criteria for bijectivity/transitivity

DOI10.1007/s10623-012-9741-zzbMath1338.94059arXiv1111.3093OpenAlexW3100590248WikidataQ123308314 ScholiaQ123308314MaRDI QIDQ2448083

Vladimir S. Anashin, Andrei Yu. Khrennikov, Ekaterina I. Yurova

Publication date: 29 April 2014

Published in: Designs, Codes and Cryptography (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1111.3093

zbMATH Keywords

ergodicitytransitivityvan der Put seriesT-functionbijectivitymeasure-preservationnon-Archimedean ergodic theory

Mathematics Subject Classification ID

Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Cryptography (94A60)

Related Items (33)

On the bijective colouring of Cantor trees based on transducers ⋮ Measure-preservation criteria for 1-Lipschitz functions on \(\mathbb F_{q}T\) in terms of the three bases of Carlitz polynomials, digit derivatives, and digit shifts ⋮ A new class of \(p\)-adic Lipschitz functions and multidimensional Hensel's lemma ⋮ The p-adic Theory of Automata Functions ⋮ Chaotic behavior of the p-adic Potts–Bethe mapping II ⋮ The autocorrelation properties of single cycle polynomial T-functions ⋮ Mahler coefficients of some 3-adic ergodic functions ⋮ \(p\)-adic mathematical physics: the first 30 years ⋮ Bernoulli maps on \(\mathbf{Z}_p\) in the expansions of van der Put and Mahler ⋮ Subcoordinate representation of $p$-adic functions and generalization of Hensel's lemma ⋮ Ergodicity criteria for non-expanding transformations of 2-adic spheres ⋮ Hensel's lemma for general continuous functions ⋮ Criteria of measure-preservation for 1-Lipschitz functions on \(\mathbb F_qT\) in terms of the van der Put basis and its applications ⋮ On ergodic transformations on the sphere of 2-adic units ⋮ Simultaneous approximation problems of \(p\)-adic numbers and \(p\)-adic knapsack cryptosystems -- Alice in \(p\)-adic numberland ⋮ On some compatible functions on the set of 3-adic integers ⋮ An algorithm for recognizing the spherical transitivity of an initial binary automaton ⋮ Notes on ergodic \(2\)-adic transformations ⋮ Measure-preservation criteria for a certain class of 1-Lipschitz functions on \(\mathbb Z_p\) in Mahler's expansion ⋮ Characterization of the ergodicity of 1-Lipschitz functions on \(\mathbb{Z}_2\) using the \(q\)-Mahler basis ⋮ Shift operators and two applications to \(\mathbb{F}_qT\) ⋮ On the sub-coordinate representation of 𝑝-adic functions ⋮ Dynamics of some 2-adic isometric transformations ⋮ \(p\)-adic (3, 2)-rational dynamical systems ⋮ Criteria of measure-preserving for \(p^k\)-Lipschitz mappings ⋮ Toward the ergodicity of \(p\)-adic 1-Lipschitz functions represented by the van der Put series ⋮ The uniform distribution of sequences generated by iterated polynomials ⋮ Ergodic uniformly differentiable functions modulo \(p\) on \(\mathbb{Z}_p\) ⋮ Ergodic functions over \(Z_p\) ⋮ Measure-preservation and the existence of a root of \(p\)-adic 1-Lipschitz functions in Mahler's expansion ⋮ Unnamed Item ⋮ Ergodic dynamical systems over the Cartesian power of the ring of \(p\)-adic integers ⋮ On some classes of 1-Lipschitz measure-preserving ergodic functions on ℤp

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Ergodic theory over \(\mathbb F_2 T\)
• Characterization of ergodicity of \(p\)-adic dynamical systems by using the van der Put basis
• Cryptographic properties of nonlinear pseudorandom number generators
• Latin squares. New developments in the theory and applications
• Uniformly distributed sequences in computer algebra or how to construct program generators of random numbers
• van der Put basis and \(p\)-adic dynamics
• Automata finiteness criterion in terms of van der Put series of automata functions
• Information dynamics in cognitive, psychological, social and anomalous phenomena.
• Uniformly distributed sequences of \(p\)-adic integers
• The non-Archimedean theory of discrete systems
• Applied algebraic dynamics
• Linear Weaknesses in T-functions
• The Algebraic Normal Form, Linear Complexity and k-Error Linear Complexity of Single-Cycle T-Function
• Linear Properties in T-Functions
• Linear Equation on Polynomial Single Cycle T-Functions
• Transitive polynomial transformations of residue class rings
• Fast Software Encryption
• Fast Software Encryption
• Ergodic Transformations in the Space of p-Adic Integers
• Fast Software Encryption
• Selected Areas in Cryptography

This page was built for publication: T-functions revisited: new criteria for bijectivity/transitivity