DocumentCode
1995099
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
fYear
2011
fDate
15-18 May 2011
Firstpage
1980
Lastpage
1983
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Circuits and Systems (ISCAS), 2011 IEEE International Symposium on
Conference_Location
Rio de Janeiro
ISSN
0271-4302
Print_ISBN
978-1-4244-9473-6
Electronic_ISBN
0271-4302
Type
conf
DOI
10.1109/ISCAS.2011.5937979
Filename
5937979
Link To Document