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 :
بازگشت