Paper published in a book (Scientific congresses, symposiums and conference proceedings)
Analysis of SNOW 3G XOR Resynchronization Mechanism
Biryukov, Alex; Priemuth-Schmid, Deike; Zhang, Bin
2010In SECRYPT 2010
Peer reviewed
 

Files


Full Text
analysis_of_snow3g-xor-resynchronization.pdf
Publisher postprint (186.32 kB)
Download

All documents in ORBilu are protected by a user license.

Send to



Details



Keywords :
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.
Disciplines :
Computer science
Identifiers :
UNILU:UL-CONFERENCE-2011-016
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)
Language :
English
Title :
Analysis of SNOW 3G XOR Resynchronization Mechanism
Publication date :
2010
Event name :
SECRYPT 2010
Event place :
Athens, Greece
Event date :
July 26-28, 2010
Audience :
International
Main work title :
SECRYPT 2010
ISBN/EAN :
978-989-8425-18-8
Pages :
327-333
Peer reviewed :
Peer reviewed
Commentary :
SECRYPT 2010
Available on ORBilu :
since 25 June 2014

Statistics


Number of views
131 (2 by Unilu)
Number of downloads
110 (3 by Unilu)

Bibliography


Similar publications



Contact ORBilu