Presentation | 2008-05-16 A New Randomness Test Based on All the Autocorrelation Values Kenji HAMANO, Hirosuke YAMAMOTO, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | Discrete Fourier transform test (dft test) included in the NIST randomness test suite, and autocorrelation test included in five basic randomness tests by Beker and Piper are often used to detect periodic features in sequences. The NIST dft test discards half of the frequencies because of the well-known conjugate symmetry property and uses all the remaining frequencies. Although some values of parameters for the dft test were updated by NIST in 2004, the dft test still needs to be corrected. This report gives more accurate parameter value for the dft test. Known autocorrelation tests have a defect such that they use only a small part of autocorrelation values. In this report, a new randomness test, which uses all the autocorrelation values except the part having the conjugate symmetry property, is also proposed. The proposed test is compared with the NIST randomness test suite by testing several kinds of non-random sequences, for instance, sequences with periodic small biases. The comparison shows the usefulness of the proposed test. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | randomness test / autocorrelation / NIST SP800-22 / discrete Fourier transform |
Paper # | ISEC2008-4 |
Date of Issue |
Conference Information | |
Committee | ISEC |
---|---|
Conference Date | 2008/5/9(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) | A New Randomness Test Based on All the Autocorrelation Values |
Sub Title (in English) | |
Keyword(1) | randomness test |
Keyword(2) | autocorrelation |
Keyword(3) | NIST SP800-22 |
Keyword(4) | discrete Fourier transform |
1st Author's Name | Kenji HAMANO |
1st Author's Affiliation | Graduate School of Frontier Sciences, The University of Tokyo() |
2nd Author's Name | Hirosuke YAMAMOTO |
2nd Author's Affiliation | Graduate School of Frontier Sciences, The University of Tokyo |
Date | 2008-05-16 |
Paper # | ISEC2008-4 |
Volume (vol) | vol.108 |
Number (no) | 38 |
Page | pp.pp.- |
#Pages | 8 |
Date of Issue |