JBT Journal
Advanced

Raqamli Transformatsiya va Sun’iy Intellekt

TRIVIUM, RC4 VA CHACHA OILALARI BO‘YICHA TADQIQOTLAR TAHLILI VA ILMIY BO‘SHLIQ

Murtazaeva Umida Isakulovna1, Ilhom Rahmatullayev2

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

oqimli shifr xavfsizlik zaxirasi ChaCha20 kub testeri kriptotahlil RC4 ichki parametrlar Trivium

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

Views: 79 Published: 2026-10-28 Pages: 24-35 Volume: 4 Issue: 5-Special-Issues

References

  1. 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
  2. Rescorla E. The Transport Layer Security (TLS) Protocol Version 1.3. RFC 8446. 2018. https://www.rfc-editor.org/rfc/rfc8446
  3. 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
  4. 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
  5. 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
  6. 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
  7. 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
  8. Xudoyqulov Z. T., Rahmatullayev I. R. Mavjud oqimli shifrlash algoritmlarining qiyosiy tahlili. Al-Farg‘oniy avlodlari. 2024;1(1):129–134.
  9. 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
  10. 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
  11. ISO/IEC 29192-3:2012. Information technology — Security techniques — Lightweight cryptography — Part 3: Stream ciphers. 2012. https://www.iso.org/standard/56426.html
  12. Nir Y., Langley A. ChaCha20 and Poly1305 for IETF Protocols. RFC 8439. 2018. https://www.rfc-editor.org/rfc/rfc8439
  13. 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
  14. 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
  15. 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
  16. 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
  17. 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
  18. 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
  19. 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
  20. O‘zbekiston Respublikasining «Shaxsga doir ma’lumotlar to‘g‘risida»gi O‘RQ-547-son Qonuni. 02.07.2019. https://lex.uz/docs/4396419
  21. 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.
  22. 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
  23. Rahmatullayev I. R. Mavjud sinxron oqimli shifrlash algoritmlarining qiyosiy tahlili. Mexanika va texnologiya. 2024;5(2):236–243.
  24. O‘zbekiston Respublikasining «Kiberxavfsizlik to‘g‘risida»gi O‘RQ-764-son Qonuni. 15.04.2022. https://lex.uz/uz/docs/5960604
  25. 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
  26. 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
  27. 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/
  28. [4] Popov A. Prohibiting RC4 Cipher Suites. RFC 7465. 2015. https://datatracker.ietf.org/doc/html/rfc7465
  29. 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
  30. 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
  31. 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
  32. 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
  33. 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
  34. 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
  35. 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
  36. 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
  37. 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
  38. 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
  39. 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
  40. Bernstein D. J. ChaCha, a variant of Salsa20. Workshop Record of SASC 2008. https://cr.yp.to/chacha/chacha-20080128.pdf