Przejdź do treści
Wróć do wyników wyszukiwania

AES (Rijndael)

Autor metody
Joan Daemen
Rok
2001
Typ
symmetric encryption algorithm
Rodzina
Symmetric block cipher

Ten tekst jest tłumaczeniem maszynowym i nie został jeszcze sprawdzony. Przeczytaj oryginał po angielsku

Rozmiar czcionki

Do czego służy?

Zaawanszowany Standard Szyfrowania (AES), znany również jako Rijndael, jest symetrycznym szyfrem blokowym przyjętym jako oficjalny standard szyfrowania przez rząd Stanów Zjednoczonych w 2001 roku.

Przetwarza dane w blokach 128-bitowych przy użyciu kluczy 128-, 192- lub 256-bitowych i wykonuje wielokrotne rundy operacji podstawienia, permutacji i mieszania. AES jest obecnie najszerzej stosowanym algorytmem szyfrowania symetrycznego, zabezpieczającym wszystko, od komunikacji rządowej po codzienne ruchy internetowe.

Intuicja stojąca za metodą

AES jest wysoce wydajnym i bezpiecznym szyfrem, który działa poprzez powtarzające się stosowanie czterech transformacji matematycznych do 128-bitowych bloków danych. Główną ideą jest konfuzja i dyfuzja: konfuzja zaciemnia związek między tekstem jawnym a szyfrogramem za pomocą pudełek podstawieniowych (S-box), podczas gdy dyfuzja rozprzestrzenia wpływ każdego bitu wejściowego na cały wynik poprzez operacje przesuwania i mieszania. Im więcej rund zostanie zastosowanych, tym trudniej jest odwrócić proces bez klucza.

Historia

Algorytm Rijndael został zaprojektowany przez Joana Daemena i Vincenta Rijmena i wybrany jako zwycięzca konkursu NIST AES w 2000 roku, stając się FIPS 197 w 2001 roku. Projekt kładł nacisk zarówno na bezpieczeństwo, jak i wydajność, co czyniło go odpowiednim dla implementacji od systemów wbudowanych o ograniczonych zasobach po serwery o wysokiej wydajności. AES przetrwał dwie dekady kryptanalizy i pozostaje nieprzełamanym standardem szyfrowania symetrycznego.

Kiedy stosować

AES jest standardowym wyborem do szyfrowania danych w spoczynku i w tranzycie. Nadaje się do ochrony poufnych plików danych, szyfrowania baz danych, szyfrowanych kanałów komunikacyjnych (TLS/SSL) i szyfrowania dysków. AES jest szybszy i bardziej praktyczny niż kryptografia klucza publicznego do szyfrowania dużych ilości danych. Należy używać AES-256 do długoterminowego bezpieczeństwa informacji niejawnych, a AES-128 jest wystarczający dla większości zastosowań komercyjnych.

Ograniczenia i uwagi

  • Szyfr blokowy wymaga trybu działania (CBC, CTR, GCM itp.) do szyfrowania danych dłuższych niż 128 bitów; naiwny tryb ECB jest niebezpieczny
  • Wymaga starannego zarządzania wektorami inicjalizacyjnymi i jednorazowymi wartościami (nonce) w trybach szyfrowania uwierzytelnionego
  • Brak wbudowanego uwierzytelniania; musi być połączony z HMAC lub używany w trybach uwierzytelnionych (GCM) dla bezpiecznej komunikacji

Warunki podane w źródle nie zastępują niezależnego przeglądu naukowego ani walidacji przez silnik analityczny.

Mocne strony

  • Oficjalnie standaryzowany przez NIST i przyjęty globalnie jako standard szyfrowania
  • Niezwykle wydajny zarówno w implementacjach programowych, jak i sprzętowych
  • Odporny na wszystkie znane praktyczne ataki przy prawidłowej implementacji z bezpiecznymi trybami działania
  • Dostępny w trzech rozmiarach kluczy (128, 192, 256 bitów) oferujących elastyczne poziomy bezpieczeństwa

