| 講演名 | 2003/3/20 線形マスク法を用いたSNOW 2.0に対するdistinguishing攻撃(モバイル環境におけるPerson to person高信頼性情報流通技術)(情報通信サブソサイエティ合同研究会) 渡辺 大, ビリュコフ A., カニエール C., プレネール B., |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 本稿では、JohanssonとEkdahlがSNOW 1.0の改良版として2002年に提案したストリーム暗号SNOW 2.0に対し、Coppersmithらが提案した線形マスク法(Linear Masking Method)を用いて出力偏差を測定することを試みる。SNOW 2.Oの鍵長は128ビット、もしくは256ビットであり、その出力偏差は2^<-128>よりも小さいことが望ましい。我々の評価では、SNOW 2.0の出力列は2^<205>ラウンド(2^<210>ビット)の出力列を観測することで、真性乱数と区別できることが確認できた。 |
| 抄録(英) | In this paper we present the application of linear (masking) attack to SNOW 2.0 stream cipher. SNOW 2.0 was developed by Johansson and Ekdahl in 2002, as a modified version of SNOW 1.0. The key length of SNOW 2.0 is 128 bits or 256 bits, so that the bias of the output should be less than 2^<-128>. However, the attack with linear masking method can distinguish the output of SNOW 2.0 from a truly random bit sequence by observing 2^<205> rounds outputs (2^<210> bits). |
| キーワード(和) | ストリーム暗号 / SNOW / 線形マスク法 |
| キーワード(英) | Stream cipher / SNOW / Linear masking method |
| 資料番号 | IT2002-81,ISEC2002-139,SST2002-187,ITS2002-164 |
| 発行日 |
| 研究会情報 | |
| 研究会 | ITS |
|---|---|
| 開催期間 | 2003/3/20(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Intelligent Transport Systems Technology (ITS) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 線形マスク法を用いたSNOW 2.0に対するdistinguishing攻撃(モバイル環境におけるPerson to person高信頼性情報流通技術)(情報通信サブソサイエティ合同研究会) |
| サブタイトル（和） | |
| タイトル（英） | A Distinguishing Attack of SNOW 2.O with Linear Masking Method |
| サブタイトル（和） | |
| キーワード(1)（和/英） | ストリーム暗号 / Stream cipher |
| キーワード(2)（和/英） | SNOW / SNOW |
| キーワード(3)（和/英） | 線形マスク法 / Linear masking method |
| 第 1 著者 氏名（和/英） | 渡辺 大 / Dai WATANABE |
| 第 1 著者 所属（和/英） | (株)日立製作所システム開発研究所 Systems Development Laboratory, Hitachi, Ltd. |
| 第 2 著者 氏名（和/英） | ビリュコフ A. / Alex BIRYUKOX |
| 第 2 著者 所属（和/英） | Katholieke Universiteit Leuven,Dept.Electrical Engineering-ESAT,Kasteelpark Arenberg Katholieke Universiteit Leuven,Dept.Electrical Engineering-ESAT,Kasteelpark Arenberg |
| 第 3 著者 氏名（和/英） | カニエール C. / Cristophe DE CANNIERE |
| 第 3 著者 所属（和/英） | Katholieke Universiteit Leuven,Dept.Electrical Engineering-ESAT,Kasteelpark Arenberg Katholieke Universiteit Leuven,Dept.Electrical Engineering-ESAT,Kasteelpark Arenberg |
| 第 4 著者 氏名（和/英） | プレネール B. / Bart PRENEEL |
| 第 4 著者 所属（和/英） | Katholieke Universiteit Leuven,Dept.Electrical Engineering-ESAT,Kasteelpark Arenberg Katholieke Universiteit Leuven,Dept.Electrical Engineering-ESAT,Kasteelpark Arenberg |
| 発表年月日 | 2003/3/20 |
| 資料番号 | IT2002-81,ISEC2002-139,SST2002-187,ITS2002-164 |
| 巻番号（vol） | vol.102 |
| 号番号（no） | 748 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |