電子情報通信学会 研究会発表申込システム
講演論文 詳細
技報閲覧サービス
技報オンライン
‥‥ (ESS/通ソ/エレソ/ISS)
技報アーカイブ
‥‥ (エレソ/通ソ)
 トップに戻る 前のページに戻る   [Japanese] / [English] 

講演抄録/キーワード
講演名 2017-03-09 10:25
ストリーム暗号Grain v1の出力の鍵依存度に関する考察
城所賢史東海大)・五十部孝典神戸大)・大東俊博東海大
技報オンラインサービス実施中
抄録 (和) 中間一致攻撃はブロック暗号の強力な攻撃法の一つである.近年,ブロック暗号用の解読手法がストリーム暗号に適用されて解読に結び付く成果が得られることが多いが,中間一致攻撃をストリーム暗号に適用した例は知られていない.そこで,本稿ではストリーム暗号に中間一致攻撃を適用することを試みる.具体的には,ストリーム暗号の処理を大きく二つに分割し,それぞれから得られた中間データをストリーム暗号の出力を介して比較することで中間一致攻撃を実現している.この方法をストリーム暗号Grain v1 に適用したところ,その出力の鍵依存度を利用した自明な方法と比べて攻撃段数が向上することがわかった.さらに,秘密鍵の一部のみが未知情報という条件の下で同様の解析を行い,その出力に含まれる鍵情報が小さくなる場合があるという性質を示す. 
(英) Meet-in-the-middle (MITM) attack is a powerful cryptanalytic method for block ciphers. Several attacks for block ciphers are applied to stream ciphers, but the MITM attack has not been applied to stream ciphers yet. In this paper, we propose a first MITM attack for stream cipher. In addition, the attack is applied to a stream cipher Grain v1 which is one of eSTREAM portfolio. Finally, we show the efficiency of our MITM attack.
キーワード (和) ストリーム暗号 / Grain v1 / 暗号解読 / 中間一致攻撃 / / / /  
(英) stream cipher / Grain v1 / cryptanalysis / Meet-in-the-middle attack / / / /  
文献情報 信学技報, vol. 116, no. 505, ISEC2016-89, pp. 1-6, 2017年3月.
資料番号 ISEC2016-89 
発行日 2017-03-02 (IT, ISEC, WBS) 
ISSN Print edition: ISSN 0913-5685  Online edition: ISSN 2432-6380

研究会情報
研究会 ISEC WBS IT  
開催期間 2017-03-09 - 2017-03-10 
開催地(和) 東海大学 高輪キャンパス 
開催地(英) TOKAI University 
テーマ(和) IT・ISEC・WBS合同研究会 
テーマ(英) joint meeting of IT, ISEC, and WBS 
講演論文情報の詳細
申込み研究会 ISEC 
会議コード 2017-03-ISEC-WBS-IT 
本文の言語 日本語 
タイトル(和) ストリーム暗号Grain v1の出力の鍵依存度に関する考察 
サブタイトル(和)  
タイトル(英) A Note on Key Dependency of Stream Cipher Grain v1 
サブタイトル(英)  
キーワード(1)(和/英) ストリーム暗号 / stream cipher  
キーワード(2)(和/英) Grain v1 / Grain v1  
キーワード(3)(和/英) 暗号解読 / cryptanalysis  
キーワード(4)(和/英) 中間一致攻撃 / Meet-in-the-middle attack  
キーワード(5)(和/英) /  
キーワード(6)(和/英) /  
キーワード(7)(和/英) /  
キーワード(8)(和/英) /  
第1著者 氏名(和/英/ヨミ) 城所 賢史 / Satoshi Kidokoro / キドコロ サトシ
第1著者 所属(和/英) 東海大学 (略称: 東海大)
Tokai University (略称: Tokai Univ.)
第2著者 氏名(和/英/ヨミ) 五十部 孝典 / Takanori Isobe / イソベ タカノリ
第2著者 所属(和/英) 神戸大学 (略称: 神戸大)
Kobe University (略称: Kobe Univ.)
第3著者 氏名(和/英/ヨミ) 大東 俊博 / Toshihiro Ohigashi / オオヒガシ トシヒロ
第3著者 所属(和/英) 東海大学 (略称: 東海大)
Tokai University (略称: Tokai Univ.)
第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著者 所属(和/英) (略称: )
(略称: )
講演者
発表日時 2017-03-09 10:25:00 
発表時間 25 
申込先研究会 ISEC 
資料番号 IEICE-IT2016-99,IEICE-ISEC2016-89,IEICE-WBS2016-75 
巻番号(vol) IEICE-116 
号番号(no) no.504(IT), no.505(ISEC), no.506(WBS) 
ページ範囲 pp.1-6 
ページ数 IEICE-6 
発行日 IEICE-IT-2017-03-02,IEICE-ISEC-2017-03-02,IEICE-WBS-2017-03-02 


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

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


IEICE / 電子情報通信学会