講演抄録/キーワード |
講演名 |
2018-10-18 15:05
カオス乱数の性能に与える数値計算精度の影響 ○金丸志生(東京理科大)・島田 裕(埼玉大)・藤原寛太郎(東大)・池口 徹(東京理科大) CAS2018-45 NLP2018-80 |
抄録 |
(和) |
本稿では, 長期予測が不可能とされるカオスダイナミクスを利用することで, 性能の良い乱数列が作れるかを調査している. 具体的には, ロジスティック写像を擬似乱数生成器とし, その数値計算誤差を緩和するために,整数ロジスティック写像へと拡張をした. 整数ロジスティック写像の応答から得た時系列データに対して, 閾値を設け, ゼロイチの2値乱数を生成した .乱数の性能の良し悪しを評価するNIST検定を用いて, 乱数列の性能調査を行なった. 特に, 全く同じ分岐パラメータ値でも数値計算精度の違いから, 乱数の性能はどれほど影響を受けるのかを調査した. その結果, 数値計算精度を増加させても, NIST検定合格数の割合の変化は小さいことが分かった. |
(英) |
We investigated the possibility of generating a pseudo random number sequence with good performance by using chaotic dynamics.In this paper, we used the logistic map to generate a pseudo random number.To alleviate numerical calculation errors, we modified the logistic map to an integer logistic map.We converted the time series data obtained from the integer logistic map to binary sequences.Then, we evaluated the performance of the pseudo random number sequence by using the NIST test.In particular, we investigated the influence of the accuracy of numerical precision on the performance of random numbers, even if the same bifurcation parameter values were used.As a result, even if the accuracy of numerical precision is increased, the number of the NIST certification passed does not show large variation. |
キーワード |
(和) |
カオス乱数 / 数値計算精度 / / / / / / |
(英) |
Chaos random number / Numerical calculation precision / / / / / / |
文献情報 |
信学技報, vol. 118, no. 243, NLP2018-80, pp. 45-50, 2018年10月. |
資料番号 |
NLP2018-80 |
発行日 |
2018-10-11 (CAS, NLP) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
CAS2018-45 NLP2018-80 |
|