Title :
Pseudo-chaotic lossy compression of TRBGs
Author :
Addabbo, Tommaso ; Fort, Ada ; Kocarev, Ljupco ; Rocchi, Santina ; Vignoli, Valerio
Author_Institution :
Inf. Eng. Dept., Univ. of Siena, Siena, Italy
Abstract :
We propose a compression method for True Random Bit Generators (TRBGs) that exploits pseudo-chaotic systems. The compression scheme requires extremely low-complex hardware circuits for being implemented whereas its theoretical explanation is based on a weaker and more general interpretation of the Shadowing Theory, focusing on probability measures, rather than on single chaotic trajectories. We prove theoretically how to design the overall compression scheme, in order to assure the final entropy of the compressed TRBG to be arbitrarily close to the maximum theoretical limit of 1 bit/time-step.
Keywords :
probability; random number generation; TRBG; chaotic trajectories; hardware circuits; probability measurement; pseudochaotic lossy compression; pseudochaotic systems; shadowing theory; true random bit generators;
Conference_Titel :
Circuits and Systems (ISCAS), 2011 IEEE International Symposium on
Conference_Location :
Rio de Janeiro
Print_ISBN :
978-1-4244-9473-6
Electronic_ISBN :
0271-4302
DOI :
10.1109/ISCAS.2011.5937979