Presentation 2003/3/20
A Distinguishing Attack of SNOW 2.0 with Linear Masking Method
Dai WATANABE, Alex BIRYUKOV, Christophe DE CANNIERE, Bart PRENEEL,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) 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).
Keyword(in Japanese) (See Japanese page)
Keyword(in English) Stream cipher / SNOW / Linear masking method
Paper # IT2002-81,ISEC2002-139,SST2002-187,ITS2002-164
Date of Issue

Conference Information
Committee ISEC
Conference Date 2003/3/20(1days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair
Vice Chair
Secretary
Assistant

Paper Information
Registration To Information Security (ISEC)
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) A Distinguishing Attack of SNOW 2.0 with Linear Masking Method
Sub Title (in English)
Keyword(1) Stream cipher
Keyword(2) SNOW
Keyword(3) Linear masking method
1st Author's Name Dai WATANABE
1st Author's Affiliation Systems Development Laboratory, Hitachi, Ltd.()
2nd Author's Name Alex BIRYUKOV
2nd Author's Affiliation Katholieke Universiteit Leuven, Dept. Electrical Engineering -ESAT
3rd Author's Name Christophe DE CANNIERE
3rd Author's Affiliation Katholieke Universiteit Leuven, Dept. Electrical Engineering-ESAT
4th Author's Name Bart PRENEEL
4th Author's Affiliation Katholieke Universiteit Leuven, Dept. Electrical Engineering-ESAT
Date 2003/3/20
Paper # IT2002-81,ISEC2002-139,SST2002-187,ITS2002-164
Volume (vol) vol.102
Number (no) 744
Page pp.pp.-
#Pages 6
Date of Issue