T-functions revisited: new criteria for bijectivity/transitivity

DOI10.1007/s10623-012-9741-zzbMath1338.94059arXiv1111.3093WikidataQ123308314 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

ergodicity; transitivity; van der Put series; T-function; bijectivity; measure-preservation; non-Archimedean ergodic theory

Mathematics Subject Classification ID

11T71: Algebraic coding theory; cryptography (number-theoretic aspects)

94A60: Cryptography

Related Items

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

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