loading
Papers Papers/2022 Papers Papers/2022

Research.Publish.Connect.

Paper

Paper Unlock

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

Affiliation: University of Luxembourg, Luxembourg

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.

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 18.223.106.100

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. and Zhang, B. (2010). ANALYSIS OF SNOW 3G⊕ RESYNCHRONIZATION MECHANISM. In Proceedings of the International Conference on Security and Cryptography (ICETE 2010) - SECRYPT; ISBN 978-989-8425-18-8; ISSN 2184-3236, SciTePress, 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 (ICETE 2010) - SECRYPT},
year={2010},
pages={327-333},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002926603270333},
isbn={978-989-8425-18-8},
issn={2184-3236},
}

TY - CONF

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

- Science and Technology Publications, Lda.
RESOURCES

Proceedings

Papers

Authors

Ontology

CONTACTS

Science and Technology Publications, Lda
Avenida de S. Francisco Xavier, Lote 7 Cv. C,
2900-616 Setúbal, Portugal.

Phone: +351 265 520 185 (National fixed network call)
Fax: +351 265 520 186
Email: info@scitepress.org

EXTERNAL LINKS

PRIMORIS

INSTICC

SCITEVENTS

CROSSREF

PROCEEDINGS SUBMITTED FOR INDEXATION BY:

dblp

Ei Compendex

SCOPUS

Semantic Scholar

Google Scholar

Microsoft Academic