التفاصيل البيبلوغرافية
| العنوان: |
Theoretical Linear Cryptanalysis of the 5G Standard Candidate SNOW 5G |
| المؤلفون: |
Yinuo Liu, Jing Yang, Tian Tian |
| المصدر: |
IACR Transactions on Symmetric Cryptology, Vol 2024, Iss 2 (2024) |
| بيانات النشر: |
Ruhr-Universität Bochum, 2024. |
| سنة النشر: |
2024 |
| المجموعة: |
LCC:Computer engineering. Computer hardware |
| مصطلحات موضوعية: |
SNOW 5G, linear cryptanalysis, linear approximations, divide-and-conquer, Computer engineering. Computer hardware, TK7885-7895 |
| الوصف: |
In this paper, we perform linear cryptanalysis of the stream cipher SNOW 5G, which is recommended by the international standardization group (SAGE) as one standard algorithm for 5G confidentiality and integrity protection over the wireless channel. SNOW 5G can be regarded as one member of the SNOW-V family, as it is modified from SNOW-Vi by SAGE with a slight improvement. As an overall contribution, we provide a comprehensive and elaborate theoretical analysis of linear approximations of SNOW 5G and provide the best public cryptanalysis result by far. Specifically, we first theoretically analyze the formats of linear masks of SNOW5G that can introduce high correlations, and then search for high-quality linear masks using a divide-and-conquer method based on the different cases of a critical intermediate linear mask. We find a linear approximation of SNOW 5G with correlation −2−67.67 and further launch a correlation attack against it with complexity 2279.8, improving the existing best correlation attack by a factor of 232.4. Our results are mainly from theoretical analysis, which involve little computation overhead and help to better understand the security of SNOW 5G. |
| نوع الوثيقة: |
article |
| وصف الملف: |
electronic resource |
| اللغة: |
English |
| تدمد: |
2519-173X |
| Relation: |
https://tosc.iacr.org/index.php/ToSC/article/view/11624; https://doaj.org/toc/2519-173X |
| DOI: |
10.46586/tosc.v2024.i2.141-165 |
| URL الوصول: |
https://doaj.org/article/db0206b68c5c430a809e2ce17e566d7a |
| رقم الانضمام: |
edsdoj.b0206b68c5c430a809e2ce17e566d7a |
| قاعدة البيانات: |
Directory of Open Access Journals |