| 講演名 | 2014-07-22 カオス的ユニタリ変換を用いた乱数検定 岡田 大樹, 梅野 健, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 与えられた2値乱数系列が真の乱数系列であるかどうかを仮説検定する,複数の検定法により構成される検定ツールがあるが,その著名な検定ツールに米国商務省標準技術局が公開しているNIST Special Publication 800-22がある.その検定ツールを構成する検定法の一つに,離散フーリエ変換検定法がある.離散フーリエ変換をより一般化した変換について考察し,それをもとにして作る新たな離散変換(カオスユニタリ変換)を離散フーリエ変換と置き換えるという変更を離散フーリエ変換検定法に加えることで,チェビシェフ写像などを生成法の基にするカオスな擬似乱数系列等を検定可能とする,擬似乱数系列の持つカオス的特徴(=非乱数性)を棄却検定する検定法を構成した. |
| 抄録(英) | There are some statistical test suites for randomness of given binary sequences, and NIST SP 800-22 is the famous one. The test suite is a statistical package consisting of 15 tests that were developed to test the randomness of (arbitrarily long) binary sequences produced by either hardware or software based cryptographic random or pseudorandom number generators. The Discrete Fourier Transform Test is one test of the package. We consider the Chaotic Unitary Transform, which is more general than the Discrete Fourier Transform, and use it to make another statistical test that focuses on detecting chaotic features as non-randomness. |
| キーワード(和) | 乱数検定 / カオス / 離散フーリエ変換 |
| キーワード(英) | Statistical test for randamness / Chaos theory / Discrete Fourier Transform |
| 資料番号 | NLP2014-42 |
| 発行日 |
| 研究会情報 | |
| 研究会 | NLP |
|---|---|
| 開催期間 | 2014/7/14(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Nonlinear Problems (NLP) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | カオス的ユニタリ変換を用いた乱数検定 |
| サブタイトル（和） | |
| タイトル（英） | Statistical Test for Randomness Based on a Chaotic Unitary Transform |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 乱数検定 / Statistical test for randamness |
| キーワード(2)（和/英） | カオス / Chaos theory |
| キーワード(3)（和/英） | 離散フーリエ変換 / Discrete Fourier Transform |
| 第 1 著者 氏名（和/英） | 岡田 大樹 / Hiroki OKADA |
| 第 1 著者 所属（和/英） | 京都大学情報学研究科数理工学専攻物理統計学分野研究室 Physical Statistics Laboratory, Department of Applied Mathematics & Physics, Graduate School of Informatics, Kyoto Univercity |
| 第 2 著者 氏名（和/英） | 梅野 健 / Ken UMENO |
| 第 2 著者 所属（和/英） | 京都大学情報学研究科数理工学専攻物理統計学分野研究室 Physical Statistics Laboratory, Department of Applied Mathematics & Physics, Graduate School of Informatics, Kyoto Univercity |
| 発表年月日 | 2014-07-22 |
| 資料番号 | NLP2014-42 |
| 巻番号（vol） | vol.114 |
| 号番号（no） | 145 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |