| 講演名 | 2003/3/19 暗号システムでの使用に適した乱数生成法(モバイル環境におけるPerson to person高信頼性情報流通技術)(情報通信サブソサイエティ合同研究会) 今村 恭己, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 暗号システムでは、乱数を多用する。ブロック暗号では、通信相手毎に異なる秘密鍵(乱数)を生成・保管する。ElGamal暗号(署名)では、通信文(署名)毎にlO進で300桁程度の大きな乱数を生成する。これらの乱数を秘密に生成・記憶するのは、一般に困難である。本稿では、0≦x_n≦1の値を取るロジスティック・カオスやテント・カオス等のカオス系列{x_n}(n≧O)を浮動小数多倍長計算ソフトであるGNU GMPを用いて大き目の有効桁数で計算した上で、飛び飛びのnについてx_nの有効桁の数字から必要な桁数だけを10進整数として読み取って乱数として使用する方法を提案する。この場合、初期値x_0だけを秘密にしておけば、カオスの初期値鋭敏依存性により、乱数生成者以外の者が同じ乱数を生成することは十分に困難にすることが出来る。有効な応用例についても言及する。 |
| 抄録(英) | Cryptosystems use many random numbers; In block ciphers, each communication pair must generate and keep secret key (random number) and in ElGamal-type public key cryptography (or signature) system sender of message (or signature) must generate and keep secret random numbers of about 300 decimal digits for individual messages (or signatures). This is not an easy work in general. This paper presents a simple method for generating many large (e.g., 30 - 300 decimal digits) random numbers by computing chaotic sequences { x_n} ( n ≧ O ) taking values 0≦x_n≦1 such as logistic chaos and tent chaos, using floating-point functions of GNU GMP with enough significant digits and reading specified digits of x_n as a positive integer random number for discrete ns. If the imtial value x_0 is kept secret, this method can be made secure due to the chaos property of sensitive dependence on the initial value Some effective applications are also discussed briefly. |
| キーワード(和) | 暗号用乱数 / カオス系列 / カオスの初期値鋭敏依存性 / GNU GMP浮動小数計算 |
| キーワード(英) | random numbers for cryptosystems / chaotic sequences / chaos property of sensitive dependence on the imtial value / GNU GMP floating-point operations |
| 資料番号 | IT2002-57,ISEC2002-115,SST2002-163,ITS2002-140 |
| 発行日 |
| 研究会情報 | |
| 研究会 | ITS |
|---|---|
| 開催期間 | 2003/3/19(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Intelligent Transport Systems Technology (ITS) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 暗号システムでの使用に適した乱数生成法(モバイル環境におけるPerson to person高信頼性情報流通技術)(情報通信サブソサイエティ合同研究会) |
| サブタイトル（和） | |
| タイトル（英） | A Random Number Generation Useful for Cryptosystems |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 暗号用乱数 / random numbers for cryptosystems |
| キーワード(2)（和/英） | カオス系列 / chaotic sequences |
| キーワード(3)（和/英） | カオスの初期値鋭敏依存性 / chaos property of sensitive dependence on the imtial value |
| キーワード(4)（和/英） | GNU GMP浮動小数計算 / GNU GMP floating-point operations |
| 第 1 著者 氏名（和/英） | 今村 恭己 / Kyoki IMAMURA |
| 第 1 著者 所属（和/英） | 九州工業大学情報工学部 Faculty of Computer Science & Systems Engineering, Kyushu Institute of Technology |
| 発表年月日 | 2003/3/19 |
| 資料番号 | IT2002-57,ISEC2002-115,SST2002-163,ITS2002-140 |
| 巻番号（vol） | vol.102 |
| 号番号（no） | 747 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |