お知らせ 研究会の開催と会場に参加される皆様へのお願い(2020年10月開催~)
電子情報通信学会 研究会発表申込システム
講演論文 詳細
技報閲覧サービス
[ログイン]
技報アーカイブ
 トップに戻る 前のページに戻る   [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 Print edition: ISSN 0913-5685  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.)
第3著者 氏名(和/英/ヨミ) / /
第3著者 所属(和/英) (略称: )
(略称: )
第4著者 氏名(和/英/ヨミ) / /
第4著者 所属(和/英) (略称: )
(略称: )
第5著者 氏名(和/英/ヨミ) / /
第5著者 所属(和/英) (略称: )
(略称: )
第6著者 氏名(和/英/ヨミ) / /
第6著者 所属(和/英) (略称: )
(略称: )
第7著者 氏名(和/英/ヨミ) / /
第7著者 所属(和/英) (略称: )
(略称: )
第8著者 氏名(和/英/ヨミ) / /
第8著者 所属(和/英) (略称: )
(略称: )
第9著者 氏名(和/英/ヨミ) / /
第9著者 所属(和/英) (略称: )
(略称: )
第10著者 氏名(和/英/ヨミ) / /
第10著者 所属(和/英) (略称: )
(略称: )
第11著者 氏名(和/英/ヨミ) / /
第11著者 所属(和/英) (略称: )
(略称: )
第12著者 氏名(和/英/ヨミ) / /
第12著者 所属(和/英) (略称: )
(略称: )
第13著者 氏名(和/英/ヨミ) / /
第13著者 所属(和/英) (略称: )
(略称: )
第14著者 氏名(和/英/ヨミ) / /
第14著者 所属(和/英) (略称: )
(略称: )
第15著者 氏名(和/英/ヨミ) / /
第15著者 所属(和/英) (略称: )
(略称: )
第16著者 氏名(和/英/ヨミ) / /
第16著者 所属(和/英) (略称: )
(略称: )
第17著者 氏名(和/英/ヨミ) / /
第17著者 所属(和/英) (略称: )
(略称: )
第18著者 氏名(和/英/ヨミ) / /
第18著者 所属(和/英) (略称: )
(略称: )
第19著者 氏名(和/英/ヨミ) / /
第19著者 所属(和/英) (略称: )
(略称: )
第20著者 氏名(和/英/ヨミ) / /
第20著者 所属(和/英) (略称: )
(略称: )
講演者
発表日時 2020-07-20 15:45:00 
発表時間 25 
申込先研究会 ISEC 
資料番号 IEICE-ISEC2020-21,IEICE-SITE2020-18,IEICE-BioX2020-24,IEICE-HWS2020-14,IEICE-ICSS2020-8,IEICE-EMM2020-18 
巻番号(vol) IEICE-120 
号番号(no) no.112(ISEC), no.113(SITE), no.114(BioX), no.115(HWS), no.116(ICSS), no.117(EMM) 
ページ範囲 pp.47-51 
ページ数 IEICE-5 
発行日 IEICE-ISEC-2020-07-13,IEICE-SITE-2020-07-13,IEICE-BioX-2020-07-13,IEICE-HWS-2020-07-13,IEICE-ICSS-2020-07-13,IEICE-EMM-2020-07-13 


[研究会発表申込システムのトップページに戻る]

[電子情報通信学会ホームページ]


IEICE / 電子情報通信学会