| 講演名 | 2003/5/14 拡張離散対数問題の安全性について 山本 剛, 内山 成憲, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | Diffie-Hellman鍵共有に応用することができる代数的問題のうち,ある種の離散対数問題の拡張が提案されている.本稿では1変数多項式環の剰余環から構成される場合について安全性の解析を行う.少なくともある種の剰余環の場合においては安全性の確保は困難と考えられる. |
| 抄録(英) | An extension of DLP has been proposed as an algebraic problem that can be applied to the Diffie-Hellman key agreement scheme. In this investigation, we consider the security of the scheme based on the extended DLP in a quotient ring of a polynomial ring. It finds hard to keep the scheme secure if the ring is of certain types of quotients of the polynomial ring of one variable. |
| キーワード(和) | Diffie-Hellman鍵共有 / 離散対数 / 半群 / 多項式 |
| キーワード(英) | Diffie-Hellman key agreement / discrete logarithm / semi-group / polynomial |
| 資料番号 | ISEC2003-7 |
| 発行日 |
| 研究会情報 | |
| 研究会 | ISEC |
|---|---|
| 開催期間 | 2003/5/14(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Security (ISEC) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 拡張離散対数問題の安全性について |
| サブタイトル（和） | |
| タイトル（英） | On security of the key agreement scheme besed on an extended DLP |
| サブタイトル（和） | |
| キーワード(1)（和/英） | Diffie-Hellman鍵共有 / Diffie-Hellman key agreement |
| キーワード(2)（和/英） | 離散対数 / discrete logarithm |
| キーワード(3)（和/英） | 半群 / semi-group |
| キーワード(4)（和/英） | 多項式 / polynomial |
| 第 1 著者 氏名（和/英） | 山本 剛 / Go YAMAMOTO |
| 第 1 著者 所属（和/英） | NTT情報流通プラットフォーム研究所 Information Sharing Platform Laboratories, Nippon Telegraph and Telephone Corporation |
| 第 2 著者 氏名（和/英） | 内山 成憲 / Shigenori UCHIYAMA |
| 第 2 著者 所属（和/英） | NTT情報流通プラットフォーム研究所 Information Sharing Platform Laboratories, Nippon Telegraph and Telephone Corporation |
| 発表年月日 | 2003/5/14 |
| 資料番号 | ISEC2003-7 |
| 巻番号（vol） | vol.103 |
| 号番号（no） | 61 |
| ページ範囲 | pp.- |
| ページ数 | 4 |
| 発行日 | |