loading
Papers

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Alex Biryukov ; Deike Priemuth-Schmid and Bin Zhang

Affiliation: University of Luxembourg, Luxembourg

ISBN: 978-989-8425-18-8

Keyword(s): Stream ciphers, SNOW 3G, Resynchronization attack.

Related Ontology Subjects/Areas/Topics: Coding Theory and Practice ; Cryptographic Techniques and Key Management ; Data and Systems Security ; Information and Systems Security ; Mobile System Security ; Network Security ; Smart Card Security ; Speech/Image Coding ; Wireless Network Security

Abstract: The stream cipher SNOW3G designed in 2006 by ETSI/SAGE is a base algorithm for the second set of 3GPP confidentiality and integrity algorithms. This paper is the first attempt of cryptanalysis of this algorithm in the public literature. We look at SNOW 3G in which two modular additions are replaced by xors, which is called SNOW 3G⊕. We show that the feedback from the FSM to the LFSR is very important, since we can break a version without such a feedback using a pair of known IVs with practical complexities (257 time and 233 keystream). We then extend this technique into a differential chosen IV attack on SNOW 3G⊕ and show how to break 16 out of 33 rounds with the feedback.

PDF ImageFull Text

Download
CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 3.229.122.219

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Biryukov A.; Priemuth-Schmid D.; Zhang B. and (2010). ANALYSIS OF SNOW 3G⊕ RESYNCHRONIZATION MECHANISM.In Proceedings of the International Conference on Security and Cryptography - Volume 1: SECRYPT, (ICETE 2010) ISBN 978-989-8425-18-8, pages 327-333. DOI: 10.5220/0002926603270333

@conference{secrypt10,
author={Alex Biryukov and Deike Priemuth{-}Schmid and Bin Zhang},
title={ANALYSIS OF SNOW 3G⊕ RESYNCHRONIZATION MECHANISM},
booktitle={Proceedings of the International Conference on Security and Cryptography - Volume 1: SECRYPT, (ICETE 2010)},
year={2010},
pages={327-333},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002926603270333},
isbn={978-989-8425-18-8},
}

TY - CONF

JO - Proceedings of the International Conference on Security and Cryptography - Volume 1: SECRYPT, (ICETE 2010)
TI - ANALYSIS OF SNOW 3G⊕ RESYNCHRONIZATION MECHANISM
SN - 978-989-8425-18-8
AU - Biryukov, A.
AU - Priemuth-Schmid, D.
AU - Zhang, B.
PY - 2010
SP - 327
EP - 333
DO - 10.5220/0002926603270333

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.