講演抄録/キーワード |
講演名 |
2017-03-09 10:25
ストリーム暗号Grain v1の出力の鍵依存度に関する考察 ○城所賢史(東海大)・五十部孝典(神戸大)・大東俊博(東海大) IT2016-99 ISEC2016-89 WBS2016-75 |
抄録 |
(和) |
中間一致攻撃はブロック暗号の強力な攻撃法の一つである.近年,ブロック暗号用の解読手法がストリーム暗号に適用されて解読に結び付く成果が得られることが多いが,中間一致攻撃をストリーム暗号に適用した例は知られていない.そこで,本稿ではストリーム暗号に中間一致攻撃を適用することを試みる.具体的には,ストリーム暗号の処理を大きく二つに分割し,それぞれから得られた中間データをストリーム暗号の出力を介して比較することで中間一致攻撃を実現している.この方法をストリーム暗号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 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
IT2016-99 ISEC2016-89 WBS2016-75 |
研究会情報 |
研究会 |
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著者 所属(和/英) |
(略称: )
(略称: ) |
講演者 |
第1著者 |
発表日時 |
2017-03-09 10:25:00 |
発表時間 |
25分 |
申込先研究会 |
ISEC |
資料番号 |
IT2016-99, ISEC2016-89, WBS2016-75 |
巻番号(vol) |
vol.116 |
号番号(no) |
no.504(IT), no.505(ISEC), no.506(WBS) |
ページ範囲 |
pp.1-6 |
ページ数 |
6 |
発行日 |
2017-03-02 (IT, ISEC, WBS) |
|