| 講演名 | 2008-11-13 代数的トーラスにおける離散対数問題の困難性に関する考察 村谷 博文, 米村 智子, 磯谷 泰知, 大熊 建司, 花谷 嘉一, 古田 憲一郎, 駒野 雄一, 野崎 華絵, 新保 淳, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 代数的トーラスを用いて暗号文や鍵サイズを圧縮し,コンパクトな暗号が構成できる.しかし,トーラスにおける離散対数問題が従来の有限体や楕円曲線における離散対数問題と同様に安全であるか議論の余地があった.実際,トーラスから弱い楕円曲線への準同型写像によって離散対数問題(CDH問題やDDH問題を含む)が容易に解けるかも知れないという指摘があった.今回,その指摘に関して考察を行い,指摘されている問題を回避できることを示す. |
| 抄録(英) | It is expected that we can reduce the sizes of ciphertext and key and construct compact public-key cryptosystems by using algebraic tori. However, it is often said that there remains room for verifying whether the discrete logarithm assumption in the algebraic Lori is as sure as those in the finite fields and the elliptic curves. In fact, it was pointed that there are group isomorphisms between Lori and weak curves. In this article, we analyze the feasibility of such approach for the discrete logarithm problem in the algabraic tori, and we indicate that, it is infeasible to solve the discrete logarithm problem. |
| キーワード(和) | 代数的トーラス / 離散対数問題 / DDH問題 / 楕円曲線 / ペアリング / Weil descent |
| キーワード(英) | algebraic torus / discrete logarithm problem / DDH problem / elliptic curve / pairing / Weil descent |
| 資料番号 | ISEC2008-78,OIS2008-54 |
| 発行日 |
| 研究会情報 | |
| 研究会 | ISEC |
|---|---|
| 開催期間 | 2008/11/6(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Security (ISEC) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 代数的トーラスにおける離散対数問題の困難性に関する考察 |
| サブタイトル（和） | |
| タイトル（英） | On the Hardness of Discrete Logarithm Problem in Algebraic Tori |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 代数的トーラス / algebraic torus |
| キーワード(2)（和/英） | 離散対数問題 / discrete logarithm problem |
| キーワード(3)（和/英） | DDH問題 / DDH problem |
| キーワード(4)（和/英） | 楕円曲線 / elliptic curve |
| キーワード(5)（和/英） | ペアリング / pairing |
| キーワード(6)（和/英） | Weil descent / Weil descent |
| 第 1 著者 氏名（和/英） | 村谷 博文 / Hirofumi MURATANI |
| 第 1 著者 所属（和/英） | 東芝研究開発センターコンピュータ・ネットワークラボラトリー Computer & Network Systems Laboratory, Corporate Research & Development Center, Toshiba Corporation |
| 第 2 著者 氏名（和/英） | 米村 智子 / Tomoko YONEMURA |
| 第 2 著者 所属（和/英） | 東芝研究開発センターコンピュータ・ネットワークラボラトリー Computer & Network Systems Laboratory, Corporate Research & Development Center, Toshiba Corporation |
| 第 3 著者 氏名（和/英） | 磯谷 泰知 / Taichi ISOGAI |
| 第 3 著者 所属（和/英） | 東芝研究開発センターコンピュータ・ネットワークラボラトリー Computer & Network Systems Laboratory, Corporate Research & Development Center, Toshiba Corporation |
| 第 4 著者 氏名（和/英） | 大熊 建司 / Kenji OHKUMA |
| 第 4 著者 所属（和/英） | 東芝研究開発センターコンピュータ・ネットワークラボラトリー Computer & Network Systems Laboratory, Corporate Research & Development Center, Toshiba Corporation |
| 第 5 著者 氏名（和/英） | 花谷 嘉一 / Yoshikazu HANATANI |
| 第 5 著者 所属（和/英） | 東芝研究開発センターコンピュータ・ネットワークラボラトリー Computer & Network Systems Laboratory, Corporate Research & Development Center, Toshiba Corporation |
| 第 6 著者 氏名（和/英） | 古田 憲一郎 / Kenichiro FURUTA |
| 第 6 著者 所属（和/英） | 東芝研究開発センターコンピュータ・ネットワークラボラトリー Computer & Network Systems Laboratory, Corporate Research & Development Center, Toshiba Corporation |
| 第 7 著者 氏名（和/英） | 駒野 雄一 / Yuichi KOMANO |
| 第 7 著者 所属（和/英） | 東芝研究開発センターコンピュータ・ネットワークラボラトリー Computer & Network Systems Laboratory, Corporate Research & Development Center, Toshiba Corporation |
| 第 8 著者 氏名（和/英） | 野崎 華絵 / Hanae NOZAKI |
| 第 8 著者 所属（和/英） | 東芝研究開発センターコンピュータ・ネットワークラボラトリー Computer & Network Systems Laboratory, Corporate Research & Development Center, Toshiba Corporation |
| 第 9 著者 氏名（和/英） | 新保 淳 / Atsushi SHIMBO |
| 第 9 著者 所属（和/英） | 東芝研究開発センターコンピュータ・ネットワークラボラトリー Computer & Network Systems Laboratory, Corporate Research & Development Center, Toshiba Corporation |
| 発表年月日 | 2008-11-13 |
| 資料番号 | ISEC2008-78,OIS2008-54 |
| 巻番号（vol） | vol.108 |
| 号番号（no） | 284 |
| ページ範囲 | pp.- |
| ページ数 | 5 |
| 発行日 | |