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.
Addabbo, T., Fort, A., L., K., Rocchi, S., Vignoli, V. (2011). Pseudo-chaotic lossy compression of TRBGs. In Proceedings of the 2011 IEEE International Symposium on Circuits and Systems (ISCAS 2011) (pp.1980-1983) [10.1109/ISCAS.2011.5937979].
Pseudo-chaotic lossy compression of TRBGs
ADDABBO, TOMMASO;FORT, ADA;ROCCHI, SANTINA;VIGNOLI, VALERIO
2011-01-01
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.File | Dimensione | Formato | |
---|---|---|---|
C68.pdf
non disponibili
Tipologia:
Post-print
Licenza:
NON PUBBLICO - Accesso privato/ristretto
Dimensione
536.69 kB
Formato
Adobe PDF
|
536.69 kB | Adobe PDF | Visualizza/Apri Richiedi una copia |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
https://hdl.handle.net/11365/32157
Attenzione
Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo