講演抄録/キーワード |
講演名 |
2010-10-28 13:00
整数ロジスティック写像と撹拌演算による乱数生成 ○董 際国・森田啓義(電通大) NLP2010-84 |
抄録 |
(和) |
整数演算を用いて計算精度$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 $2n$ 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 / / / |
文献情報 |
信学技報, vol. 110, no. 255, NLP2010-84, pp. 19-24, 2010年10月. |
資料番号 |
NLP2010-84 |
発行日 |
2010-10-21 (NLP) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
NLP2010-84 |