Various Auto-Correlation Functions of m-Bit Random Numbers Generated from Chaotic Binary Sequences

This paper discusses the auto-correlation functions of m-bit random numbers obtained from m chaotic binary sequences generated by one-dimensional nonlinear maps. First, we provide the theoretical auto-correlation function of an m-bit sequence obtained by m binary sequences that are assumed to be uncorrelated to each other. The auto-correlation function is expressed by a simple form using the auto-correlation functions of the binary sequences. This implies that the auto-correlation properties of the m-bit sequences can be easily controlled by the auto-correlation functions of the original binary sequences. In numerical experiments using a computer, we generated m-bit random sequences using some chaotic binary sequences with prescribed auto-correlations generated by one-dimensional chaotic maps. The numerical experiments show that the numerical auto-correlation values are almost equal to the corresponding theoretical ones, and we can generate m-bit sequences with a variety of auto-correlation properties. Furthermore, we also show that the distributions of the generated m-bit sequences are uniform if all of the original binary sequences are balanced (i.e., the probability of 1 (or 0) is equal to 1/2) and independent of one another.

On effective computations in subsemigroups of affine Cremona semigroup and implentations of new postquantum multivariate cryptosystems

Multivariate cryptography (MC) together with Latice Based, Hash based, Code based and Superelliptic curves based Cryptographies form list of the main directions of Post Quantum Cryptography.Investigations in the framework of tender of National Institute of Standardisation Technology (the USA) indicates that the potential of classical MC working with nonlinear maps of bounded degree and without the usage of compositions of nonlinear transformation is very restricted. Only special case of Rainbow like Unbalanced Oil and Vinegar digital signatures is remaining for further consideration. The remaining public keys for encryption procedure are not of multivariate. nature. The paper presents large semigroups and groups of transformations of finite affine space of dimension n with the multiple composition property. In these semigroups the composition of n transformations is computable in polynomial time. Constructions of such families are given together with effectively computed homomorphisms between members of the family. These algebraic platforms allow us to define protocols for several generators of subsemigroup of affine Cremona semigroups with several outputs. Security of these protocols rests on the complexity of the word decomposition problem, Finally presented algebraic protocols expanded to cryptosystems of El Gamal type which is not a public key system.

An Algebraic Brascamp–Lieb Inequality

The Brascamp–Lieb inequalities are a very general class of classical multilinear inequalities, well-known examples of which being Hölder’s inequality, Young’s convolution inequality, and the Loomis–Whitney inequality. Conventionally, a Brascamp–Lieb inequality is defined as a multilinear Lebesgue bound on the product of the pullbacks of a collection of functions $$f_j\in L^{q_j}(\mathbb {R}^{n_j})$$ f j ∈ L q j ( R n j ) , for $$j=1,\ldots ,m$$ j = 1 , … , m , under some corresponding linear maps $$B_j$$ B j . This regime is now fairly well understood (Bennett et al. in Geom Funct Anal 17(5):1343–1415, 2008), and moving forward there has been interest in nonlinear generalisations, where $$B_j$$ B j is now taken to belong to some suitable class of nonlinear maps. While there has been great recent progress on the question of local nonlinear Brascamp–Lieb inequalities (Bennett et al. in Duke Math J 169(17):3291–3338, 2020), there has been relatively little regarding global results; this paper represents some progress along this line of enquiry. We prove a global nonlinear Brascamp–Lieb inequality for ‘quasialgebraic’ maps, a class that encompasses polynomial and rational maps, as a consequence of the multilinear Kakeya-type inequalities of Zhang and Zorin-Kranich. We incorporate a natural affine-invariant weight that both compensates for local degeneracies and yields a constant with minimal dependence on the underlying maps. We then show that this inequality generalises Young’s convolution inequality on algebraic groups with suboptimal constant.

Nonlinear maps preserving the mixed product [A ● B,C]* on von Neumann algebras

Let A and B be two von Neumann algebras. For A,B ? A, define by [A,B]* = AB-BA* and A ? B = AB + BA* the new products of A and B. Suppose that a bijective map ? : A ? B satisfies ?([A ? B,C]*) = [?(A)? ?(B),?(C)]* for all A,B,C ? A. In this paper, it is proved that if A and B be two von Neumann algebras with no central abelian projections, then the map ?(I)? is a sum of a linear *-isomorphism and a conjugate linear +-isomorphism, where ?(I) is a self-adjoint central element in B with ?(I)2 = I. If A and B are two factor von Neumann algebras, then ? is a linear *-isomorphism, or a conjugate linear *-isomorphism, or the negative of a linear *-isomorphism, or the negative of a conjugate linear *-isomorphism.

BEHAVIOR OF FIXED POINT CONGRUENT PERIODIC TRAJECTORIES OF NONLINEAR MAPS IN DYNAMICAL SYSTEMS THEORY

This paper considers problems that arise during number sequence generation based on non- linear dynamical systems. Complex systems can depend on many parameters analysis and examination of one-dimensional maps was per-formed since these maps are dynamical systems. Dependence of iterative fixed points for nonlinear maps on the properties of functions and function domain numbers was investigat- ed. Several approaches to randomness evaluation and, accordingly, methods for estimating the degree of randomness of a particular sequence were considered. The properties and internal structure of sequences obtained on the basis of nonlinear maps were also examined in accordance to their influence on the degree of randomness.

-spectra of measures on planar non-conformal attractors

We study the $L^{q}$ -spectrum of measures in the plane generated by certain nonlinear maps. In particular, we consider attractors of iterated function systems consisting of maps whose components are $C^{1+\alpha }$ and for which the Jacobian is a lower triangular matrix at every point subject to a natural domination condition on the entries. We calculate the $L^{q}$ -spectrum of Bernoulli measures supported on such sets by using an appropriately defined analogue of the singular value function and an appropriate pressure function.