Pseudo-Chaotic Lossy Compressors for True Random Number Generation

This paper presents a compression method that exploits pseudo-chaotic systems, to be applied to True Random Bit Generators (TRBGs). The theoretical explanation of the proposed compression scheme required the projection of some results achieved within the Ergodic Theory for chaotic systems on the world of digital pseudo-chaos. To this aim, a weaker and more general interpretation of the Shadowing Theory has been proposed, focusing on probability measures, rather than on single chaotic trajectories. The design of the compression scheme has been theoretically discussed in order to assure the final entropy of the compressed TRBG to be arbitrarily close to the maximum limit of 1 bit/time-step. The proposed solution requires extremely low-complex hardware circuits for being implemented, assures a constant throughput and is based on theoretical results of general validity.