モーメント分析法によるランダム行列理論を用いた乱数度評価法の改良

• Item type: SIG Technical Reports(1)
• 公開日: 2012-05-10
• タイトル: モーメント分析法によるランダム行列理論を用いた乱数度評価法の改良
• タイトル / 言語: en
• タイトル: Moment Approach for Quantitative Evaluation of Randomness by RMT-test
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 鳥取大学大学院工学研究科情報エレクトロニクス専攻
• 著者所属: 鳥取大学大学院工学研究科情報エレクトロニクス専攻
• 著者所属: 鳥取大学大学院工学研究科情報エレクトロニクス専攻
• 著者所属(英): en
• 著者所属(英): Tottori University, Graduate School of Engineering, Department of Information and Electronics
• 著者所属(英): en
• 著者所属(英): Tottori University, Graduate School of Engineering, Department of Information and Electronics
• 著者所属(英): en
• 著者所属(英): Tottori University, Graduate School of Engineering, Department of Information and Electronics
• 著者名: 楊, 欣; 糸井, 良太; 田中, 美栄子
• 著者名(英): Xin, Yang; Ryota, Itoi; Mieko, Tanaka-Yamawaki
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 先行研究においてランダム行列理論を用いた乱数度評価法（RMT-テスト）を提案した．これは，対象とする数列から作成した相関行列の固有値分布がRMT公式に一致するか否かで乱数度を判定するものである．本稿では，モーメント法を用いてRMT-テストを定量化し，さらに，乱数度の高いことが既知である擬似乱数の例と，乱数度が低いと予想される対数差数列を用いて評価基準を数値化した上で本手法をハッシュ関数の乱数度評価に応用する．二つの暗号学的ハッシュ関数，MD5とSHA-1を比較すると，SHA-1の出力データの乱数度が一貫して高くなることから，ハッシュ関数の評価にも本手法を使えることが分かった．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: In this article we develop a quantitative formulation of the randomness-test based on the random matrix theory (RMT-test), in order to compare a subtle difference of randomness between given random sequences. We employ the moment analysis in order to compare the eigenvalue distribution of the cross correlation matrix between pairs of sequences. Namely, we compare the moments of the actual eigenvalue distribution to the corresponding theoretical expression that we derive from the formula theoretically derived by the random matrix theory. According to the test result of five kinds of random data generated by two pseudo-random generators (LCG and MT) and three physical generators which randomness are high, and the derivatives of the sequences, or the initial part of LCG, which randomness are distinctly lower, that we determined the criterion of the quantitative RMT-test. Finally we point out that the RMT-test can distinguish the randomness of digest output by MD5 and SHA-1 successfully.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10505667
• 書誌情報: 研究報告数理モデル化と問題解決（MPS）; 巻 2012-MPS-88, 号 16, p. 1-5, 発行日 2012-05-10
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会