| 講演名 | 2009-03-10 トーラス暗号の安全性とpairing inversion問題(情報通信基礎サブソサイエティ合同研究会) 村谷 博文, 米村 智子, 大熊 建司, 磯谷 泰知, 古田 憲一郎, 花谷 嘉一, 駒野 雄一, 野崎 華恵, 新保 淳, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | トーラスにおける離散対数系の仮定の安全性を検証する.トーラスから他の群(楕円曲線)へtransferする攻撃,Verheul定理の影響,pairing inversion問題に対する解法,Generalized Jacobianの安全性に対するGalbraith-Smithの批判について整理し,トーラス上の離散対数系の仮定に対する脅威を考察する. |
| 抄録(英) | It is expected that compact public-key cryptosystems can be constructed by using algebraic tori. In this article, we analyze threats to the assumptions related to the discrete logarithm problem in the algebraic torus and confirm that there is no concrete attack to the assumptions as far as the pairing inversion problem is not solved. |
| キーワード(和) | 代数的トーラス / 離散対数問題 / CDH問題 / 楕円曲線 / ペアリング / Weil descent |
| キーワード(英) | algebraic torus / discrete logarithm problem / DDH problem / elliptic curve / pairing / Weil descent |
| 資料番号 | IT2008-128,ISEC2008-186,WBS2008-141 |
| 発行日 |
| 研究会情報 | |
| 研究会 | WBS |
|---|---|
| 開催期間 | 2009/3/2(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Wideband System(WBS) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | トーラス暗号の安全性とpairing inversion問題(情報通信基礎サブソサイエティ合同研究会) |
| サブタイトル（和） | |
| タイトル（英） | On the Security of Torus-based Cryptography and Pairing Inversion Problem |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 代数的トーラス / algebraic torus |
| キーワード(2)（和/英） | 離散対数問題 / discrete logarithm problem |
| キーワード(3)（和/英） | CDH問題 / 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 著者 氏名（和/英） | 大熊 建司 / Kenji OHKUMA |
| 第 3 著者 所属（和/英） | 東芝研究開発センターコンピュータ・ネットワークラボラトリー Computer & Network Systems Laboratory, Corporate Research & Development Center, Toshiba Corporation |
| 第 4 著者 氏名（和/英） | 磯谷 泰知 / Taichi ISOGAI |
| 第 4 著者 所属（和/英） | 東芝研究開発センターコンピュータ・ネットワークラボラトリー Computer & Network Systems Laboratory, Corporate Research & Development Center, Toshiba Corporation |
| 第 5 著者 氏名（和/英） | 古田 憲一郎 / Kenichiro FURUTA |
| 第 5 著者 所属（和/英） | 東芝研究開発センターコンピュータ・ネットワークラボラトリー Computer & Network Systems Laboratory, Corporate Research & Development Center, Toshiba Corporation |
| 第 6 著者 氏名（和/英） | 花谷 嘉一 / Yoshikazu HANATANI |
| 第 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 |
| 発表年月日 | 2009-03-10 |
| 資料番号 | IT2008-128,ISEC2008-186,WBS2008-141 |
| 巻番号（vol） | vol.108 |
| 号番号（no） | 474 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |