Reference : Multiset Collision Attacks on Reduced-Round SNOW 3G and SNOW 3G (+)
Scientific congresses, symposiums and conference proceedings : Paper published in a book
Engineering, computing & technology : Computer science
http://hdl.handle.net/10993/17085
Multiset Collision Attacks on Reduced-Round SNOW 3G and SNOW 3G (+)
English
Biryukov, Alex mailto [University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Computer Science and Communications Research Unit (CSC) >]
Priemuth-Schmid, Deike [University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Computer Science and Communications Research Unit (CSC) >]
Zhang, Bin [University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Computer Science and Communications Research Unit (CSC) >]
2010
ACNS 2010
Springer-Verlag
139-153
Yes
International
978-3-642-13707-5
8th International Conference on Applied Cryptography and Network Security-ACNS 2010
June 22-25, 2010
Beijing
China
[en] Stream ciphers ; SNOW 3G ; Resynchronization attack
[en] The stream cipher SNOW 3G designed in 2006 by ETSI/SA-GE is a base algorithm for the second set of 3GPP confidentiality and integrity algorithms. In this paper we study the resynchronization mechanism of SNOW 3G and of a similar cipher SNOW 3G ⊕  using multiset collision attacks. For SNOW 3G we show a simple 13-round multiset distinguisher with complexity of 28 steps. We show full key recovery chosen IV resynchronization attacks for up to 18 out of 33 initialization rounds of SNOW3G ⊕  with a complexity of 257 to generate the data and 253 steps of analysis.
http://hdl.handle.net/10993/17085
10.1007/978-3-642-13708-2_9
6123
Lecture Notes in Computer Science
Lect Notes Comput Sci
1611-3349
0302-9743

File(s) associated to this reference

Fulltext file(s):

FileCommentaryVersionSizeAccess
Open access
Multiset-Collision-SNOW3G.pdfPublisher postprint240.08 kBView/Open

Bookmark and Share SFX Query

All documents in ORBilu are protected by a user license.