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
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
Pomiar właściwości kanałów bocznych operacji kryptograficznych: czas wykonania, zużycie energii, emisje elektromagnetyczne lub zachowanie pamięci podręcznej.
Zebranie wielu pomiarów podczas przetwarzania przez kryptosystem danych jawnych przy użyciu docelowego klucza.
Wykorzystanie analizy statystycznej do skorelowania pomiarów kanałów bocznych z hipotetycznymi wartościami klucza lub pośrednimi obliczeniami.
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
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 DOISkopiowano.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 DOISkopiowano.