Presentation | 2008-02-29 Construction of Randomness Testing Based on T-Codes Kenji HAMANO, Hirosuke YAMAMOTO, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | We propose a new randomness test based on T-Codes. T-Codes are variable-length self-synchronization codes introduced by Mark Titchener in 1984. A given sequence is related to a T-Code set by T-decomposition, and it is decomposed into sub-sequences called T-prefixes which are a series of parameters obtained by a recursive construction algorithm of the T-Code set. In our test, the number of the sub-sequences called T-complexity is used. Furthermore, we propose a new T-decomposition, which can determine the T-prefixes from the beginning to the end of a sequence, and an efficient algorithm of the new T-decomposition by using a tree structure. Reducing the computation time of the T-decomposition, this algorithm makes our new test suitable for practical use in the sense of computational complexity. The validity of our test is also verified by the empirical distribution of T-complexity and P-value. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | randomness test / T-Code / T-decomposition / NIST SP800-22 / Lempel-Ziv compression test / complexity |
Paper # | IT2007-55,ISEC2007-152,WBS2007-86 |
Date of Issue |
Conference Information | |
Committee | ISEC |
---|---|
Conference Date | 2008/2/22(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) | Construction of Randomness Testing Based on T-Codes |
Sub Title (in English) | |
Keyword(1) | randomness test |
Keyword(2) | T-Code |
Keyword(3) | T-decomposition |
Keyword(4) | NIST SP800-22 |
Keyword(5) | Lempel-Ziv compression test |
Keyword(6) | complexity |
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-02-29 |
Paper # | IT2007-55,ISEC2007-152,WBS2007-86 |
Volume (vol) | vol.107 |
Number (no) | 501 |
Page | pp.pp.- |
#Pages | 8 |
Date of Issue |