ChaCha20-Poly1305
ChaCha20-Poly1305 — алгоритм автентифікованого шифрування з приєднаними даними (AEAD), який поєднує потоковий шифр ChaCha20 з кодом автентифікації повідомлень Poly1305.[1] У програмній реалізації без апаратного прискорення він зазвичай швидший за AES у режимі GCM.[1]
Обидві складові конструкції незалежно спроєктував Деніел Бернштейн: Poly1305 у 2005 році, а ChaCha20 у 2008-му.[2][3]
У березні 2013 року робочій групі IETF з TLS запропонували включити Salsa20, переможця конкурсу eSTREAM, щоб замінити застарілі шифронабори на основі RC4.[4] В обговоренні списку розсилки TLS з’явилися пропозиції взяти ChaCha20 замість Salsa20 і код автентифікації на універсальному гешуванні, бо він швидший. Підсумком став проєкт Адама Ленглі: варіант ChaCha20 із 32-бітовим лічильником і 96-бітовим нонсом та варіант Poly1305, що автентифікує два рядки.[5][6] Цю конструкцію обрали для TLS і DTLS з міркувань безпеки й швидкодії.[7] Невдовзі після ухвалення ChaCha20 і Poly1305 в IETF об’єднаний режим AEAD додали до OpenSSH як шифр [email protected], але там залишили початкові 64-бітовий лічильник і 64-бітовий нонс ChaCha20.[8]
У 2015 році алгоритм стандартизували в RFC 7539, а RFC 7634 описав його застосування в IPsec. Того ж року Cloudflare увімкнув його як альтернативний шифронабір.[9] RFC 7905 (2016) описує використання в TLS 1.2 і DTLS 1.2. У червні 2018 року RFC 7539 замінили на RFC 8439.[1]
ChaCha20-Poly1305 приймає 256-бітовий ключ і 96-бітовий нонс і шифрує відкритий текст; шифротекст довший за відкритий текст на 128 бітів — це розмір тега.[1] ChaCha20 виробляє ключовий потік, який накладають на відкритий текст операцією XOR. Шифротекст разом із приєднаними даними автентифікує варіант Poly1305, що спочатку кодує обидва рядки в один. Спосіб поєднання шифру й одноразового автентифікатора збігається з конструкцією AES-GCM: перший блок задає ключ автентифікатора, а далі шифротекст засвідчують 16-байтовим тегом.
Головна зовнішня відмінність ChaCha20 — блок у 64 байти (512 бітів) проти 16 байтів (128 бітів) в AES-128 і AES-256. Більший блок дає вищу швидкодію на сучасних процесорах і дозволяє довші потоки, перш ніж переповниться 32-бітовий лічильник.
XChaCha20-Poly1305 — варіант із розширеним нонсом на 192 біти: замість ChaCha20 використовують XChaCha20. Якщо нонси обирають випадково, така конструкція безпечніша за початкову. Чернетка стандартизації втратила чинність у липні 2020 року.[10]
Salsa20-Poly1305 та XSalsa20-Poly1305 замінюють ChaCha20 і XChaCha20 на Salsa20 і XSalsa20. Їх реалізовано в NaCl і libsodium, але не стандартизовано.[11][12] На практиці перевагу віддають варіантам на ChaCha: за раунд вони краще розсіюють відмінності у відкритому тексті, ніж Salsa.[2]
ChaCha20 можна замінити на ChaCha12 або ChaCha8 і отримати ChaCha12-Poly1305 та ChaCha8-Poly1305. Те саме стосується XChaCha20-Poly1305. Такі варіанти реалізувала команда RustCrypto; стандарту вони не мають. Якщо немає окремої причини скорочувати раунди, слід обирати ChaCha20-Poly1305.[13]
ChaCha20-Poly1305 використовують в IPsec, SSH, TLS 1.2, DTLS 1.2, TLS 1.3, WireGuard, S/MIME 4.0, протоколах OTR версії 4 та інших.[1][14] Реалізації є в OpenSSL і libsodium. Алгоритм також шифрує резервні копії в Borg і може шифрувати всю файлову систему Bcachefs.[15] Це один із методів шифрування трафіку у V2Ray.
ChaCha20-Poly1305 зазвичай швидший за поширеніший AES-GCM, окрім систем, де процесор має розширення AES-NI.[1] Через співмірний рівень безпеки його іноді обирають замість AES-GCM на мобільних пристроях з процесорами ARM. Менші накладні витрати також означають менше споживання енергії.
Конструкцію ChaCha20-Poly1305 вважають безпечною в стандартній моделі та в моделі ідеальної перестановки, як для одного користувача, так і для багатьох.[16] Як і в GCM, безпека залежить від того, що для кожного повідомлення обирають унікальний нонс. Порівняно з AES-GCM реалізації ChaCha20-Poly1305 менш уразливі до атак за часом.
Якщо протокол SSH використовує ChaCha20-Poly1305 як базовий примітив, він уразливий до атаки Terrapin.
- 1 2 3 4 5 6 Y. Nir; A. Langley (Червень 2018). ChaCha20 and Poly1305 for IETF Protocols. Internet Engineering Task Force. doi:10.17487/RFC8439. RFC 8439.
- 1 2 Bernstein, D. J. (Січень 2008). ChaCha, a variant of Salsa20 (PDF). The State of the Art of Stream Ciphers. с. 3—5.
- ↑ Bernstein, Daniel J. (2005). The Poly1305-AES Message-Authentication Code. Fast Software Encryption. Lecture Notes in Computer Science. Т. 3557. Springer. с. 32—49. doi:10.1007/11502760_3. ISBN 978-3-540-26541-2.
- ↑ Josefsson, Simon (Березень 2013). The Salsa20 Stream Cipher for Transport Layer Security (TLS) and Datagram Transport Layer Security (DTLS). I-D draft-josefsson-salsa20-tls-00.
- ↑ Langley, Adam (Вересень 2013). ChaCha20 and Poly1305 based Cipher Suites for TLS. I-D draft-agl-tls-chacha20poly1305-00.
- ↑ Nir, Yoav (27 січня 2014). ChaCha20 and Poly1305 for IETF protocols. I-D draft-nir-cfrg-chacha20-poly1305-00.
- ↑ Bursztein, Elie (24 квітня 2014). Speeding up and strengthening HTTPS connections for Chrome on Android. Google Online Security Blog. Процитовано 27 грудня 2021.
- ↑ Miller, Damien (29 листопада 2013). ChaCha20 and Poly1305 in OpenSSH. Процитовано 28 грудня 2021.
- ↑ Do the ChaCha: better mobile performance with cryptography. The Cloudflare Blog. 23 лютого 2015. Процитовано 28 грудня 2021.
- ↑ Arciszewski, Scott (10 січня 2020). XChaCha: eXtended-nonce ChaCha and AEAD_XChaCha20_Poly1305. I-D draft-irtf-cfrg-xchacha.
- ↑ NaCl: Networking and Cryptography library — Secret-key authenticated encryption. Процитовано 28 грудня 2021.
- ↑ libsodium — Authenticated encryption. Процитовано 28 грудня 2021.
- ↑ chacha20poly1305 — Rust. docs.rs.
- ↑ Donenfeld, Jason A. Protocol & Cryptography — WireGuard. wireguard.com. Процитовано 28 грудня 2021.
- ↑ Overstreet, Kent (11 вересня 2024). Encryption. bcachefs. Процитовано 8 червня 2024.
- ↑ Degabriele, Jean Paul; Govinden, Jérôme; Günther, Felix; Paterson, Kenneth G. (12 листопада 2021). The Security of ChaCha20-Poly1305 in the Multi-User Setting. Proceedings of the 2021 ACM SIGSAC Conference on Computer and Communications Security. Association for Computing Machinery. с. 1981—2003. doi:10.1145/3460120.3484814. ISBN 978-1-4503-8454-4.
- Josefsson, Simon (17 березня 2013). Salsa20 stream cipher in TLS. mailarchive.ietf.org. IETF. Процитовано 31 липня 2024.