講演名 | 2004/3/9 拡張離散対数問題の構成とその応用について(ブロードバンドモバイル時代における基礎技術)(情報通信サブソサイエティ合同研究会) 山本 剛, 内山 成憲, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 本稿では拡張離散対数問題の例を提示し,新しい公開鍵暗号系への応用を提案する.提案は2つの過程からなり,まず有限群一般に適用可能な拡張離散対数問題の例を提示し,鍵共有方式と公開鍵暗号方式への応用を提案する.提案方式において最大の安全性を期待する立場からは,有限群の選択として単純群を用いることが適当と考えられる.つぎに,計算機の上で高速な計算が可能と思われる有限単純群の具体例を挙げ,本稿で提示する拡張離散対数問題の例に適用した場合の問題の困難性について考察する. |
抄録(英) | This paper deals with a new example of extended DLP, which can be applied to a primitive for public-key cryptography that extends discrete logarithms. First, we propose a generic scheme that can be applied to finite groups. Of many choices of finite groups, we claim that simple finite groups will be appropriate to obtain maximal security from the proposed scheme. Then, we propose an example of simple finite groups. We analyze security of the proposed scheme applied to the example. |
キーワード(和) | Diffie-Hellman鍵共有 / 離散対数 / 有限単純群 / Suzuki群 |
キーワード(英) | Diffie-Hellman key agreement / discrete logarithm / simple finite groups / Suzuki groups |
資料番号 | IT2003-81,ISEC2003-121,WBS2003-199 |
発行日 |
研究会情報 | |
研究会 | ISEC |
---|---|
開催期間 | 2004/3/9(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Information Security (ISEC) |
---|---|
本文の言語 | JPN |
タイトル(和) | 拡張離散対数問題の構成とその応用について(ブロードバンドモバイル時代における基礎技術)(情報通信サブソサイエティ合同研究会) |
サブタイトル(和) | |
タイトル(英) | A construction of extended discrete logarithm problem and its applications |
サブタイトル(和) | |
キーワード(1)(和/英) | Diffie-Hellman鍵共有 / Diffie-Hellman key agreement |
キーワード(2)(和/英) | 離散対数 / discrete logarithm |
キーワード(3)(和/英) | 有限単純群 / simple finite groups |
キーワード(4)(和/英) | Suzuki群 / Suzuki groups |
第 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 |
発表年月日 | 2004/3/9 |
資料番号 | IT2003-81,ISEC2003-121,WBS2003-199 |
巻番号(vol) | vol.103 |
号番号(no) | 713 |
ページ範囲 | pp.- |
ページ数 | 6 |
発行日 |