Reference : Analysis of SNOW 3G XOR Resynchronization Mechanism
 Document type : Scientific congresses, symposiums and conference proceedings : Paper published in a book Discipline(s) : Engineering, computing & technology : Computer science To cite this reference: http://hdl.handle.net/10993/17071
 Title : Analysis of SNOW 3G XOR Resynchronization Mechanism Language : English Author, co-author : Biryukov, Alex [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) >] Publication date : 2010 Main document title : SECRYPT 2010 Pages : 327-333 Peer reviewed : Yes Audience : International ISBN : 978-989-8425-18-8 Event name : SECRYPT 2010 Event date : July 26-28, 2010 Event place (city) : Athens Event country : Greece Keywords : [en] stream cipher ; resynchronization attack ; SNOW 3G Abstract : [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 investigate the resynchronization security of a close variant of SNOW 3G, in which two modular additions are replaced by xors and which is called SNOW 3G$^{\oplus}$. It is shown that the feedback from the FSM to the LFSR is crucial for security. Given a pair of \textit{known} IVs, the cipher without such a feedback is extremely vulnerable to differential known IV attacks with practical complexities ($2^{57}$ time and $2^{33}$ keystream). With such a feedback, it is shown that $16$ out of $33$ initialization rounds can be broken by a differential \textit{chosen} IV attack. This is the first public evaluation result for this algorithm. Permalink : http://hdl.handle.net/10993/17071 Commentary : SECRYPT 2010

File(s) associated to this reference

Fulltext file(s):

FileCommentaryVersionSizeAccess
Open access
analysis_of_snow3g-xor-resynchronization.pdfPublisher postprint181.96 kBView/Open

All documents in ORBilu are protected by a user license.