| 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 | WBS |
|---|---|
| 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 | Wideband System(WBS) |
|---|---|
| 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) | 503 |
| Page | pp.pp.- |
| #Pages | 8 |
| Date of Issue | |