Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Presentazione dell’articolo:
1
INTRODUZIONE
Matteo Verzillo 2
INTRODUZIONE
Matteo Verzillo 3
INTRODUZIONE
Scopo dell’articolo:
Per far ciò viene proposto e analizzato un particolare TRNG, e viene verificata la
reale casualità e impredicibilità dei bit generati tramite alcuni test statistici a cui
esso è stato sottoposto.
Matteo Verzillo 4
TRBG BASATO SU UN ATTRATTORE DOUBLE-SCROLL
Il TRBG proposto:
Matteo Verzillo 5
TRBG BASATO SU UN ATTRATTORE DOUBLE-SCROLL
Il TRBG proposto:
Parte Hardware:
Matteo Verzillo 6
TRBG BASATO SU UN ATTRATTORE DOUBLE-SCROLL
Il TRBG proposto:
Parte Software:
-Blocco S4 (reallineamento):
elimina il bias nell’output del generatore di bit. Questo bias dipende dalla densità
di probabilità del segnale caotico stesso e dalle limitazioni di ampiezza e
larghezza di banda.
Matteo Verzillo 7
OSCILLATORE CAOTICO
Matteo Verzillo 8
OSCILLATORE CAOTICO
Cx = Cy = Cz = C
R1 = R
R2 = R4 = R/a
Vx = ax
Vy = ay
Vz = z
Matteo Verzillo 9
CIRCUITO DI SOGLIA
Lo spazio di stato viene suddiviso in 3 regioni (V0, VT, V1) introducendo 2 valori di
soglia (c1 = 0 e c2 = -1) e vengono definite due nuove funzioni (che compongono
il blocco S2):
0 se x(t ) > c2
σ (x(t )) =
0
1 se x(t ) ≤ c2
0 se x(t ) < c1
σ ( x(t )) =
1
1 se x(t ) ≥ c1
Matteo Verzillo 10
GENERATORE DEI BIT
0 se σ 0 = 0, σ 1 : o ↑1
(
σ i σ ,σ =
0 1
)
1 se σ = 0, σ : o ↑
1 0 1
Matteo Verzillo 11
REALLINEAMENTO E SETTAGGIO DELLA SOGLIA C2
Matteo Verzillo 12
REALLINEAMENTO E SETTAGGIO DELLA SOGLIA C2
0 se σ i = 0 ∧ σ i −1 = 1
S 4 : bi (σ i , σ i −1 ) =
1 se σ i = 1 ∧ σ i −1 = 0
Il TRBG proposto ha quindi un unico output:
B = {… , b(i-1), b(i), b(i+1), …} con b(i) = {0, 1}.
Matteo Verzillo 13
REALLINEAMENTO E SETTAGGIO DELLA SOGLIA C2
In questo particolare TRBG il valore corretto per C2 è stimato essere pari a -1,44
Volt.
Matteo Verzillo 14
TEST STATISTICI
FIPS 140 - 1:
Sono 4 test statistici differenti (Monobit, Poker, Runs, Long-run) che
garantiscono la casualità dei dati.
Nel nostro caso sono state sottoposte ai test stringhe di 20000 bit prodotte dal
TRBG realizzato.
Ogni stringa di bit ha passato brillantemente tutti i test.
Diehard:
È composto da 200 istanze di 15 tradizionali test statistici ed è particolarmente
efficace per il testing empirico.
Nel nostro caso sono stati sottoposti ai test più di 80 milioni di bit prodotti dal
TRBG.
Il generatore ha passato l’intera suite Diehard.
Matteo Verzillo 15
CONCLUSIONI
Conclusioni:
Il TRBG realizzato ha passato entrambe le suite di test statistici, ciò garantisce
buone proprietà statistiche del generatore di bit.
Un altro aspetto a favore è che il TRBG è realizzato tramite un integrato, perciò
esso può diventare una parte hardware standard.
Matteo Verzillo 16