| 講演名 | 2006-09-13 1次元写像を利用した擬似乱数生成法における初期値解析法について 本間 真, 糸井 千岳, 興治 文子, 渡瀬 龍右, 坂元 啓紀, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | カオスを利用した擬似乱数生成法は,良質な擬似乱数を高速に生成できる利点から,様々な方式が提案されている.しかし,その生成方式の単純さに起因した脆弱性の有無や,カオス力学系の研究に基づく攻撃に対する耐性の研究は不十分である.この講演では,一般の傾きを持つテント写像によるカオスを利用した擬似乱数生成法に対し,初期値推測法について解説し,安全性についての議論を行う. |
| 抄録(英) | Lots of systems for generating pseudorandom number sequence based on chaos are proposed. These systems have great advantage as high speed generators of high quality pseudorandom number sequences. For these systems, however, security against an attack based on studies of the chaotic dynamical systems or the simplicity of these generating systems has not been discussed sufficiently. In this talk, we explain an attack algorithm to specify the initial data in a pseudorandom number generator utilizing a tent mapping with an arbitrary slope parameter, and then we discuss criterion for the security on these systems. |
| キーワード(和) | 離散力学系 / カオス / テント写像 / 擬似乱数列 / 攻撃アルゴリズム |
| キーワード(英) | descrete dynamical system / chaos / tent mapping / pseodorandom number sequence / attack algorithm |
| 資料番号 | ISEC2006-75 |
| 発行日 |
| 研究会情報 | |
| 研究会 | ISEC |
|---|---|
| 開催期間 | 2006/9/6(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Security (ISEC) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 1次元写像を利用した擬似乱数生成法における初期値解析法について |
| サブタイトル（和） | |
| タイトル（英） | Analyisis of initial data in a pseodorandom number generator utilizing a one dimensional mapping |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 離散力学系 / descrete dynamical system |
| キーワード(2)（和/英） | カオス / chaos |
| キーワード(3)（和/英） | テント写像 / tent mapping |
| キーワード(4)（和/英） | 擬似乱数列 / pseodorandom number sequence |
| キーワード(5)（和/英） | 攻撃アルゴリズム / attack algorithm |
| 第 1 著者 氏名（和/英） | 本間 真 / Makoto HOMMA |
| 第 1 著者 所属（和/英） | 日本大学理工学部物理学科 Department of Physics, College of Science and Technology, Nihon University |
| 第 2 著者 氏名（和/英） | 糸井 千岳 / Chigak ITOI |
| 第 2 著者 所属（和/英） | 日本大学理工学部物理学科 Department of Physics, College of Science and Technology, Nihon University |
| 第 3 著者 氏名（和/英） | 興治 文子 / Fumiko OKIHARU |
| 第 3 著者 所属（和/英） | 日本大学理工学部物理学科 Department of Physics, College of Science and Technology, Nihon University |
| 第 4 著者 氏名（和/英） | 渡瀬 龍右 / Ryusuke WATASE |
| 第 4 著者 所属（和/英） | 日本大学理工学部物理学科 Department of Physics, College of Science and Technology, Nihon University |
| 第 5 著者 氏名（和/英） | 坂元 啓紀 / Yoshinori SAKAMOTO |
| 第 5 著者 所属（和/英） | 日本大学理工学部一般教育物理系列 Laboratory of Physics, College of Science and Technology, Nihon University |
| 発表年月日 | 2006-09-13 |
| 資料番号 | ISEC2006-75 |
| 巻番号（vol） | vol.106 |
| 号番号（no） | 235 |
| ページ範囲 | pp.- |
| ページ数 | 5 |
| 発行日 | |