| 講演抄録/キーワード |
| 講演名 |
2019-01-23 11:00
整数ロジスティック写像を用いたカオス乱数とNIST検定による性能評価 ○金丸志生(東京理科大)・島田 裕(埼玉大)・藤原寛太郎(東大)・池口 徹(東京理科大) NLP2018-100 |
| 抄録 |
(和) |
本稿では,長期予測が不可能とされるカオスダイナミクスを利用したカオス乱数を排他的論理和演算により後処理した乱数列の性能が向上するかを調査している.まず始めに,写像を繰り返すことで生じる数値計算誤差を緩和するために,ロジスティック写像を整数ロジスティック写像へと拡張し,擬似乱数生成器に用いた.次に,整数ロジスティック写像の応答から得られる時系列データを,閾値を設けることにより2 値のカオス乱数を生成した.さらに,生成したカオス乱数と,それらを入力として排他的論理和演算を施して生成した乱数をNIST 検定を用いて性能評価をした.その際,カオス乱数生成の数値計算精度が与える影響についても併せて調査を行なった.結果から,数値計算精度が十分なカオス乱数を排他的論理和演算の入力とした場合,排他的論理和演算を施す前後での乱数性能に変化は見られないことが分かった.一方,数値計算精度が不十分な場合,排他的論理和演算後の乱数の性能が劣化する可能性があることも分かった. |
| (英) |
In this report, we generated pseudorandom numbers using chaotic dynamics and investigated its performance as pseudorandom numbers with post-processing by the XOR operation. Then we analyzed whether the quality of the pseudorandom numbers post-processed by the XOR operation is improved or not. In this study, the pseudorandom number generator is an integer logistic map which reduces numerical errors. First, we converted time series data obtained from the integer logistic map to binary random numbers by setting a threshold value. When we generate chaotic random numbers, we varied the numerical precision. Then, using the NIST test, we evaluated the quality of pseudorandom numbers which is post-processed by the XOR operation. As the results, if numerical precision is high enough, the quality of the pseudorandom numbers did not change by the XOR operation. On the other hand, if numerical precision is insufficient, we found that the quality of the pseudorandom numbers declined by the XOR operation. |
| キーワード |
(和) |
カオス乱数 / 整数ロジスティック写像 / 数値計算精度 / 排他的論理和演算 / NIST SP 800-22 / / / |
| (英) |
Chaotic random number / Integer logistic map / Numerical precision / XOR operation / NIST SP 800-22 / / / |
| 文献情報 |
信学技報, vol. 118, no. 413, NLP2018-100, pp. 23-28, 2019年1月. |
| 資料番号 |
NLP2018-100 |
| 発行日 |
2019-01-16 (NLP) |
| ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
| PDFダウンロード |
NLP2018-100 |
| 研究会情報 |
| 研究会 |
NLP NC |
| 開催期間 |
2019-01-23 - 2019-01-24 |
| 開催地(和) |
北海道大学 百年記念会館 |
| 開催地(英) |
The Centennial Hall, Hokkaido Univ. |
| テーマ(和) |
ニューロコンピューティングの実装および人間科学のための解析・モデル化,一般 |
| テーマ(英) |
General Implementation of Neuro Computing, Analysis and Modeling of Human Science, etc. |
| 講演論文情報の詳細 |
| 申込み研究会 |
NLP |
| 会議コード |
2019-01-NLP-NC |
| 本文の言語 |
英語(日本語タイトルあり) |
| タイトル(和) |
整数ロジスティック写像を用いたカオス乱数とNIST検定による性能評価 |
| サブタイトル(和) |
|
| タイトル(英) |
Performance Evaluation of Chaotic Random Numbers Using Integer Logistic Map by NIST Test |
| サブタイトル(英) |
|
| キーワード(1)(和/英) |
カオス乱数 / Chaotic random number |
| キーワード(2)(和/英) |
整数ロジスティック写像 / Integer logistic map |
| キーワード(3)(和/英) |
数値計算精度 / Numerical precision |
| キーワード(4)(和/英) |
排他的論理和演算 / XOR operation |
| キーワード(5)(和/英) |
NIST SP 800-22 / NIST SP 800-22 |
| キーワード(6)(和/英) |
/ |
| キーワード(7)(和/英) |
/ |
| キーワード(8)(和/英) |
/ |
| 第1著者 氏名(和/英/ヨミ) |
金丸 志生 / Shiki Kanamaru / カナマル シキ |
| 第1著者 所属(和/英) |
東京理科大学 (略称: 東京理科大)
Tokyo University of Science (略称: TUS) |
| 第2著者 氏名(和/英/ヨミ) |
島田 裕 / Yutaka Shimada / シマダ ユタカ |
| 第2著者 所属(和/英) |
埼玉大学 (略称: 埼玉大)
Saitama University (略称: Saitama Univ.) |
| 第3著者 氏名(和/英/ヨミ) |
藤原 寛太郎 / Kantaro Fujiwara / フジワラ カンタロウ |
| 第3著者 所属(和/英) |
東京大学国際高等研究所 ニューロインテリジェンス国際研究機構 (略称: 東大)
International Research Center for Neurointelligence, The University of Tokyo (略称: UT) |
| 第4著者 氏名(和/英/ヨミ) |
池口 徹 / Tohru Ikeguchi / イケグチ トオル |
| 第4著者 所属(和/英) |
東京理科大学 (略称: 東京理科大)
Tokyo University of Science (略称: TUS) |
| 第5著者 氏名(和/英/ヨミ) |
/ / |
| 第5著者 所属(和/英) |
(略称: )
(略称: ) |
| 第6著者 氏名(和/英/ヨミ) |
/ / |
| 第6著者 所属(和/英) |
(略称: )
(略称: ) |
| 第7著者 氏名(和/英/ヨミ) |
/ / |
| 第7著者 所属(和/英) |
(略称: )
(略称: ) |
| 第8著者 氏名(和/英/ヨミ) |
/ / |
| 第8著者 所属(和/英) |
(略称: )
(略称: ) |
| 第9著者 氏名(和/英/ヨミ) |
/ / |
| 第9著者 所属(和/英) |
(略称: )
(略称: ) |
| 第10著者 氏名(和/英/ヨミ) |
/ / |
| 第10著者 所属(和/英) |
(略称: )
(略称: ) |
| 第11著者 氏名(和/英/ヨミ) |
/ / |
| 第11著者 所属(和/英) |
(略称: )
(略称: ) |
| 第12著者 氏名(和/英/ヨミ) |
/ / |
| 第12著者 所属(和/英) |
(略称: )
(略称: ) |
| 第13著者 氏名(和/英/ヨミ) |
/ / |
| 第13著者 所属(和/英) |
(略称: )
(略称: ) |
| 第14著者 氏名(和/英/ヨミ) |
/ / |
| 第14著者 所属(和/英) |
(略称: )
(略称: ) |
| 第15著者 氏名(和/英/ヨミ) |
/ / |
| 第15著者 所属(和/英) |
(略称: )
(略称: ) |
| 第16著者 氏名(和/英/ヨミ) |
/ / |
| 第16著者 所属(和/英) |
(略称: )
(略称: ) |
| 第17著者 氏名(和/英/ヨミ) |
/ / |
| 第17著者 所属(和/英) |
(略称: )
(略称: ) |
| 第18著者 氏名(和/英/ヨミ) |
/ / |
| 第18著者 所属(和/英) |
(略称: )
(略称: ) |
| 第19著者 氏名(和/英/ヨミ) |
/ / |
| 第19著者 所属(和/英) |
(略称: )
(略称: ) |
| 第20著者 氏名(和/英/ヨミ) |
/ / |
| 第20著者 所属(和/英) |
(略称: )
(略称: ) |
| 第21著者 氏名(和/英/ヨミ) |
/ / |
| 第21著者 所属(和/英) |
(略称: )
(略称: ) |
| 第22著者 氏名(和/英/ヨミ) |
/ / |
| 第22著者 所属(和/英) |
(略称: )
(略称: ) |
| 第23著者 氏名(和/英/ヨミ) |
/ / |
| 第23著者 所属(和/英) |
(略称: )
(略称: ) |
| 第24著者 氏名(和/英/ヨミ) |
/ / |
| 第24著者 所属(和/英) |
(略称: )
(略称: ) |
| 第25著者 氏名(和/英/ヨミ) |
/ / |
| 第25著者 所属(和/英) |
(略称: )
(略称: ) |
| 第26著者 氏名(和/英/ヨミ) |
/ / |
| 第26著者 所属(和/英) |
(略称: )
(略称: ) |
| 第27著者 氏名(和/英/ヨミ) |
/ / |
| 第27著者 所属(和/英) |
(略称: )
(略称: ) |
| 第28著者 氏名(和/英/ヨミ) |
/ / |
| 第28著者 所属(和/英) |
(略称: )
(略称: ) |
| 第29著者 氏名(和/英/ヨミ) |
/ / |
| 第29著者 所属(和/英) |
(略称: )
(略称: ) |
| 第30著者 氏名(和/英/ヨミ) |
/ / |
| 第30著者 所属(和/英) |
(略称: )
(略称: ) |
| 第31著者 氏名(和/英/ヨミ) |
/ / |
| 第31著者 所属(和/英) |
(略称: )
(略称: ) |
| 第32著者 氏名(和/英/ヨミ) |
/ / |
| 第32著者 所属(和/英) |
(略称: )
(略称: ) |
| 第33著者 氏名(和/英/ヨミ) |
/ / |
| 第33著者 所属(和/英) |
(略称: )
(略称: ) |
| 第34著者 氏名(和/英/ヨミ) |
/ / |
| 第34著者 所属(和/英) |
(略称: )
(略称: ) |
| 第35著者 氏名(和/英/ヨミ) |
/ / |
| 第35著者 所属(和/英) |
(略称: )
(略称: ) |
| 第36著者 氏名(和/英/ヨミ) |
/ / |
| 第36著者 所属(和/英) |
(略称: )
(略称: ) |
| 講演者 |
第1著者 |
| 発表日時 |
2019-01-23 11:00:00 |
| 発表時間 |
20分 |
| 申込先研究会 |
NLP |
| 資料番号 |
NLP2018-100 |
| 巻番号(vol) |
vol.118 |
| 号番号(no) |
no.413 |
| ページ範囲 |
pp.23-28 |
| ページ数 |
6 |
| 発行日 |
2019-01-16 (NLP) |
|