| 講演名 | 2018-05-16 ［招待講演］Quantum Multicollision Finding Algorithm 細山田 光倫(NTT), 佐々木 悠(NTT), 草川 恵太(NTT), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 本講演では, 2017年12月に中国・香港で開催されたASIACRYPT 2017において発表した論文``Quantum Multicollision Finding Algorithm'' (著者：細山田光倫, 佐々木悠, 草川恵太) を紹介する。 |
| 抄録(英) | We introduce the paper ``Quantum Multicollision Finding Algorithm'' by Akinori Hosoyamada, Yu Sasaki, Keita Xagawa, which was presented at ASIACRYPT 2017 held in Hong Kong, China from December 3 to 7, 2017. |
| キーワード(和) | 耐量子暗号 / 多重衝突 / 量子アルゴリズム / Groverのアルゴリズム / BHTアルゴリズム / 厳密な計算量評価 |
| キーワード(英) | post-quantum cryptography / multicollision / quantum algorithm / Grover / BHT / rigorous complexity evaluation |
| 資料番号 | ISEC2018-10 |
| 発行日 | 2018-05-09 (ISEC) |
| 研究会情報 | |
| 研究会 | ISEC |
|---|---|
| 開催期間 | 2018/5/16(から1日開催) |
| 開催地（和） | 東京工業大学 大岡山キャンパス |
| 開催地（英） | Ookayama Campus, Tokyo Institute of Technology |
| テーマ（和） | 一般 |
| テーマ（英） | |
| 委員長氏名（和） | 小川 一人(NHK) |
| 委員長氏名（英） | Kazuto Ogawa(NHK) |
| 副委員長氏名（和） | 藤岡 淳(神奈川大) / 盛合 志帆(NICT) |
| 副委員長氏名（英） | Atsushi Fujioka(Kanagawa Univ.) / Shiho Moriai(NICT) |
| 幹事氏名（和） | 水木 敬明(東北大) / 大東 俊博(東海大) |
| 幹事氏名（英） | Takaaki Mizuki(Tohoku Univ.) / Toshihiro Ohigashi(Tokai Univ.) |
| 幹事補佐氏名（和） | 江村 恵太(NICT) / 駒野 雄一(東芝) / 須賀 祐治(インターネットイニシアティブ) |
| 幹事補佐氏名（英） | Keita Emura(NICT) / Yuichi Komano(TOSHIBA) / Yuuji Suga(IIJ) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Information Security |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | ［招待講演］Quantum Multicollision Finding Algorithm |
| サブタイトル（和） | ASIACRYPT 2017より |
| タイトル（英） | [Invited Talk] Quantum Multicollision Finding Algorithm |
| サブタイトル（和） | from ASIACRYPT 2017 |
| キーワード(1)（和/英） | 耐量子暗号 / post-quantum cryptography |
| キーワード(2)（和/英） | 多重衝突 / multicollision |
| キーワード(3)（和/英） | 量子アルゴリズム / quantum algorithm |
| キーワード(4)（和/英） | Groverのアルゴリズム / Grover |
| キーワード(5)（和/英） | BHTアルゴリズム / BHT |
| キーワード(6)（和/英） | 厳密な計算量評価 / rigorous complexity evaluation |
| 第 1 著者 氏名（和/英） | 細山田 光倫 / Akinori Hosoyamada |
| 第 1 著者 所属（和/英） | 日本電信電話株式会社(略称：NTT) NIPPON TELEGRAPH AND TELEPHONE CORPORATION(略称：NTT) |
| 第 2 著者 氏名（和/英） | 佐々木 悠 / Yu Sasaki |
| 第 2 著者 所属（和/英） | 日本電信電話株式会社(略称：NTT) NIPPON TELEGRAPH AND TELEPHONE CORPORATION(略称：NTT) |
| 第 3 著者 氏名（和/英） | 草川 恵太 / Keita Xagawa |
| 第 3 著者 所属（和/英） | 日本電信電話株式会社(略称：NTT) NIPPON TELEGRAPH AND TELEPHONE CORPORATION(略称：NTT) |
| 発表年月日 | 2018-05-16 |
| 資料番号 | ISEC2018-10 |
| 巻番号（vol） | vol.118 |
| 号番号（no） | ISEC-30 |
| ページ範囲 | pp.59-59(ISEC), |
| ページ数 | 1 |
| 発行日 | 2018-05-09 (ISEC) |