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