ChaCha: Development and modification of Salsa20 in modern cryptographic systems
Вантажиться...
Файли
Дата
Науковий керівник
Редактор
Інші учасники
Відповідальний
Назва журналу
Номер ISSN
Назва тому
Альтернативна назва
ChaCha: розвиток та модифікація Salsa20 у сучасних криптографічних системах
Анотація
The study reviewed the ChaCha20 stream cypher as the successor to the Salsa20 algorithm, emphasising development, technical features, and application in modern cryptosystems. The research relevance is determined by the widespread implementation of ChaCha20 in security protocols (TLS 1.3, VPN, etc.) due to its high performance in software implementations and resistance to cryptanalysis. The study aimed to analyse the evolution of ChaCha Salsa20, compare it with other cyphers, and summarise the latest achievements in terms of modifications and performance. The study used methods of analysing literary sources and experimental data on the speed and resistance of cyphers. The main results included a highlighted history of ChaCha’s creation based on Salsa20 and improving diffusion per round, a detailed description of the algorithm’s structure (4×4 state matrix, addition-rotation-XOR operations) and its cryptographic strength (no practical attacks on the full 20-round version). The advantages of ChaCha20 over the Advanced Encryption Standard (AES) in a software environment are demonstrated; in particular, on platforms without AES hardware acceleration, ChaCha20 runs up to 3 times faster with an equivalent level of security. The implementation of ChaCha20-Poly1305 in TLS and WireGuard is considered, as well as the use of XChaCha for extended nonces and the Adiantum algorithm for disk encryption on mobile devices. Modern modifications of ChaCha (e.g., increasing the number of rounds) and their impact on performance and security were analysed. The practical value of the review is determined by a summary of modern experience with ChaCha20, which can be used for the ion of cryptographic algorithms in resource-constrained systems and for further research in the field of stream cyphers.
У статті проведено огляд потокового шифру ChaCha20 як спадкоємця алгоритму Salsa20, зосереджено увагу на його розвитку, технічних особливостях та застосуванні в сучасних криптосистемах. Актуальність роботи обумовлена широким впровадженням ChaCha20 у протоколи безпеки (TLS 1.3, VPN тощо) завдяки високій швидкодії в програмних реалізаціях та стійкості до криптоаналізу. Метою роботи було проаналізувати еволюцію ChaCha від Salsa20, порівняти його з іншими шифрами та узагальнити останні досягнення щодо модифікацій і продуктивності. У межах дослідження використовувались методи аналізу літературних джерел і експериментальних даних про швидкодію та стійкість шифрів. Основні результати включають висвітлення історії створення ChaCha на основі Salsa20 та покращення дифузії за раунд, детальний опис структури алгоритму (матриця стану 4×4, операції додавання-обертання-XOR) і його криптостійкості (відсутність практичних атак на повну 20-раундову версію). Показано переваги ChaCha20 над Advanced Encryption Standard (AES) в програмному середовищі – зокрема, на платформах без апаратного прискорення AES ChaCha20 працює до 3 разів швидше при еквівалентному рівні безпеки. Розглянуто впровадження ChaCha20-Poly1305 в TLS і WireGuard, а також використання XChaCha для подовжених «nonce» і алгоритму Adiantum для шифрування дисків на мобільних пристроях. Проаналізовано сучасні модифікації ChaCha (наприклад, збільшення кількості раундів) та їх вплив на продуктивність і безпеку. Практична цінність огляду полягає в узагальненні сучасного досвіду використання ChaCha20, що може бути корисним для вибору криптоалгоритмів у ресурсно-обмежених системах і подальших досліджень у галузі потокових шифрів
У статті проведено огляд потокового шифру ChaCha20 як спадкоємця алгоритму Salsa20, зосереджено увагу на його розвитку, технічних особливостях та застосуванні в сучасних криптосистемах. Актуальність роботи обумовлена широким впровадженням ChaCha20 у протоколи безпеки (TLS 1.3, VPN тощо) завдяки високій швидкодії в програмних реалізаціях та стійкості до криптоаналізу. Метою роботи було проаналізувати еволюцію ChaCha від Salsa20, порівняти його з іншими шифрами та узагальнити останні досягнення щодо модифікацій і продуктивності. У межах дослідження використовувались методи аналізу літературних джерел і експериментальних даних про швидкодію та стійкість шифрів. Основні результати включають висвітлення історії створення ChaCha на основі Salsa20 та покращення дифузії за раунд, детальний опис структури алгоритму (матриця стану 4×4, операції додавання-обертання-XOR) і його криптостійкості (відсутність практичних атак на повну 20-раундову версію). Показано переваги ChaCha20 над Advanced Encryption Standard (AES) в програмному середовищі – зокрема, на платформах без апаратного прискорення AES ChaCha20 працює до 3 разів швидше при еквівалентному рівні безпеки. Розглянуто впровадження ChaCha20-Poly1305 в TLS і WireGuard, а також використання XChaCha для подовжених «nonce» і алгоритму Adiantum для шифрування дисків на мобільних пристроях. Проаналізовано сучасні модифікації ChaCha (наприклад, збільшення кількості раундів) та їх вплив на продуктивність і безпеку. Практична цінність огляду полягає в узагальненні сучасного досвіду використання ChaCha20, що може бути корисним для вибору криптоалгоритмів у ресурсно-обмежених системах і подальших досліджень у галузі потокових шифрів
Опис
Ключові слова
УДК
Тип документа
Мова
ISSN
Серія, номер
ISBN
ББК
Інші ідентифікатори
Пов’язані матеріали
Спонсорська підтримка
Правовласник
Бібліографічний опис
Palii O., Dudnyk, O. ChaCha: Development and modification of Salsa20 in modern cryptographic systems // Information Technologies and Computer Engineering. 2026. № 1. Р. 9-21. URI: https://itce.vn.ua/uk/journals/t-23-1-2026/chacha-rozvitok-ta-modifikatsiya-salsa20-u-suchasnikh-kriptografichnikh-sistemakh.
Схвалення
Рецензія
Доповнено
Цитується в
Список використаної літератури (30)
- Arciszewski, S. (2019). XchaCha: eXtended-nonce ChaCha and AEAD_XchaCha20_Poly1305. Internet-Draft draft-irtf-cfrg-xchacha-01. Retrieved from https://datatracker.ietf.org/doc/html/draft-irtf-cfrg-xchacha-01.
- Aumasson, J.P., Fischer, S., Khazaei, S., Meier, W., & Rechberger, C. (2008). New features of Latin dances: Analysis of Salsa, ChaCha, and Rumba. In K. Nyberg (Eds.), Fast software encryption. FSE 2008. Lecture notes in computer science (Vol. 5086, pp. 470-488). Berlin: Springer. doi: 10.1007/978-3-540-71039-4_30.
- Barbero, S., Bazzanella, D., & Bellini, E. (2022). Rotational cryptanalysis on ChaCha stream cipher. Symmetry, 14(6), article number 1087. doi: 10.3390/sym14061087.
- Bernstein, D.J. (2008). The Salsa20 family of stream ciphers. In M. Robshaw & O. Billet (Eds.), New stream cipher designs. Lecture notes in computer science (Vol. 4986, pp. 84-97). Berlin: Springer. doi: 10.1007/978-3-540-68351-3_8.
- Cai, W. (2022). Implementation and optimization of ChaCha20 stream cipher on Sunway taihuLight supercomputer. The Journal of Supercomputing, 78(3), 4199-4216. doi: 10.1007/s11227-021-04023-9.
- Crowley, P., & Biggers, E. (2019). Introducing Adiantum: Encryption for the next billion users. Retrieved from https:// security.googleblog.com/2019/02/introducing-adiantum-encryption-for.html.
- Datadog Security. (n.d.). RC4 encryption is now insecure. Retrieved from https://docs.datadoghq.com/security/code_ security/static_analysis/static_analysis_rules/go-security/import-rc4/.
- De Santis, F., Schauer, A., & Sigl, G. (2017). ChaCha 20‑Poly1305 authenticated encryption for high‑speed embedded IoT applications. In Design, automation & test in Europe conference & exhibition (pp. 692-697). Lausanne: IEEE. doi: 10.23919/DATE.2017.7927078.
- Degabriele, J.P., Govinden, J., Günther, F., & Paterson, K.G. (2021). The security of ChaCha20-Poly1305 in the multi-user setting. In Proceedings of the 2021 ACM SIGSAC conference on computer and communications security (CCS’21) (pp. 1981-2003). New York: ACM. doi: 10.1145/3460120.3484814.
- Dey, C., & Sarkar, S. (2023). A new distinguishing attack on reduced round ChaCha permutation. Scientific Reports, 13, article number 13958. doi: 10.1038/s41598-023-39849-1.