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.
2011
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].
File in questo prodotto:
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.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11365/32157
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo