| 講演名 | 2015-03-02 素体上のロジスティック写像による生成系列の自己相関と演算精度に近い周期を持つループについて 宮崎 武, 荒木 俊輔, 上原 聡, 野上 保之, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 素体上のロジスティック写像は,一般的に実数上で定義されるロジスティック写像を素体上で定義し,入力値と写像値を素体の元として計算機上で演算しやすい繰り返し写像である.この写像より得られる擬似乱数系列は,低い演算精度でも十分な乱数性を有していることを示したが,その系列については,まだ十分な解析がなされていない.本稿では,素体上のロジスティック写像における自己相関値により,演算精度に近い周期を持つループの存在を示し,そのループの種類を分類する.また,素体を構成する素数がメルセンヌ素数である場合は,それらのループが同じ種類になることを実験的に示す. |
| 抄録(英) | 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. In 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 |
| 資料番号 | IT2014-77,ISEC2014-90,WBS2014-69 |
| 発行日 |
| 研究会情報 | |
| 研究会 | ISEC |
|---|---|
| 開催期間 | 2015/2/23(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Security (ISEC) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 素体上のロジスティック写像による生成系列の自己相関と演算精度に近い周期を持つループについて |
| サブタイトル（和） | |
| タイトル（英） | A Relation between Autocorrelations of Sequences Generated by the Logistic Map over Prime Fields and Loops whose Periods are Almost Same as Precisions |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 素体上のロジスティック写像 / logistic map over prime field |
| キーワード(2)（和/英） | 周期 / period |
| キーワード(3)（和/英） | ループ / loop |
| キーワード(4)（和/英） | メルセンヌ素数 / Mersenne primes |
| 第 1 著者 氏名（和/英） | 宮崎 武 / Takeru MIYAZAKI |
| 第 1 著者 所属（和/英） | 北九州市立大学国際環境工学部 Faculty of Environmental Engineering, The University of Kitakyushu |
| 第 2 著者 氏名（和/英） | 荒木 俊輔 / Shunsuke ARAKI |
| 第 2 著者 所属（和/英） | 九州工業大学大学院情報工学研究科 Graduate School of Computer Science and Systems Engineering, Kyushu Institute of Technology |
| 第 3 著者 氏名（和/英） | 上原 聡 / Satoshi UEHARA |
| 第 3 著者 所属（和/英） | 北九州市立大学国際環境工学部 Faculty of Environmental Engineering, The University of Kitakyushu |
| 第 4 著者 氏名（和/英） | 野上 保之 / Yasuyuki NOGAMI |
| 第 4 著者 所属（和/英） | 岡山大学工学部 Faculty of Engineering, Okayama University |
| 発表年月日 | 2015-03-02 |
| 資料番号 | IT2014-77,ISEC2014-90,WBS2014-69 |
| 巻番号（vol） | vol.114 |
| 号番号（no） | 471 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |