| 講演名 | 2010-10-28 整数ロジスティック写像と撹絆演算による乱数生成 董 際国, 森田 啓義, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 整数演算を用いて計算精度nビットのロジスティック写像X_t+1=4X_t(1-X_t)を計算し,計算過程に存在する2nビットの内部状態を利用した撹挫方法に基づく擬似乱数生成法を提案した.また,生成した乱数列に対し,初期値敏感性をハミング距離の収束の速さで提案法とMTと比較を行い,提案法の効果を示した.そして,計算精度n=128ビットで生成される2進数列に対し,統計的検定を行い,一様性を持つとの結論を得た. |
| 抄録(英) | In this work, we calculate a logistic map of arbitrary calculation accuracy (n bits) by integer operation, and, we proposed the pseudo-random number generation method based on the mixing operation using an internal state of the In bits that existed in the calculation process. Moreover, we compared sensitive on initial conditions by the speed of settling of Hamming Distance for the generated random number sequence with the proposal method and MT. And, we did statistical authorization to the binary number generated with calculation accuracy is n = 128, and we obtained the conclusion that this binary number had uniformity. |
| キーワード(和) | 整数演算 / ロジスティック写像 / 撹絆 / 初期値敏感性 / MT |
| キーワード(英) | integer operation / logistic map / mixing / sensitive on initial conditions / MT |
| 資料番号 | NLP2010-84 |
| 発行日 |
| 研究会情報 | |
| 研究会 | NLP |
|---|---|
| 開催期間 | 2010/10/21(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Nonlinear Problems (NLP) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 整数ロジスティック写像と撹絆演算による乱数生成 |
| サブタイトル（和） | |
| タイトル（英） | Random Numbers Generation by Means of Integer Logistic Map and Mixing Operation |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 整数演算 / integer operation |
| キーワード(2)（和/英） | ロジスティック写像 / logistic map |
| キーワード(3)（和/英） | 撹絆 / mixing |
| キーワード(4)（和/英） | 初期値敏感性 / sensitive on initial conditions |
| キーワード(5)（和/英） | MT / MT |
| 第 1 著者 氏名（和/英） | 董 際国 / Jiguo DONG |
| 第 1 著者 所属（和/英） | 電気通信大学大学院情報システム学研究科 Graduate School of Information Systems, The University of Electro-Communications |
| 第 2 著者 氏名（和/英） | 森田 啓義 / Hiroyoshi MORITA |
| 第 2 著者 所属（和/英） | 電気通信大学大学院情報システム学研究科 Graduate School of Information Systems, The University of Electro-Communications |
| 発表年月日 | 2010-10-28 |
| 資料番号 | NLP2010-84 |
| 巻番号（vol） | vol.110 |
| 号番号（no） | 255 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |