DIPARTIMENTO DI INGEGNERIA DELL’ INFORMAZIONE
UNIVERSITÁ DEGLI STUDI DI SIENA
Circuito per la generazione di bit casuali con
caratteristiche statistiche prefissate basato su
mappa caotica 1D lineare a tratti
Tommaso ADDABBO - Massimo ALIOTO
Ada FORT - Santina ROCCHI - Valerio VIGNOLI
Riunione Annuale GE 2006
Ischia, 21-23 giugno 2006
Sorgenti Informative basate sul Caos
x(t)
Numeri
casuali
Sistema Dinamico
Caotico
Principali aspetti del progetto
• Analisi teorica degli aspetti stocastici della
dinamica del sistema caotico
• Ottimizzazione dei parametri del sistema in
termini della caratterizzazione statistica dei
segnali generati.
Riunione Annuale GE 2006
• Robustezza alle tolleranze del
processo implementativo
• Ricerca di soluzioni a limitata
complessità hardware.
Ischia, 21-23 giugno 2006
Il sistema dinamico: The Sawtooth Map
 Bx n  A, se xn  0
xn 1  
 Bx n  A, se xn  0
A  0, 1  B  2
Riunione Annuale GE 2006
Ischia, 21-23 giugno 2006
Il sistema dinamico: The Sawtooth Map
Riunione Annuale GE 2006
Ischia, 21-23 giugno 2006
Sistema di controllo per l’ottimizzazione
dei parametri
La strategia
di correzione è stata
testata implementando la
mappa su una Field
Programmable Analog Array
(FPAA Anadigm AN212E04)
Riunione Annuale GE 2006
Ischia, 21-23 giugno 2006
Riferimento bibliografico
T.Addabbo, M.Alioto, A.Fort, S.Rocchi, V.Vignoli
“A feedback strategy to improve the entropy of a chaos-based
random bit generator”
IEEE Trans. on Circuits and Systems I: Regular Papers, Vol. 53,
Issue 2, Feb. 2006 Page(s):326 – 337
Riunione Annuale GE 2006
Ischia, 21-23 giugno 2006
Il sistema dinamico: The Sawtooth Map
 Bx n  A, se xn  0
xn 1  
 Bx n  A, se xn  0
A  0, 1  B  2
Riunione Annuale GE 2006
Ischia, 21-23 giugno 2006