Narrow Results

Chaos theory has been applied to various fields where appropriate random sequences are required. The randomness of chaotic sequences is characteristic of continuous-state systems. Accordingly, the discrepancy between the characteristics of spatially discretized chaotic dynamics and those of original analog dynamics must be bridged to justify applications of digital orbits generated, for example, from digital computers simulating continuous-state chaos. The present paper deals with the chaotic permutations appearing in a chaotic cryptosystem. By analysis of cycle statistics, the convergence of the invariant measure and periodic orbit skeletonization, we show that the orbits in chaotic permutations are ergodic and chaotic enough for applications. In the consequence, the systematic differences in the invariant measures and in the Lyapunov exponents of two infinitesimally L^∞-close maps are also investigated.

A novel multiple-output pseudo-random-bit generator (PRBG) based on a coupled map lattice (CML) consisting of skew tent maps, which generates spatiotemporal chaos, is presented. In order to guarantee PRBG highly effective, avoiding synchronization among the sites in the CML is discussed. The cryptographic properties, such as probability distribution, auto-correlation and cross-correlation, of the PRBG with various parameters, are investigated numerically. The randomness of the PRBG is verified via FIPS 140-2. In addition, as compared with the PRBG based on the CML consisting of the logistic maps, which are often used in chaos-based PRBGs by many other researchers, the ranges of the parameters within which this multiple-output PRBG have good cryptographic properties are much bigger in terms of their cryptographic properties. It lays a foundation for designing a faster and more secure encryption.

We consider the dynamics of a scalar piecewise linear “saw map” with infinitely many linear segments. In particular, such maps are generated as a Poincaré map of simple two-dimensional discrete time piecewise linear systems involving a saturation function. Alternatively, these systems can be viewed as a feedback loop with the so-called stop hysteresis operator. We analyze chaotic sets and attractors of the “saw map” depending on its parameters.