RMTテストの性能検証―NIST乱数検定との比較

• Item type: Trans(1)
• 公開日: 2013-03-12
• タイトル: RMTテストの性能検証―NIST乱数検定との比較
• タイトル / 言語: en
• タイトル: Performance Verification of RMT-test―Comparison with the NIST Randomness Test
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: [オリジナル論文] 乱数度評価基準，RMTテスト，NIST乱数検定，RMT定量評価，モーメント
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: 鳥取大学大学院工学研究科情報エレクトロニクス専攻
• 著者所属: 鳥取大学大学院工学研究科情報エレクトロニクス専攻
• 著者所属: 鳥取大学大学院工学研究科情報エレクトロニクス専攻
• 著者所属: 鳥取大学大学院工学研究科情報エレクトロニクス専攻
• 著者所属(英): en
• 著者所属(英): Department of Information and Electronics, Graduate School of Engineering, Tottori University
• 著者所属(英): en
• 著者所属(英): Department of Information and Electronics, Graduate School of Engineering, Tottori University
• 著者所属(英): en
• 著者所属(英): Department of Information and Electronics, Graduate School of Engineering, Tottori University
• 著者所属(英): en
• 著者所属(英): Department of Information and Electronics, Graduate School of Engineering, Tottori University
• 著者名: 三賀森, 悠大; 楊, 欣; 糸井, 良太; 田中, 美栄子
• 著者名(英): Yuta, Mikamori; Xin, Yang; Ryota, Itoi; Mieko, Tanaka-Yamawaki
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 我々が以前に提案した，RMTとの比較による乱数度計測法，すなわちRMTテストの誤差基準をNIST検定との比較によって再考察した結果を報告する．様々な乱数度の数列を用意するため，完全規則列から出発してそれにシャッフルをかけることにより，異なる乱数度のデータ列を作成し，RMTテストによりその乱数度を測定するとともに，15種類の検定法を持つNIST乱数検定の結果を用いてRMTテストとの比較実験を行った．その結果，NIST乱数検定で良い乱数と見なせるシャッフル度を持つデータ列では，RMTテストによる誤差が0.60%以下となり，先に擬似乱数列や物理乱数を用いて作成した乱数度評価基準よりも厳しい基準となる．ただし先の結果は多数のデータのサンプル平均であること，また今回はNIST乱数検定に掛けるために2進列で検証を行っていることや，両テストにおけるデータ列の制限などを考慮すると，矛盾しているとまではいえないが，RMTテストの誤差基準値の選定に対する新たな知見を得たといえる．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: In this article, we report a new result of the error limit to be used for the RMT test, which we have proposed earlier in order to measure the randomness of one-dimensional data sequence based on the comparison to the theoretical value derived by the random matrix theory (RMT). This new limit is obtained by comparing the error level of the RMT-test to the result of the NIST test. We prepared data sequences of various levels of randomness by shuffling a regular sequence many times. The result shows that the RMT error must be less than 0.60% in order to satisfy the requirement of the NIST test. This new limit is severer than the limit that we have obtained in the study of pseudo-random sequences. Although we need to consider the fact that the previous limit was the result of averaging over many samples, and the NIST test is applied only binary sequences and the conditions to apply the two tests are not the same, this result suggests us to reconsider the error limit of the RMT test in more detail.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11464803
• 書誌情報: 情報処理学会論文誌数理モデル化と応用（TOM）; 巻 6, 号 1, p. 57-63, 発行日 2013-03-12
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7780
• 出版者 / 言語: ja
• 出版者: 情報処理学会