| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2020-07-20 15:45 Sum of Even-Mansour擬似ランダム関数に対する量子攻撃 ○品川和生・岩田 哲（名大）  ISEC2020-21 SITE2020-18 BioX2020-24 HWS2020-14 ICSS2020-8 EMM2020-18 |
|
| 抄録 | （和） | 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 / / / / | |
| 文献情報 | 信学技報, vol. 120, no. 112, ISEC2020-21, pp. 47-51, 2020年7月. | |
| 資料番号 | ISEC2020-21 | |
| 発行日 | 2020-07-13 (ISEC, SITE, BioX, HWS, ICSS, EMM) | |
| ISSN | Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | ISEC2020-21 SITE2020-18 BioX2020-24 HWS2020-14 ICSS2020-8 EMM2020-18 |
|
| 研究会情報 | |
| 研究会 | SITE ISEC HWS EMM BioX IPSJ-CSEC IPSJ-SPT ICSS |
| 開催期間 | 2020-07-20 - 2020-07-21 |
| 開催地（和） | オンライン開催 |
| 開催地（英） | Online |
| テーマ（和） | セキュリティ、一般 |
| テーマ（英） | Security, etc. |
| 講演論文情報の詳細 | |
| 申込み研究会 | ISEC |
| 会議コード | 2020-07-SITE-ISEC-HWS-EMM-BioX-CSEC-SPT-ICSS |
| 本文の言語 | 日本語 |
| タイトル（和） | 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 |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 品川 和生 / Kazuo Shinagawa / シナガワ カズオ |
| 第1著者 所属（和/英） | 名古屋大学 (略称： 名大) Nagoya University (略称： Nagoya Univ.) |
| 第2著者 氏名（和/英/ヨミ） | 岩田 哲 / Tetsu Iwata / イワタ テツ |
| 第2著者 所属（和/英） | 名古屋大学 (略称： 名大) Nagoya University (略称： Nagoya Univ.) |
| 講演者 | 第1著者 |
| 発表日時 | 2020-07-20 15:45:00 |
| 発表時間 | 25分 |
| 申込先研究会 | ISEC |
| 資料番号 | ISEC2020-21, SITE2020-18, BioX2020-24, HWS2020-14, ICSS2020-8, EMM2020-18 |
| 巻番号（vol） | vol.120 |
| 号番号（no） | no.112(ISEC), no.113(SITE), no.114(BioX), no.115(HWS), no.116(ICSS), no.117(EMM) |
| ページ範囲 | pp.47-51 |
| ページ数 | 5 |
| 発行日 | 2020-07-13 (ISEC, SITE, BioX, HWS, ICSS, EMM) |
[研究会発表申込システムのトップページに戻る]