eSTREAM TANLOVINING G‘OLIB ALGORITMLARI
Qozoqova To‘xtajon
Muhammad al-Xorazmiy nomidagi Toshkent axborot texnologiyalari universiteti
Lola Davronova
Muhammad al-Xorazmiy nomidagi Toshkent axborot texnologiyalari universiteti
Olimov Iskandar
Muhammad al-Xorazmiy nomidagi Toshkent axborot texnologiyalari universiteti
Abstract
Annotatsiya: Ushbu maqolada eSTREAM tanlovi doirasida g‘olib deb topilgan oqimli shifrlash algoritmlarining tahlili bayon etilgan. Oqimli shifrlashning muhimligi, ayniqsa real vaqt rejimidagi va resursi cheklangan qurilmalarda qo‘llanilishi muhim ekani asoslab berilgan. Tanlovda ishtirok etgan 16 ta algoritmdan dasturiy va apparat muhitlar uchun optimal 7 tasi tanlab olingan. Maqolada ushbu algoritmlarning ishlash mexanizmi, samaradorlik darajasi, xavfsizlik ko‘rsatkichlari va qo‘llanilish sohasi bo‘yicha taqqoslov tahlil o‘tkazilgan. Tahlil natijasida Salsa20/12, HC-128, Rabbit, SOSEMANUK, Grain v1, MICKEY v2 va Trivium algoritmlarining afzallik va kamchiliklari aniqlangan. Tadqiqot oqimli shifrlash algoritmlarini IoT va kam quvvatli qurilmalar uchun moslashtirish bo‘yicha keyingi ilmiy ishlarga asos yaratadi.
Kalit so‘zlar: eSTREAM, oqimli shifrlash, ARX, LFSR, NLFSR, IoT, Grain, Trivium, MICKEY, HC-128, Rabbit, SOSEMANUK, Salsa20, simmetrik kriptografiya, resursga moslashuvchan algoritmlar.
Аннотация: В данной статье представлен анализ потоковых шифровальных алгоритмов, признанных победителями конкурса eSTREAM. Обоснована важность применения потокового шифрования, особенно в системах реального времени и устройствах с ограниченными ресурсами. Из 16 алгоритмов, участвовавших в конкурсе, были отобраны 7 оптимальных для программных и аппаратных сред. В статье проведён сравнительный анализ принципов работы этих алгоритмов, их эффективности, показателей безопасности и сфер применения. В результате анализа были выявлены преимущества и недостатки следующих алгоритмов: Salsa20/12, HC-128, Rabbit, SOSEMANUK, Grain v1, MICKEY v2 и Trivium. Исследование создаёт основу для дальнейших научных разработок по адаптации потоковых алгоритмов шифрования к устройствам Интернета вещей (IoT) и другим энергоэффективным системам.
Ключевые слова: eSTREAM, потоковое шифрование, ARX, LFSR, NLFSR, IoT, Grain, Trivium, MICKEY, HC-128, Rabbit, SOSEMANUK, Salsa20, симметричная криптография, алгоритмы, адаптированные к ограниченным ресурсам.
Abstract: This article presents an analysis of stream cipher algorithms recognized as winners of the eSTREAM competition. The importance of stream ciphers is substantiated, particularly for real-time systems and resource-constrained devices. Out of 16 algorithms that participated in the competition, 7 were selected as optimal for both software and hardware environments. The article conducts a comparative analysis of these algorithms in terms of operational mechanisms, efficiency, security parameters, and areas of application. As a result, the strengths and weaknesses of Salsa20/12, HC-128, Rabbit, SOSEMANUK, Grain v1, MICKEY v2, and Trivium were identified. The study lays the groundwork for future research on adapting stream cipher algorithms for IoT and low-power devices.
Keywords: eSTREAM, stream cipher, ARX, LFSR, NLFSR, IoT, Grain, Trivium, MICKEY, HC-128, Rabbit, SOSEMANUK, Salsa20, symmetric cryptography, resource-constrained algorithms.
References
1. ECRYPT – European Network of Excellence in Cryptology. eSTREAM Project: https://www.ecrypt.eu.org/stream/
2. Babbage S., Dadda R., et al. “eSTREAM Portfolio – Final Phase Documentation”, ECRYPT II, 2008.
3. Maximov A., Biryukov A. “Two Trivial Attacks on Trivium”, In: Selected Areas in Cryptography, SAC 2007.
4. Robshaw M.J.B. “Stream Ciphers”, RSA Laboratories, Technical Report TR-701.
5. Daemen J., Rijmen V. “The Design of Rijndael: AES – The Advanced Encryption Standard”, Springer, 2002.
6. M. Hell, T. Johansson, W. Meier. “Grain: A Stream Cipher for Constrained Environments”, eSTREAM submission, 2005.
7. D. Bertoni et al., “Salsa20 Specification”, eSTREAM Submission, 2005.
8. Canniere C. de, Preneel B. “Trivium: A Stream Cipher Construction Inspired by Block Cipher Design Principles”, eSTREAM submission, 2005.
9. H. Wu. “The Stream Cipher HC-128”, eSTREAM submission, 2006.
10. Berbain C., Gilbert H., Maximov A. “Sosemanuk: A fast software-oriented stream cipher”, 2006.
11. Klapper A. and Goresky M., “Feedback with Carry Shift Registers, Analysis and Applications”, 1997.
12. Biryukov A., Shamir A., Wagner D. “Real Time Cryptanalysis of A5/1 on a PC”, Fast Software Encryption (FSE), 2001.
