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