Digital generators of chaos

On the security of a chaotic encryption scheme: problems with computerized chaos in finite computing precision

“…It seems that this PWLCM (1) is rather good to construct chaotic cryptosystems [6]. However, it has been found that the dynamical properties of chaotic systems will decay badly when they are realized with finite computing precision [3,8,27,[35][36][37]. The related problems include short-cycle-length, degraded distribution and correlation of the computerized chaotic orbits, etc.…”

“…Consequently, the security of Zhou's encryption scheme cannot be essentially improved by using larger L. Realizing the computerized chaotic systems via pseudo-random perturbation: As a practical solution to the dynamical degradation of computerized chaotic systems, some researchers have suggested realizing computerized chaotic systems via pseudo-random perturbation [35][36][37]. Experiments have shown that such a simple remedy can improve the dynamical properties of computerized (digital) chaos to some extent.…”

“…It is rather hard to give the right answer. It has been reported that the dynamical degradation of the computerized PWLCM (1) also exists in many different computerized chaotic maps [27,35,36,39]. Theoretically speaking, the dynamical degradation cannot be avoided for any computerized chaotic system (recall the discussion in Sec.…”

Pseudo-Random Number Generators for Vector Processors and Multicore Processors

“…The throughput per core is much lower than for a general purpose CPU, and the total throughput is rarely more than a few times the throughput of the best mainstream CPU configurations. In some cases, a mainstream CPU can even outperform the Knights Corner (Saule, Kamer and Çatalyürek, 2013;Chan, 2013;Karpiński 2014). The Knights Corner has its own instruction set, which makes it less attractive for portable software.…”

“…This is obtained if each bit in the state buffer depends on multiple bits in the previous state (Panneton, L'Ecuyer and Matsumoto, 2006). Diffusion is closely related to the concept of bifurcation in chaos theory (Fog, 2001;Černák, 1996). A good diffusion means highly chaotic behavior, which is a desirable property for a PRNG.…”