講演名 | 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 |
発行日 |