CHACHA20 OQIMLI SHIFRLASH ALGORITMINING RAUND FUNKSIYASINING MODIFIKATSIYA VARIANTLARINI BAHOLASH

Ilhom Rahmatullayev; Baxtiyor Abduraximov

Авторы

Ilhom Rahmatullayev Muhammad al-Xorazmiy nomidagi TATU Samarqand filiali
Baxtiyor Abduraximov Mirzo Ulug‘bek nomidagi O‘zbekiston milliy universiteti

Ключевые слова:

ChaCha20 oqimli shifrlash algoritmi, Salsa20 modifikatsiyasi, Raund funksiyasi, Tasodifiylik testlari, NIST statistik testlari, Diffuziya va samaradorlik, ARX shifrlash tizimi, Parallel ishlash, Keystream generatori, Kriptotahlil va xavfsizlik

Аннотация

Ushbu maqolada ChaCha20 shifrlash algoritmining modifikatsiya qilingan variantlari tasodifiylik bo‘yicha baholangan va NIST statistik testlari yordamida tahlil qilingan. Algoritmning raund funksiyasidagi akslantirishlarni o‘zgartirish orqali hosil qilingan kalit oqimlari bir nechta yaxshi natijalarga ega bo‘ldi. Shuningdek, ba'zi variantlar original ChaCha20 algoritmiga nisbatan tezlik va tasodifiylik nuqtai nazaridan yuqori ko‘rsatkichlarni qayd etdi. Xususan, 2, 3, 4-variantlar NIST testlaridan muvaffaqiyatli o‘tib, original algoritm bilan teng tezlikda ishlagan bo‘lsa, 6, 8, 10, 13 va 15-variantlar tezlik va tasodifiylik shartlari bo‘yicha ham yaxshi natijalar ko‘rsatdi. Kelgusi tadqiqotlarda akslantirishlar ta’sirini chuqurroq o‘rganish va o‘tmagan testlar uchun qo‘shimcha tahlillar o‘tkazish rejalashtirilgan.

Библиографические ссылки

Bernstein, D.J. ChaCha, a Variant of Salsa20. In Workshop Record of SASC; 2008; Volume 8, pp. 3–5. Available online: https://cr.yp.to/chacha/chacha-20080120.pdf (accessed on 23 May 2022).

Bernstein, D.J. Salsa20 Specification. In Technical Report, eSTREAM Project; 2005. Available online: http://www.ecrypt.eu.org/stream/salsa20pf.html (accessed on 23 May 2022).

J.-P. Aumasson, S. Fischer, S. Khazaei, W. Meier, and C. Rechberger. New Features of Latin Dances: Analysis of Salsa, ChaCha, and Rumba. Fast Software Encryption, 15th International Workshop, Lausanne, Switzerland, Revised Selected Papers, 5086:470–488, 2008. https://doi.org/10.1007/978-3-540-71039-4_30.

Z. Shi, B. Zhang, D. Feng, and W. Wu. Improved Key Recovery Attacks on Reduced-Round Salsa20 and ChaCha. Information Security and Cryptology - ICISC 2012 - 15th International Conference, Seoul, Korea, Revised Selected Papers, 7839:337–351, 2012. https://doi.org/10.1007/978-3-642-37682-5_24.

S. Maitra. Chosen IV cryptanalysis on reduced round ChaCha and Salsa. Discret. Appl. Math., 208:88–97, 2016. https://doi.org/10.1016/j.dam.2016.02.020.

A. R. Choudhuri and S. Maitra. Significantly Improved Multi-bit Differentials for Reduced Round Salsa and ChaCha. IACR Trans. Symmetric Cryptol., 2016(2):261–287, 2016. https://doi.org/10.13154/tosc.v2016.i2.261-287.

S. Dey and S. Sarkar. Improved analysis for reduced round Salsa and Chacha. Discret. Appl. Math., 227:58–69, 2017. https://doi.org/10.1016/j.dam.2017.04.034.

C. Beierle, G. Leander, and Y. Todo. Improved Differential-Linear Attacks with Applications to ARX Ciphers. Advances in Cryptology – CRYPTO 2020 - 40th Annual International Cryptology Conference, Santa Barbara, CA, USA, Proceedings, Part III, 12172:329–358, 2020. https://doi.org/10.1007/978-3-030-56877-1_12.

M. Coutinho and T. C. S. Neto. New Multi-bit Differentials to Improve Attacks Against ChaCha. IACR Cryptol. ePrint Arch., page 350, 2020. https://eprint.iacr.org/2020/350.

M. Coutinho and T. C. S. Neto. Improved Linear Approximations to ARX Ciphers and Attacks Against ChaCha. Advances in Cryptology – EUROCRYPT 021 - 40th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Zagreb, Croatia, Proceedings, Part I, 12696:711–740, 2021. https://doi.org/10.1007/978-3-030-77870-5_25.

S. Dey, C. Dey, S. Sarkar, and W. Meier. Revisiting Cryptanalysis on ChaCha From Crypto 2020 and Eurocrypt 2021. IEEE Trans. Inf. Theory, 68(9):6114–6133, 2022. https://doi.org/10.1109/TIT.2022.3171865.

NIST Special Publication 800-22, "A Statistical Test Suite for Random and Pseudorandom Number Generators for Cryptographic Applications" (2010). https://nvlpubs.nist.gov/nistpubs/legacy/sp/nistspecialpublication800-22r1a.pdf

Rakhmatullaevich R. I., Mardanokulovich I. B. Analysis of cryptanalysis methods applied to stream encryption algorithms //Artificial Intelligence, Blockchain, Computing and Security Volume 1. – CRC Press, 2023. – С. 393-401.