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

Analiza kanałów bocznych

Autor metody
Paul Kocher
Rok
1996
Typ
physical side-channel exploitation
Rodzina
Implementation attack

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

Rozmiar czcionki

Do czego służy?

Analiza kanałów bocznych to rodzina ataków wykorzystujących fizyczne właściwości implementacji kryptograficznych (czas wykonania, zużycie energii, emisje elektromagnetyczne, zachowanie pamięci podręcznej) do odzyskania tajnych kluczy.

Wprowadzone przez Paula Kochera w 1996 roku, ataki kanałów bocznych wielokrotnie łamały implementacje teoretycznie bezpiecznych kryptosystemów, wykorzystując niezamierzone wycieki informacji. Analiza kanałów bocznych stała się krytycznym zagadnieniem w projektowaniu systemów kryptograficznych, wymagającym implementacji stałoczasowych i fizycznych środków zaradczych.

Intuicja stojąca za metodą

Chociaż algorytm szyfru może być matematycznie bezpieczny, jego fizyczna implementacja nieuchronnie wycieka informacje przez kanały boczne. Czas wykonania operacji może zależeć od wartości klucza; zużycie energii zmienia się w zależności od przetwarzanych danych; emisje elektromagnetyczne mogą ujawnić obliczenia. Starannie mierząc i analizując te kanały boczne, atakujący mogą wydedukować materiał klucza bez łamania podstawowej matematyki.

Historia

Atak czasowy Kochera z 1996 roku na implementacje RSA zszokował społeczność kryptograficzną, łamiąc bezpieczne implementacje za pomocą pomiarów fizycznych. Wprowadzenie różnicowej analizy poboru mocy (DPA) w 1999 roku znacznie rozszerzyło model zagrożeń. Od tego czasu opracowano liczne ataki kanałów bocznych: ataki na pamięć podręczną (Spectre, Meltdown), analizę elektromagnetyczną, kryptoanalizę akustyczną. Branża zareagowała lepszymi środkami zaradczymi i modułami bezpieczeństwa sprzętowego.

Kiedy stosować

Analiza kanałów bocznych jest niezbędna do oceny bezpieczeństwa implementacji kryptograficznych w świecie rzeczywistym. Projektanci systemów kryptograficznych muszą wdrażać środki zaradcze przeciwko atakom czasowym (algorytmy stałoczasowe), analizie poboru mocy (randomizacja poboru mocy) i atakom na pamięć podręczną (algorytmy przyjazne pamięci podręcznej). Kryptolodzy wykorzystują analizę kanałów bocznych do oceny bezpieczeństwa implementacji.

Ograniczenia i uwagi

  • Wymaga fizycznego dostępu lub bliskości do docelowego urządzenia
  • Środki zaradcze (implementacje stałoczasowe, randomizacja poboru mocy) mogą znacznie zmniejszyć skuteczność
  • Sukces zależy od szczegółów implementacji i charakterystyki urządzenia
  • Analiza statystyczna wymaga wielu pomiarów, co czyni niektóre ataki niepraktycznymi w rzeczywistych wdrożeniach

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

Mocne strony

  • Łamie teoretycznie bezpieczne kryptosystemy poprzez wady implementacji, a nie słabości matematyczne
  • Praktyczne ataki wymagające minimalnych zasobów obliczeniowych w porównaniu do ataków matematycznych
  • Ujawnia szczegóły implementacji niedostępne wyłącznie poprzez analizę algorytmu
  • Z powodzeniem złamał implementacje AES, RSA, ECC pomimo ich bezpieczeństwa matematycznego

Zastosowania

  • Ocena bezpieczeństwa implementacji kryptograficznych w kartach inteligentnych i modułach bezpieczeństwa sprzętowego
  • Testowanie systemów wbudowanych i urządzeń IoT pod kątem podatności na ataki kanałów bocznych
  • Opracowywanie środków zaradczych i walidacja ich skuteczności przeciwko różnym atakom kanałów bocznych
  • Analiza kryminalistyczna odzyskująca klucze kryptograficzne z urządzeń fizycznych w ramach reagowania na incydenty

Jak to działa

Jak to działa

1

Pomiar właściwości kanałów bocznych operacji kryptograficznych: czas wykonania, zużycie energii, emisje elektromagnetyczne lub zachowanie pamięci podręcznej.

2

Zebranie wielu pomiarów podczas przetwarzania przez kryptosystem danych jawnych przy użyciu docelowego klucza.

3

Wykorzystanie analizy statystycznej do skorelowania pomiarów kanałów bocznych z hipotetycznymi wartościami klucza lub pośrednimi obliczeniami.

4

Identyfikacja klucza (lub jego części), który najlepiej koreluje z obserwowanymi pomiarami, odzyskując sekret bez ataku matematycznego.

Częste pułapki

  • Zakładanie, że bezpieczne algorytmy gwarantują bezpieczne implementacje; implementacje stałoczasowe są niezbędne
  • Niedocenianie możliwości atakujących; wiele urządzeń jest fizycznie dostępnych lub podatnych na kompromitację
  • Wdrażanie kryptografii programowej bez sprzętowych zabezpieczeń w aplikacjach wrażliwych
  • Niedokonywanie pomiarów i walidacji właściwości stałoczasowych; optymalizacje kompilatora mogą wyciekać informacje

Najczęściej zadawane pytania

Czym jest implementacja stałoczasowa?

Implementacja stałoczasowa wykonuje tę samą liczbę cykli procesora niezależnie od wartości klucza lub danych tajnych. Zapobiega to korelowaniu czasu wykonania z informacjami niejawnymi przez ataki czasowe.

Czy mogę chronić się przed wszystkimi atakami kanałów bocznych?

Całkowite wyeliminowanie wycieków z kanałów bocznych jest niepraktyczne. Warstwowe zabezpieczenia (algorytmy stałoczasowe, randomizacja poboru mocy, ekranowanie fizyczne) zmniejszają ryzyko do akceptowalnych poziomów.

Czy ochrona przed atakami czasowymi jest wbudowana w biblioteki kryptograficzne?

Nowoczesne biblioteki, takie jak libsodium, implementują operacje stałoczasowe. Starsze biblioteki (OpenSSL przed wersją 1.1) miały luki czasowe. Zawsze weryfikuj implementację swojej biblioteki.

Czym jest różnicowa analiza poboru mocy (DPA)?

DPA koreluje pomiary zużycia energii z hipotetycznymi wartościami klucza. Jeśli wzorce zużycia pasują do hipotez dotyczących klucza, klucz jest ujawniany za pomocą analizy statystycznej.

Czy ataki na pamięć podręczną są praktyczne?

Tak. Spectre i Meltdown zademonstrowały praktyczne ataki na pamięć podręczną na nowoczesnych procesorach. Ataki te wydobywają klucze kryptograficzne i inne sekrety z izolowanych systemów.

Pokrewne metody

Źródła

  1. Kocher, P. C. (1996). Timing attacks on implementations of Diffie-Hellman, RSA, DSS, and other systems. In Advances in Cryptology - CRYPTO 1996, LNCS 1109, pp. 104-113.

    Otwórz odnośnik DOI
    Skopiowano.
  2. Kocher, P., Jaffe, J., & Jun, B. (1999). Differential power analysis. In Advances in Cryptology - CRYPTO 1999, LNCS 1666, pp. 388-397.

    Otwórz odnośnik DOI
    Skopiowano.