2021 Fiscal Year Final Research Report
Individuality analysis of randomness tests using chaotic true orbits
| Project/Area Number |
17K00355
|
|---|
| Research Category |
Grant-in-Aid for Scientific Research (C)
|
| Allocation Type | Multi-year Fund |
|---|
| Section | 一般 |
|---|
| Research Field |
Soft computing
|
|---|
| Research Institution | Fukuoka Institute of Technology |
|---|
Principal Investigator |
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
斉藤 朝輝 公立はこだて未来大学, システム情報科学部, 教授 (60344040)
|
|---|
| Project Period (FY) |
2017-04-01 – 2022-03-31
|
| Keywords | カオス真軌道 / 乱数検定 / 類似性 / 擬似乱数生成 / 安全性評価 |
|---|
| Outline of Final Research Achievements |
We studied the chaotic true orbits with flexible correlation structure, the speed-up of randomness tests, and the evaluation of the similarity of randomness tests. We also studied the speed-up of computation time of the chaotic true orbits and the safety of randomness tests. For the similarity between randomness tests, we propose a method to evaluate the similarity by the distance between two feature vectors constructed from the p-values of randomness tests for multiple sequences with different degrees of randomness. Then, we experimentally showed that a set of randomness tests with low similarity could be constructed by selecting randomness tests to minimize the sum of the distances between tests. Since this result depends on the sequences to construct the feature vectors, the analysis of theier dependency is one of our next subjects.
|
| Free Research Field |
非線形力学系の情報学
|
| Academic Significance and Societal Importance of the Research Achievements |
現在の情報基盤の一つである暗号などのセキュリティ技術において擬似乱数は広く用いられており，その乱数性の評価は重要な課題の一つである．本研究の成果の一つである類似性の評価は，乱数検定の独立性を考える上で，検定結果の統計的独立性とは意味での評価指標を与えるものであり，最適な乱数検定集合を議論するための指標として有用であると考えられる．更に，安全性の評価については，現在の乱数検定で広く用いられている２段階の検定において Kolmogorov-Smirnov検定を用いる場合のp値の厳密分布と一様分布のずれの影響を解析しており，検定の安全性の指標として有用であると考えられる．
|
