| 講演名 | 2007-11-22 ストリーム暗号特有の等価鍵を用いた鍵回復攻撃 五十部 孝典, 大東 俊博, 桑門 秀典, 森井 昌克, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | ストリーム暗号は秘密鍵からキーストリームと呼ばれる擬似乱数系列を生成し,平文との排他的論理和をとることにより暗号文を生成する.その性質上,位相の異なるキーストリームを生成する鍵も等価鍵(位相ずれ等価鍵)となりうる.位相ずれ等価鍵に関する議論はO. Kucukにより行われている.本論文では,この位相ずれ等価鍵を鍵回復攻撃に用いる方法を示す.またeSTREAM提案暗号Grain v1に我々の攻撃方法を適用することにより,その有用性を示す.我々の攻撃では,選択IVから生成されるキーストリームを観測することにより,80-bit keyを2^<79>の計算量で回復することが可能である. |
| 抄録(英) | If the ciphertexts generated from defferent keys are equivalent, these keys are called equivalent keys. In a stream cipher, since a ciphertext is generated by XORing a plaintext to a keystream, the key which generates a phase shifted keystream can also be called equivalent key. In this paper, we propose a key recovery attack using the phase shifted equivalent keys. Our attack is a new cryptanalysis method on stream ciphers. We show effectiveness of our attack by applying it to Grain v1. In Grain v1, our attack can recover an 80-bit key with time complexity of 2^<79> by using chosen IVs. This time complexity is lower than 2^<80> of exhaustive key search. |
| キーワード(和) | ストリーム暗号 / Grain v1 / 鍵回復攻撃 / 位相ずれ等価鍵 |
| キーワード(英) | stream cipher / Grain v1 / key recovery attack / phase shifted equivalent keys |
| 資料番号 | ISEC2007-110,OIS2007-82 |
| 発行日 |
| 研究会情報 | |
| 研究会 | ISEC |
|---|---|
| 開催期間 | 2007/11/15(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Security (ISEC) |
|---|---|
| 本文の言語 | ENG |
| タイトル（和） | ストリーム暗号特有の等価鍵を用いた鍵回復攻撃 |
| サブタイトル（和） | |
| タイトル（英） | A Key Recovery Attack with Equivalent Keys of Stream Cipher |
| サブタイトル（和） | |
| キーワード(1)（和/英） | ストリーム暗号 / stream cipher |
| キーワード(2)（和/英） | Grain v1 / Grain v1 |
| キーワード(3)（和/英） | 鍵回復攻撃 / key recovery attack |
| キーワード(4)（和/英） | 位相ずれ等価鍵 / phase shifted equivalent keys |
| 第 1 著者 氏名（和/英） | 五十部 孝典 / Takanori ISOBE |
| 第 1 著者 所属（和/英） | 神戸大学大学院自然科学研究科 Graduate School of Science and Technology, Kobe University |
| 第 2 著者 氏名（和/英） | 大東 俊博 / Toshihiro OHIGASHI |
| 第 2 著者 所属（和/英） | 神戸大学大学院自然科学研究科 Graduate School of Science and Technology, Kobe University |
| 第 3 著者 氏名（和/英） | 桑門 秀典 / Hidenori KUWAKADO |
| 第 3 著者 所属（和/英） | 神戸大学大学院工学研究科 Graduate School of Engineering, Kobe University |
| 第 4 著者 氏名（和/英） | 森井 昌克 / Masakatu MORII |
| 第 4 著者 所属（和/英） | 神戸大学大学院工学研究科 Graduate School of Engineering, Kobe University |
| 発表年月日 | 2007-11-22 |
| 資料番号 | ISEC2007-110,OIS2007-82 |
| 巻番号（vol） | vol.107 |
| 号番号（no） | 346 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |