| 講演名 | 2020-07-20 Sum of Even-Mansour擬似ランダム関数に対する量子攻撃 品川 和生(名大), 岩田 哲(名大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | CRYPTO~2019において，公開のランダム置換から擬似ランダム関数を構成する方法が提案された．本稿ではこのうち，Sum of Even-Mansour (SoEM) 擬似ランダム関数に対する量子計算を用いた攻撃を示す．この攻撃は，量子アルゴリズムの1つであるSimonのアルゴリズムとGroverのアルゴリズムを組み合わせることで，内部の秘密情報である鍵の値を導出する，という方法で行われる． |
| 抄録(英) | At CRYPTO~2019, a method to construct a pseudorandom function from public random permutations was presented. In this paper, we consider one of the constructions called Sum of Even-Mansour (SoEM) pseudorandom function, and present quantum attacks against the construction. Our attack is based on the combination of two quantum algorithms, Simon's algorithm and Grover's algorithm, and derives the secret key. |
| キーワード(和) | 擬似ランダム関数 / Sum of Even-Mansour構成 / Simonのアルゴリズム / Groverのアルゴリズム |
| キーワード(英) | Pseudorandom function / Sum of Even-Mansour construction / Simon's algorithm / Grover's algorithm |
| 資料番号 | ISEC2020-21,SITE2020-18,BioX2020-24,HWS2020-14,ICSS2020-8,EMM2020-18 |
| 発行日 | 2020-07-13 (ISEC, SITE, BioX, HWS, ICSS, EMM) |
| 研究会情報 | |
| 研究会 | SITE / ISEC / HWS / EMM / BioX / IPSJ-CSEC / IPSJ-SPT / ICSS |
|---|---|
| 開催期間 | 2020/7/20(から2日開催) |
| 開催地（和） | オンライン開催 |
| 開催地（英） | Online |
| テーマ（和） | セキュリティ、一般 |
| テーマ（英） | Security, etc. |
| 委員長氏名（和） | 小川 賢(神戸学院大) / 廣瀬 勝一(福井大) / 池田 誠(東大) / 川村 正樹(山口大) / 大塚 玲(産総研) / / / 高倉 弘喜(NII) |
| 委員長氏名（英） | Masaru Ogawa(Kobe Gakuin Univ.) / Shoichi Hirose(Univ. of Fukui) / Makoto Ikeda(Univ. of Tokyo) / Masaki Kawamura(Yamaguchi Univ.) / Akira Otsuka(AIST) / / / Hiroki Takakura(NII) |
| 副委員長氏名（和） | 大谷 卓史(吉備国際大) / 辰己 丈夫(放送大) / 伊豆 哲也(富士通研) / 國廣 昇(東大) / 島崎 靖久(ルネサスエレクトロニクス) / 永田 真(神戸大) / 岩田 基(阪府大) / 藤吉 正明(都立大) / 青木 隆浩(富士通研) / 市野 将嗣(電通大) / / / 吉岡 克成(横浜国大) / 神谷 和憲(NTT) |
| 副委員長氏名（英） | Takushi Otani(Kibi International Univ.) / Takeo Tatsumi(Open Univ. of Japan) / Tetsuya Izu(Fujitsu Labs.) / Noboru Kunihiro(Univ. of Tokyo) / Yasuhisa Shimazaki(Renesas Electronics) / Makoto Nagata(Kobe Univ.) / Motoi Iwata(Osaka Prefecture Univ.) / Masaaki Fujiyoshi(Tokyo Metropolitan Univ.) / Takahiro Aoki(Fujitsu Labs.) / Masatsugu Ichino(Univ. of Electro-Comm.) / / / Katsunari Yoshioka(Yokohama National Univ.) / Kazunori Kamiya(NTT) |
| 幹事氏名（和） | 加藤 尚徳(KDDI総合研究所) / 吉永 敦征(山口県立大) / 面 和成(筑波大) / 山本 大(富士通研) / 小野 貴継(九大) / 高橋 順子(NTT) / 稲村 勝樹(東京電機大) / 河野 和宏(関西大) / 高田 直幸(セコム) / 奥井 宣広(KDDI総合研究所) / / / 笠間 貴弘(NICT) / 山田 明(KDDI labs.) |
| 幹事氏名（英） | Hisanori Kato(KDDI Research) / Nobuyuki Yoshinaga(Yamaguchi Pref Univ.) / Kazunari Omote(Tsukuba Univ.) / Dai Yamamoto(Fujitsu Labs.) / Takatsugu Ono(Kyushu Univ.) / Junko Takahashi(NTT) / Masaki Inamura(Tokyo Denki Univ.) / Kazuhiro Kono(Kansai Univ.) / Naoyuki Takada(SECOM) / Norihiko Okui(KDDI Research) / / / Takahiro Kasama(NICT) / Akira Yamada(KDDI labs.) |
| 幹事補佐氏名（和） | 鈴木 大助(北陸大) / 藤井 秀之(NRIセキュアテクノロジー) / 米山 一樹(茨城大) / / 長谷川 まどか(宇都宮大) / 吉田 真紀(NICT) / 佐野 恵美子(三菱電機) / 早坂 昭裕(NEC) / / / 木藤 圭亮(三菱電機) / 山内 利宏(岡山大) |
| 幹事補佐氏名（英） | Daisuke Suzuki(Hokuriku Univ.) / Hideyuki Fujii(NRI-Secure) / Kazuki Yoneyama(Ibaraki Univ.) / / Madoka Hasegawa(Utsunomiya Univ.) / Maki Yoshida(NICT) / Emiko Sano(MitsubishiElectric) / Akihiro Hayasaka(NEC) / / / Keisuke Kito(Mitsubishi Electric) / Toshihiro Yamauchi(Okayama Univ.) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Social Implications of Technology and Information Ethics / Technical Committee on Information Security / Technical Committee on Hardware Security / Technical Committee on Enriched MultiMedia / Technical Committee on Biometrics / Special Interest Group on Computer Security / Special Interest Group on Security Psychology and Trust / Technical Committee on Information and Communication System Security |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | Sum of Even-Mansour擬似ランダム関数に対する量子攻撃 |
| サブタイトル（和） | |
| タイトル（英） | Quantum Attacks on the Sum of Even-Mansour Pseudorandom Function |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 擬似ランダム関数 / Pseudorandom function |
| キーワード(2)（和/英） | Sum of Even-Mansour構成 / Sum of Even-Mansour construction |
| キーワード(3)（和/英） | Simonのアルゴリズム / Simon's algorithm |
| キーワード(4)（和/英） | Groverのアルゴリズム / Grover's algorithm |
| 第 1 著者 氏名（和/英） | 品川 和生 / Kazuo Shinagawa |
| 第 1 著者 所属（和/英） | 名古屋大学(略称：名大) Nagoya University(略称：Nagoya Univ.) |
| 第 2 著者 氏名（和/英） | 岩田 哲 / Tetsu Iwata |
| 第 2 著者 所属（和/英） | 名古屋大学(略称：名大) Nagoya University(略称：Nagoya Univ.) |
| 発表年月日 | 2020-07-20 |
| 資料番号 | ISEC2020-21,SITE2020-18,BioX2020-24,HWS2020-14,ICSS2020-8,EMM2020-18 |
| 巻番号（vol） | vol.120 |
| 号番号（no） | ISEC-112,SITE-113,BioX-114,HWS-115,ICSS-116,EMM-117 |
| ページ範囲 | pp.47-51(ISEC), pp.47-51(SITE), pp.47-51(BioX), pp.47-51(HWS), pp.47-51(ICSS), pp.47-51(EMM), |
| ページ数 | 5 |
| 発行日 | 2020-07-13 (ISEC, SITE, BioX, HWS, ICSS, EMM) |