This paper presents a compression method that exploits pseudo-chaotic systems, to be applied to True Random Bit Generators (TRBGs). The theoretical explanation of the proposed compression scheme required the projection of some results achieved within the Ergodic Theory for chaotic systems on the world of digital pseudo-chaos. To this aim, a weaker and more general interpretation of the Shadowing Theory has been proposed, focusing on probability measures, rather than on single chaotic trajectories. The design of the compression scheme has been theoretically discussed in order to assure the final entropy of the compressed TRBG to be arbitrarily close to the maximum limit of 1 bit/time-step. The proposed solution requires extremely low-complex hardware circuits for being implemented, assures a constant throughput and is based on theoretical results of general validity.

Addabbo, T., Fort, A., Kocarev, L., Rocchi, S., & Vignoli, V. (2011). Pseudo-Chaotic Lossy Compressors for True Random Number Generation. IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS. I, REGULAR PAPERS, 58(8), 1897-1909 [10.1109/TCSI.2011.2108050].

Pseudo-Chaotic Lossy Compressors for True Random Number Generation

ADDABBO, TOMMASO;FORT, ADA;ROCCHI, SANTINA;VIGNOLI, VALERIO
2011

Abstract

This paper presents a compression method that exploits pseudo-chaotic systems, to be applied to True Random Bit Generators (TRBGs). The theoretical explanation of the proposed compression scheme required the projection of some results achieved within the Ergodic Theory for chaotic systems on the world of digital pseudo-chaos. To this aim, a weaker and more general interpretation of the Shadowing Theory has been proposed, focusing on probability measures, rather than on single chaotic trajectories. The design of the compression scheme has been theoretically discussed in order to assure the final entropy of the compressed TRBG to be arbitrarily close to the maximum limit of 1 bit/time-step. The proposed solution requires extremely low-complex hardware circuits for being implemented, assures a constant throughput and is based on theoretical results of general validity.
File in questo prodotto:
File Dimensione Formato  
compressors_addabbo2011.pdf

non disponibili

Tipologia: Post-print
Licenza: PUBBLICO - Pubblico con Copyright
Dimensione 1.07 MB
Formato Adobe PDF
1.07 MB 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: http://hdl.handle.net/11365/21465
 Attenzione

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