Raqamli Transformatsiya va Sun’iy Intellekt
TRIVIUM, RC4 VA CHACHA OILALARI BO‘YICHA TADQIQOTLAR TAHLILI VA ILMIY BO‘SHLIQ
1 PhD, Acting Associate professor Department of Energy and Applied Sciences, Kimyo International University in Tashkent, Tashkent, Uzbekistan.
2 Toshkent Kimyo xalqaro universiteti Samarqand filiali
Keywords
Abstract
Tadqiqotning maqsadi RC4, Trivium va ChaCha oqimli shifr oilalari bo‘yicha kriptotahlil natijalarini yagona tasnif asosida tahlil qilish va ichki parametrlarni tanlash uchun ilmiy bo‘shliqni aniqlashdir. Metodologiya 40 ta manbani hujum turi, obyekt, murakkablik va nashr maqomi bo‘yicha tanqidiy tahlil qilishni hamda test vektorlari bilan tekshirilgan realizatsiyalarda bir xil seed bilan bajarilgan uchta statistik tajribani birlashtiradi. Xavfsizlik zaxirasi kalitni tiklash va farqlovchi bo‘yicha alohida hisoblandi: Trivium uchun M_key = 0,26 va M_dist = 0,23, ChaCha20 uchun mos ravishda 0,64 va 0,625; RC4 da zaxira yo‘q. N = 224 kalitli tajribada RC4 ikkinchi baytining nolga teng bo‘lish ehtimoli 256 ga ko‘paytirilganda 1,9988 ni (z = 256,2) tashkil etdi; umumiy χ² testi 256 pozitsiyadan faqat bittasini rad etdi, maqsadli test esa 16-baytdagi og‘ishni z = 10,5 bilan aniqladi. ChaCha permutatsiyasida bir bitli differensial 3 raundda ε = 0,198 bilan saqlandi, 3,5 raundda esa faqat N = 230 tanlanmada ε = 2,4·10⁻⁴ (z = 7,8) bilan aniqlandi. Trivium da kub testerining aniqlash chegarasi kub o‘lchami 1 dan 12 gacha oshganda 425 dan 651 taktga ko‘tarildi. Umumiy testlar va eng yaxshi ixtisoslashgan natijalar orasidagi nisbiy masofa ikkala oilada ham taxminan 0,20 ni tashkil etdi. Ishning hissasi — natijalarni maqomi bilan solishtiruvchi jadvallar, takrorlanadigan aniqlash chegaralari va ichki parametrlarni tanlash bo‘yicha beshta aniq ilmiy bo‘shliq. Natijalar bitta virtual muhitga va tanlangan test budjetiga tegishli; ular xavfsizlik isboti sifatida talqin qilinmaydi
References
- Fouque P.-A., Vannet T. Improving Key Recovery to 784 and 799 Rounds of Trivium Using Optimized Cube Attacks. FSE 2013, LNCS 8424. 2014:502–517. DOI 10.1007/978-3-662-43933-3_26. https://doi.org/10.1007/978-3-662-43933-3_26
- Rescorla E. The Transport Layer Security (TLS) Protocol Version 1.3. RFC 8446. 2018. https://www.rfc-editor.org/rfc/rfc8446
- Beierle C., Leander G., Todo Y. Improved Differential-Linear Attacks with Applications to ARX Ciphers. CRYPTO 2020. Kengaytirilgan versiya: ePrint 2020/775. https://eprint.iacr.org/2020/775
- Dey C., Sarkar S. A New Distinguishing Attack on Reduced Round ChaCha Permutation. Scientific Reports. 2023;13. DOI 10.1038/s41598-023-39849-1. https://doi.org/10.1038/s41598-023-39849-1
- He J., Hu K., Liu G. Exploring Core Monomial Prediction Further: Weak-Key Superpoly Recovery for 852-Round Trivium. Cryptology ePrint Archive, Paper 2025/1330. 2025. Foydalanilgan versiya: preprint. https://eprint.iacr.org/2025/1330
- Rahmatullayev I. Oqimli shifrlarning statistik xususiyatlarini kompleks baholash: marginal, juft va shartli mezonlarning qiyosiy tahlili. Al-Fargoniy avlodlari. 2026;(3):616–628. https://al-fargoniy.uz/index.php/journal/article/view/1344
- Rukhin A. va boshq. A Statistical Test Suite for Random and Pseudorandom Number Generators for Cryptographic Applications. NIST SP 800-22 Rev. 1a. 2010. DOI 10.6028/NIST.SP.800-22r1a. https://doi.org/10.6028/NIST.SP.800-22r1a
- Xudoyqulov Z. T., Rahmatullayev I. R. Mavjud oqimli shifrlash algoritmlarining qiyosiy tahlili. Al-Farg‘oniy avlodlari. 2024;1(1):129–134.
- Zhang M., Sun Y. A New Practical Cube Attack via Recovering Numerous Superpolys. IACR Transactions on Symmetric Cryptology. 2024(4):38–63. DOI 10.46586/tosc.v2024.i4.38-63. https://doi.org/10.46586/tosc.v2024.i4.38-63
- He J., Hu K., Preneel B., Wang M. Stretching Cube Attacks: Improved Methods to Recover Massive Superpolies. ASIACRYPT 2022. Cryptology ePrint Archive 2022/1218. https://eprint.iacr.org/2022/1218
- ISO/IEC 29192-3:2012. Information technology — Security techniques — Lightweight cryptography — Part 3: Stream ciphers. 2012. https://www.iso.org/standard/56426.html
- Nir Y., Langley A. ChaCha20 and Poly1305 for IETF Protocols. RFC 8439. 2018. https://www.rfc-editor.org/rfc/rfc8439
- Dinur I., Shamir A. Cube Attacks on Tweakable Black Box Polynomials. EUROCRYPT 2009, LNCS 5479. 2009:278–299. DOI 10.1007/978-3-642-01001-9_16. https://eprint.iacr.org/2008/385
- Mantin I., Shamir A. A Practical Attack on Broadcast RC4. FSE 2001, LNCS 2355. 2002:152–164. DOI 10.1007/3-540-45473-X_13. https://doi.org/10.1007/3-540-45473-X_13
- Bellini E., Gerault D., Grados J., Makarim R. H., Peyrin T. Boosting Differential-Linear Cryptanalysis of ChaCha7 with MILP. IACR Transactions on Symmetric Cryptology. 2023(2):189–223. DOI 10.46586/tosc.v2023.i2.189-223. https://tosc.iacr.org/index.php/ToSC/article/view/10983
- AlFardan N., Bernstein D. J., Paterson K. G., Poettering B., Schuldt J. C. N. On the Security of RC4 in TLS. 22nd USENIX Security Symposium. 2013. https://usenix.org/conference/usenixsecurity13/security-rc4-tls
- Rahmatullayev I., Abduraximov B. Oqimli shifrlash algoritmlarining kriptobardoshligini kompleks baholash metodologiyasi. Al-Fargoniy avlodlari. 2026;(3):607–615. https://al-fargoniy.uz/index.php/journal/article/view/514
- Beyne T., Flórez-Gutiérrez A., Todo Y. Accurate Parameter Estimates for Punctured Key Recovery Linear Attacks. IACR Communications in Cryptology. 2026;3(2). DOI 10.62056/ava3z11w9p. https://doi.org/10.62056/ava3z11w9p
- Xu Z., Xu H., Tan L., Qi W. Differential-Linear Cryptanalysis of Reduced Round ChaCha. IACR Transactions on Symmetric Cryptology. 2024(2):166–189. DOI 10.46586/tosc.v2024.i2.166-189. https://tosc.iacr.org/index.php/ToSC/article/view/11626
- O‘zbekiston Respublikasining «Shaxsga doir ma’lumotlar to‘g‘risida»gi O‘RQ-547-son Qonuni. 02.07.2019. https://lex.uz/docs/4396419
- Rakhmatullaev I. R., Boykuziev I. M. Analysis of cryptanalysis methods applied to stream encryption algorithms. In: Artificial Intelligence, Blockchain, Computing and Security, Vol. 1. CRC Press; 2023:393–401.
- Sönmez Turan M., McKay K., Kang J., Kelsey J., Chang D. Ascon-Based Lightweight Cryptography Standards for Constrained Devices: Authenticated Encryption, Hash, and Extendable Output Functions. NIST SP 800-232. 2025. DOI 10.6028/NIST.SP.800-232. https://doi.org/10.6028/NIST.SP.800-232
- Rahmatullayev I. R. Mavjud sinxron oqimli shifrlash algoritmlarining qiyosiy tahlili. Mexanika va texnologiya. 2024;5(2):236–243.
- O‘zbekiston Respublikasining «Kiberxavfsizlik to‘g‘risida»gi O‘RQ-764-son Qonuni. 15.04.2022. https://lex.uz/uz/docs/5960604
- He J., Hu K., Lei H., Wang M. Massive Superpoly Recovery with a Meet-in-the-Middle Framework — Improved Cube Attacks on Trivium and Kreyvium. EUROCRYPT 2024. DOI 10.1007/978-3-031-58716-0_13. https://eprint.iacr.org/2024/342
- Coutinho M., Souza Neto T. C. Improved Linear Approximations to ARX Ciphers and Attacks Against ChaCha. EUROCRYPT 2021. Cryptology ePrint Archive 2021/224. https://eprint.iacr.org/2021/224
- Okada Y., Miyaji A. Revisitied Distinguishers for Stream Cipher ChaCha. IEICE Technical Report, ISEC2025-132. 2026;125(405):290–297. Foydalanilgan versiya: texnik hisobot. https://ken.ieice.org/ken/paper/202603176ctX/
- [4] Popov A. Prohibiting RC4 Cipher Suites. RFC 7465. 2015. https://datatracker.ietf.org/doc/html/rfc7465
- Ghafoori N., Miyaji A. The Related Key Boomerang Attack on ChaCha Permutation Function. Pragmatic Cybersecurity. 2026;1(2):16. DOI 10.53941/pc.2026.100016. https://doi.org/10.53941/pc.2026.100016
- Tezcan C., Leander G., Hadipour H. Cryptanalysis: Theory Versus Practice — Correcting Cryptanalysis Results on Ascon, ChaCha, and Serpent Using GPUs. IACR Transactions on Symmetric Cryptology. 2025(3):729–754. DOI 10.46586/tosc.v2025.i3.729-754. https://doi.org/10.46586/tosc.v2025.i3.729-754
- Aumasson J.-P., Fischer S., Khazaei S., Meier W., Rechberger C. New Features of Latin Dances: Analysis of Salsa, ChaCha, and Rumba. FSE 2008, LNCS 5086. 2008:470–488. Kengaytirilgan versiya: ePrint 2007/472. https://eprint.iacr.org/2007/472
- De Cannière C., Preneel B. Trivium Specifications. eSTREAM, ECRYPT Stream Cipher Project. 2005. https://web.archive.org/web/20161020205326/http://www.ecrypt.eu.org/stream/ciphers/trivium/trivium.pdf
- Hao Y., Leander G., Meier W., Todo Y., Wang Q. Modeling for Three-Subset Division Property without Unknown Subset: Improved Cube Attacks against Trivium and Grain-128AEAD. EUROCRYPT 2020. Kengaytirilgan versiya: Cryptology ePrint Archive 2020/441. https://eprint.iacr.org/2020/441
- Li H., Wang S., Liu M. va boshq. Cube Attacks with Elimination Strategy: Key Recovery Attacks on Trivium. IACR Transactions on Symmetric Cryptology. 2025(4):308–356. DOI 10.46586/tosc.v2025.i4.308-356. https://doi.org/10.46586/tosc.v2025.i4.308-356
- Fluhrer S., Mantin I., Shamir A. Weaknesses in the Key Scheduling Algorithm of RC4. SAC 2001, LNCS 2259. 2001:1–24. DOI 10.1007/3-540-45537-X_1. https://doi.org/10.1007/3-540-45537-X_1
- Vanhoef M., Piessens F. All Your Biases Belong to Us: Breaking RC4 in WPA-TKIP and TLS. 24th USENIX Security Symposium. 2015:97–112. https://www.usenix.org/conference/usenixsecurity15/technical-sessions/presentation/vanhoef
- Aumasson J.-P., Dinur I., Meier W., Shamir A. Cube Testers and Key Recovery Attacks on Reduced-Round MD6 and Trivium. FSE 2009, LNCS 5665. 2009:1–22. DOI 10.1007/978-3-642-03317-9_1. https://drops.dagstuhl.de/entities/document/10.4230/DagSemProc.09031.6
- Flórez-Gutiérrez A., Todo Y. Improved Cryptanalysis of ChaCha: Beating PNBs with Bit Puncturing. EUROCRYPT 2025, Part I, LNCS 15601. 2025:427–457. DOI 10.1007/978-3-031-91107-1_15. https://eprint.iacr.org/2025/437
- Sen Gupta S., Maitra S., Paul G., Sarkar S. (Non-)Random Sequences from (Non-)Random Permutations — Analysis of RC4 Stream Cipher. Journal of Cryptology. 2014;27(1):67–108. DOI 10.1007/s00145-012-9138-1. https://eprint.iacr.org/2011/448
- Bernstein D. J. ChaCha, a variant of Salsa20. Workshop Record of SASC 2008. https://cr.yp.to/chacha/chacha-20080128.pdf