講演抄録/キーワード |
講演名 |
2009-05-22 09:55
ロジスティック写像を用いた乱数生成 ~ ID番号を生成・管理するため ~ ○董 際国(電通大) ISEC2009-1 |
抄録 |
(和) |
n(例えば,$128$)ビットの擬似乱数列$R_i$の生成・管理方法を提案する.擬似乱数列は初期値$R$から再生可能である.$R_i$を$R$が生成した擬似乱数列の位置$i$から切り出すとしたとき,$R_i$は$R$と$i$によって再生できる.即ち,$R$と$i$を管理することにより,$R_i$が管理される.本研究はロジスティック写像$x_{t+1} = 4x_t(1-x_t)$を用いて,管理用初期値$R$と$K$次元の座標情報$i$に基づき,初期値から2値系列を生成し,生成される2値系列から新たな初期値を作り,その初期値作りを$K-1$回繰り返すことで,$R_i$を生成する「多(K)次元乱数生成法」を提案する. |
(英) |
We propose generation and the management method of random number sequence($R_i$) of n(for example: $128$) bit. Pseudo-random number sequence can be reproduced according to initial value($R$). When assuming cutting out from position $i$ of the pseudo-random number sequence with which $R$ generated $R_i$, we can reproduce the $R_i$ by the $R$ and the $i$. That is, the $R_i$ is managed by managing the $R$ and the $i$. In this study, we propose "multi(K)-dimension random number generation method" that generates $R_i$. We generate a binary sequence using the logistic map: $x_{t+1} = 4x_t(1-x_t)$, according to a initial value($R$) and a coordinates of $K$ dimension($i$) for management, make a new initial value from this binary sequence, and repeating that it is times of $K-1$ as for the initial value making. |
キーワード |
(和) |
多次元乱数生成 / 乱数列の管理 / ロジスティック写像 / / / / / |
(英) |
multi-dimensional random number generation / management of random number sequence / logistic map / / / / / |
文献情報 |
信学技報, vol. 109, no. 42, ISEC2009-1, pp. 1-7, 2009年5月. |
資料番号 |
ISEC2009-1 |
発行日 |
2009-05-15 (ISEC) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
ISEC2009-1 |