Zastosowania

  • Zabezpieczanie ruchu internetowego za pomocą TLS/SSL w połączeniach HTTPS używanych przez miliardy użytkowników codziennie
  • Szyfrowanie baz danych i przezroczyste szyfrowanie danych w systemach korporacyjnych
  • Szyfrowanie całego dysku w systemach operacyjnych (BitLocker, FileVault, LUKS)
  • Komunikacja wojskowa i rządowa (zatwierdzony FIPS 140-2)
  • Aplikacje do szyfrowanej wiadomości i VPN dla bezpiecznej komunikacji end-to-end
  • Systemy kryptowalut i blockchain do szyfrowania portfeli i prywatności transakcji

Jak to działa

Jak to działa

1

Klucz wejściowy jest rozwijany w harmonogram kluczy rund, po jednym dla każdej rundy plus klucz początkowy, przy użyciu algorytmu rozwijania klucza, który miesza i obraca bajty.

2

Każdy bajt stanu jest poddawany operacji XOR z odpowiadającym mu bajtem klucza rundy.

3

Każdy bajt w stanie jest zastępowany wartością z pudełka podstawieniowego AES (S-box) w celu wprowadzenia nieliniowości i konfuzji.

4

Wiersze stanu są cyklicznie przesuwane w lewo o różne wartości, aby zwiększyć dyfuzję w całym bloku.

5

Każda kolumna stanu jest mnożona przez stałą macierz w ciele skończonym GF(2^8), aby dalej rozpraszać dane we wszystkich bajtach.

Częste pułapki

  • Używanie trybu ECB ujawnia wzorce w tekście jawnym; zawsze używaj trybów szyfrowania uwierzytelnionego, takich jak GCM, CCM lub EAX
  • Słabe wyprowadzanie kluczy z haseł narusza bezpieczeństwo; używaj funkcji wyprowadzania kluczy, takich jak PBKDF2 lub Argon2
  • Ponowne użycie tego samego jednorazowego wartości (nonce) w trybie CTR lub GCM z tym samym kluczem całkowicie łamie bezpieczeństwo

Najczęściej zadawane pytania

Jaka jest różnica między AES-128, AES-192 i AES-256?

Liczby te wskazują rozmiar klucza w bitach. AES-128 używa klucza 128-bitowego, AES-192 używa 192-bitowego, a AES-256 używa 256-bitowego. Wszystkie trzy oferują silne bezpieczeństwo; AES-256 jest preferowany dla wysoce poufnych danych wymagających długoterminowej poufności przed przyszłymi atakami.

Czy AES jest łamliwy?

Nie znaleziono żadnego praktycznego złamania AES. Istnieją teoretyczne ataki, ale wymagają one zasobów obliczeniowych znacznie przekraczających obecne możliwości. Najbardziej efektywnym znanym atakiem pozostaje przeszukiwanie klucza metodą brute-force.

Dlaczego nie mogę po prostu użyć trybu AES ECB?

ECB (Electronic Codebook) szyfruje identyczne bloki tekstu jawnego do identycznych bloków szyfrogramu, ujawniając wzorce. Obraz zaszyfrowany za pomocą ECB często pozostaje częściowo rozpoznawalny. Zawsze używaj trybów uwierzytelnionych, takich jak GCM, CCM lub EAX.

Jaka jest różnica między AES a Rijndael?

Rijndael to oryginalny algorytm. AES to Rijndael ze specyficznymi parametrami: rozmiar bloku 128 bitów i rozmiary kluczy 128, 192 lub 256 bitów. Oryginalny Rijndael obsługuje zmienne rozmiary bloków i kluczy.

Czy AES zostanie złamany przez komputery kwantowe?

Komputery kwantowe stanowią znacznie mniejsze zagrożenie dla AES niż dla kryptografii klucza publicznego. Algorytm Grovera teoretycznie może zmniejszyć efektywną długość klucza o połowę, więc użycie AES-256 zapewnia margines bezpieczeństwa przed kwantowymi przeciwnikami.

Pokrewne metody

Źródła

  1. Daemen, J., & Rijmen, V. (2002). The Design of Rijndael: AES - The Advanced Encryption Standard. Springer-Verlag.

    ISBN: 978-3540425809
    Skopiowano.
  2. National Institute of Standards and Technology (NIST). (2001). FIPS 197: Specification for the Advanced Encryption Standard (AES). U.S. Department of Commerce.

    Otwórz odnośnik do publikacji
    Skopiowano.