| Paper Abstract and Keywords |
| Presentation |
2007-05-18 10:35
Correction of "Test for the Longest Run of Ones in a Block" Included in NIST Randomness Test Suite
Kenji Hamano (The Univ. of Tokyo) |
| Abstract |
(in Japanese) |
(See Japanese page) |
| (in English) |
When random sequences taken from the block cipher DES, which is known to be a good random generator, were tested using gtest for the longest run of ones in a blockh included in NIST randomness test suite (NIST SP800-22), we have observed that the null hypothesis that the given sequences seem to be random was rejected. In this report, we show that occurrence probabilities of the longest run of ones in a block used in the NIST randomness test suite are approximate values. Next, we point out that sequence length 1Mbits, which is widely used sequence length for randomness testing, should not be used for accurate randomness testing. When the occurrence probabilities used in the NIST randomness test suite were replaced by our new correct values shown in this report and sequence length was set to longer than 4Mbits, random sequences taken from DES became to pass the test. The same result was obtained when the block cipher AES was used instead of DES as a random number generator. |
| Keyword |
(in Japanese) |
(See Japanese page) |
| (in English) |
Test for the Longest Run of Ones in a Block / randomness test / NIST SP800-22 / / / / / |
| Reference Info. |
IEICE Tech. Rep., vol. 107, no. 44, ISEC2007-3, pp. 17-21, May 2007. |
| Paper # |
ISEC2007-3 |
| Conference Information |
| Committee |
ISEC |
| Conference Date |
2007-05-18 - 2007-05-18 |
| Place (in Japanese) |
(See Japanese page) |
| Place (in English) |
Kikai-Shinko-Kaikan Bldg. |
| Topics (in Japanese) |
ęĘ |
| Topics (in English) |
|
| Paper Information |
| Registration To |
ISEC |
| Conference Code |
2007-05-ISEC |
| Language |
Japanese |
| Title (in Japanese) |
(See Japanese page) |
| Sub Title (in Japanese) |
(See Japanese page) |
| Title (in English) |
Correction of "Test for the Longest Run of Ones in a Block" Included in NIST Randomness Test Suite |
| Sub Title (in English) |
|
| Keyword(1) |
Test for the Longest Run of Ones in a Block |
| Keyword(2) |
randomness test |
| Keyword(3) |
NIST SP800-22 |
| Keyword(4) |
|
| Keyword(5) |
|
| Keyword(6) |
|
| Keyword(7) |
|
| Keyword(8) |
|
| 1st Author's Name |
Kenji Hamano |
| 1st Author's Affiliation |
The University of Tokyo (The Univ. of Tokyo) |
| 2nd Author's Name |
|
| 2nd Author's Affiliation |
() |
| 3rd Author's Name |
|
| 3rd Author's Affiliation |
() |
| 4th Author's Name |
|
| 4th Author's Affiliation |
() |
| 5th Author's Name |
|
| 5th Author's Affiliation |
() |
| 6th Author's Name |
|
| 6th Author's Affiliation |
() |
| 7th Author's Name |
|
| 7th Author's Affiliation |
() |
| 8th Author's Name |
|
| 8th Author's Affiliation |
() |
| 9th Author's Name |
|
| 9th Author's Affiliation |
() |
| 10th Author's Name |
|
| 10th Author's Affiliation |
() |
| 11th Author's Name |
|
| 11th Author's Affiliation |
() |
| 12th Author's Name |
|
| 12th Author's Affiliation |
() |
| 13th Author's Name |
|
| 13th Author's Affiliation |
() |
| 14th Author's Name |
|
| 14th Author's Affiliation |
() |
| 15th Author's Name |
|
| 15th Author's Affiliation |
() |
| Speaker |
1 |
| Date Time |
2007-05-18 10:35:00 |
| Presentation Time |
25 |
| Registration for |
ISEC |
| Paper # |
IEICE-ISEC2007-3 |
| Volume (vol) |
IEICE-107 |
| Number (no) |
IEICE-ISEC-44 |
| Page |
pp.17-21 |
| #Pages |
IEICE-5 |
|