, .
,
: , , .
:
, ;
FIPS 140-1;
, ;
/
.
2.3.3. , . () (). , , , , .. .
FIPS 140-1 : , ( ), , . , . 20000 , , . - , , .
( ). . n 1 n 2 x, . , n 1 n 2 9654 < n 1 (n 2) < 10346.
( ). m , . m (m = 2,3,). ni i- m. , m, x, ( ). , m ( m = 4), ni i m ( m = 4 2 m = 24 = 16 ), k m ( k = 20 000 / 4 = 5 000).
|
|
, χ2
2 m 1 .
1,03 < X 3< 57,4.
. , . , , , 1, 2, 3, 4, 5, 6 ( 6 6). , . 2.1 ( 1 2 ).
2.1
2267 2733 | |
1079 1421 | |
502 748 | |
223 402 | |
90 223 | |
90 223 |
. . , 34.
:
1. 2.3.3 .
2. . :
( /), , ;
;
20000
FIPS 140-1;
, , .
3. , FIPS 1401.
4. , .
2- TestFIPS1401.exe, (. 1).
TestFIPS1401.exe. :
, , "", " " "" ;
"", "" "" .
. "" "" . .
|
|
. 2.2, . . 2.2 LCG(m, a, b, g 0).
2.2
/ | ||
1. | RANDU | LCG (231, 65539,0,1) |
2. | MINSTD | LCG(231-1, 16807,0,1) |
3. | MINSTD-25 | LCG(231-1, 1817129560,0,1) |
4. | ANSIC | LCG(231-1, 1103515245,12345,12345) |
5. | ANSIC-25 | LCG(231-1, 788950093,2103497953,12345) |
6. | ANSIC-203 | LCG(231-1, 1471780181,1584727831,12345) |
7. | Short SIM1 | LCG(230, 74125,227623267,1) |
8. | Short SIM2 | LCG(230, 982525,227623267,1) |
9. | Fisman LCG's | LCG(231-1, a, 0, 1) a = {599496926, 742938285, 950706376, 1226874159, 62089911, 1343714438} |
10. | SIMSCRIPT | LCG(231-1, 630360016,0,1) |
12. | Hoaling LCG's | LCG(231-1, a, 0, 1) a = {107831381, 1203248318, 397204094, 2027812808, 1323257245, 764261123} |