講演抄録/キーワード |
講演名 |
2015-03-02 16:00
素体上のロジスティック写像による生成系列の自己相関と演算精度に近い周期を持つループについて ○宮崎 武(北九州市大)・荒木俊輔(九工大)・上原 聡(北九州市大)・野上保之(岡山大) IT2014-77 ISEC2014-90 WBS2014-69 |
抄録 |
(和) |
素体上のロジスティック写像は,一般的に実数上で定義されるロジスティック写像を素体上で定義し,入力値と写像値を素体の元として計算機上で演算しやすい繰り返し写像である.この写像より得られる擬似乱数系列は,低い演算精度でも十分な乱数性を有していることを示したが,その系列については,まだ十分な解析がなされていない.本稿では,素体上のロジスティック写像における自己相関値により,演算精度に近い周期を持つループの存在を示し,そのループの種類を分類する.また,素体を構成する素数がメルセンヌ素数である場合は,それらのループが同じ種類になることを実験的に示す. |
(英) |
Logistic map over prime fields is one of maps to calculate iteratively by using computers. Though a sequence generated by this map has good randomness passing statistical random tests, we have not analyzed enough properties of the map and its generated sequences yet. n this present paper, we investigate loops of sequences whose periods are almost the same as their precisions by using values of autocorrelations, and classify types of these loops. Moreover, we also confirm experimentally that loops given by the map with Mersenne primes have the same type. |
キーワード |
(和) |
素体上のロジスティック写像 / 周期 / ループ / メルセンヌ素数 / / / / |
(英) |
logistic map over prime field / period / loop / Mersenne primes / / / / |
文献情報 |
信学技報, vol. 114, no. 471, ISEC2014-90, pp. 97-102, 2015年3月. |
資料番号 |
ISEC2014-90 |
発行日 |
2015-02-23 (IT, ISEC, WBS) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
IT2014-77 ISEC2014-90 WBS2014-69 |
|