Documente Academic
Documente Profesional
Documente Cultură
Testarea PRNG
Cuprins
Obiective
Baterii de teste
Abordări de evaluare
Interpretarea rezultatelor
Test monobit
Numărul simbolurilor binare să fie aproximativ egal
( n0 − n1 )
2
X= , n = n0 + n1
n
Comparăm valoarea obţinută cu distribuţia Hip
Dacă valoarea obţinută este mai mică decât cea aflată
în tabel, atunci secvenţa trece testul
Secvenţa este respinsă şi dacă X=0, deoarece fiind
prea bună poate fi suspectă
( n0 − n1 )
2
X = , n = n0 + n1
n
X=
4
n −1
( n 2
00 + n 2
01 + n 2
10 + n11 )
2
−
n
(
2 2
n0 + n1 ) + 1, n = n0 + n1
2
X=
4
n −1
( n 2
00 + n 2
01 + n 2
10 + n11 )
2
−
n
(
2 2
n0 + n1 ) + 1, n = n0 + n1
2
k ⎝ i =1 ⎠
Va urma aproximativ o distribuţie Hip cu 2m-1 grade de libertate
2 ⎛ m
⎞ 2m
X= ⎜ ∑ ni ⎟ − k
2
k ⎝ i =1 ⎠
d – şiftarea
⎡n⎤
1≤ d ≤ ⎢ ⎥
⎣2⎦
Statistica utilizată în acest caz se defineşte cu relaţia
⎛ n−d ⎞
2⎜ A(d ) − ⎟
X= ⎝ 2 ⎠
n−d
Va urma aproximativ o distribuţie normală dacă n − d ≥ 10
1 n−1
Statistica: S n (x0 , x1 , ... , xn−1 ) = ⋅ ∑ (2 ⋅ xi − 1)
n i =0