Presentation | 2007-05-18 Correction of "Test for the Longest Run of Ones in a Block" Included in NIST Randomness Test Suite Kenji HAMANO, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | When random sequences taken from the block cipher DES, which is known to be a good random generator, were tested using "test for the longest run of ones in a block" 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) |
Keyword(in English) | Test for the Longest Run of Ones in a Block / randomness test / NIST SP800-22 |
Paper # | ISEC2007-3 |
Date of Issue |
Conference Information | |
Committee | ISEC |
---|---|
Conference Date | 2007/5/11(1days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | |
Vice Chair | |
Secretary | |
Assistant |
Paper Information | |
Registration To | Information Security (ISEC) |
---|---|
Language | JPN |
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 |
1st Author's Name | Kenji HAMANO |
1st Author's Affiliation | Graduate School of Frontier Sciences, The University of Tokyo() |
Date | 2007-05-18 |
Paper # | ISEC2007-3 |
Volume (vol) | vol.107 |
Number (no) | 44 |
Page | pp.pp.- |
#Pages | 5 |
Date of Issue |