Informatyka i programowanieKryptografia i bezpieczeństwo komputerowe

Spectre: procesor cofnął błędne obliczenie, ale nie cofnął jego śladu w cache

Nowoczesne procesory zgadują przyszły przebieg programu i wykonują instrukcje spekulacyjnie, zanim wiadomo, czy były potrzebne. Jeśli przewidywanie okaże się błędne, wynik architektoniczny jest odrzucany. Spectre pokazał jednak, że „odrzucone” obliczenie może wcześniej zmienić stan mikroarchitektury, np. cache. Napastnik nie odczytuje tajnej wartości bezpośrednio; powoduje, że spekulacyjne wykonanie użyje jej do wyboru dostępu do pamięci, a potem mierzy, która część cache stała się szybsza. To jeden z najbardziej niezwykłych przykładów, w których procesor formalnie nie zwrócił sekretu, a mimo to fizyczny ślad wykonania go zdradził.

Spekulacja istnieje dla wydajności

Procesor często czeka na wynik warunku lub odczytu pamięci. Zamiast bezczynnie stać, przewiduje, która ścieżka programu prawdopodobnie będzie potrzebna, i zaczyna ją wykonywać. Gdy przewidywanie było trafne, oszczędza czas. Gdy błędne, architektoniczne rezultaty instrukcji są anulowane tak, aby program zachowywał się zgodnie z modelem języka maszynowego. Przez lata naturalna intuicja zakładała, że skoro wynik został anulowany, nie może mieć wpływu na bezpieczeństwo.

Mikroarchitektura pamięta więcej niż stan widoczny programowi

Wykonanie instrukcji może załadować linię pamięci do cache, zmienić predyktory i zużyć inne zasoby. Cofnięcie wyniku rejestru nie musi przywracać całego stanu mikroarchitektury. Autorzy Spectre wykorzystali właśnie tę rozbieżność. Tajna wartość wpływała spekulacyjnie na to, który adres został dotknięty, a po zakończeniu spekulacji różnice czasu odczytu pozwalały wnioskować, co znalazło się w cache.

Atak nie wymaga, aby program „legalnie” odczytał sekret dla napastnika

Procesor może spekulacyjnie wykonać operację, która z punktu widzenia poprawnego przepływu programu nigdy nie powinna mieć znaczenia. Później odrzuca jej oficjalne rezultaty, ale kanał boczny pozostał. To zasadniczo inne od klasycznego buffer overflow: nie trzeba koniecznie łamać kontroli przepływu w tradycyjnym sensie. Wykorzystuje się optymalizację sprzętową i różnicę między stanem architektonicznym a obserwowalnymi skutkami mikroarchitektonicznymi.

Spectre podważył granice izolacji zakładane przez oprogramowanie

Oryginalna praca wskazywała wpływ na mechanizmy takie jak separacja procesów, sandboxy, JIT i inne środowiska, które zakładały określone własności procesora. Nie oznaczało to, że każda maszyna pozwala dowolnie czytać każdą pamięć w identyczny sposób. Spectre to rodzina technik, a skuteczność zależy od mikroarchitektury i kodu. Przełom polegał na pokazaniu klasy problemu: spekulacja może tworzyć kanały przecinające logiczne granice oprogramowania.

Mitigacje muszą działać na kilku warstwach

Część obrony wymaga zmian w kompilatorach i programach, część nowych instrukcji lub barier, a część zmian projektowych w procesorach. To dobrze pokazuje, jak trudne są luki na styku warstw. Program może być zgodny z językiem, system operacyjny może poprawnie ustawiać uprawnienia, a sprzęt może mimo to ujawniać pośrednie ślady. Bezpieczeństwo nie kończy się na kontrakcie ISA, jeśli atakujący potrafi mierzyć skutki mikroarchitektury.

Najbardziej zaskakujący krok Spectre zachodzi po poprawnym sprawdzeniu granicy — tylko zbyt późno

Klasyczny wariant pokazany przez badaczy wykorzystuje trenowanie predyktora tak, aby procesor spekulacyjnie przyjął, że warunek kontroli zakresu będzie prawdziwy. Zanim rzeczywisty wynik sprawdzenia zatrzyma ścieżkę, procesor może tymczasowo wykonać zależny od sekretu dostęp do pamięci. Architektonicznie rezultat tej pracy zostaje porzucony, więc rejestry i widoczny stan programu wyglądają poprawnie. Mikroarchitektonicznie wybrana linia cache może jednak pozostać szybsza do późniejszego odczytu. Atakujący nie musi więc „zobaczyć” niedozwolonej wartości w normalnym wyniku instrukcji — wystarczy, że sekret wpłynie na coś mierzalnego. To właśnie ta luka między stanem architektonicznym a mikroarchitektonicznym uczyniła Spectre tak fundamentalnym problemem projektowym.

Spectre jest rodziną problemów wynikających z tego samego rozdźwięku, nie pojedynczą literówką do załatania

Oryginalna publikacja opisywała kilka sposobów nakłaniania procesora do spekulacyjnego wykonywania operacji, których wynik nie powinien być dostępny zgodnie z normalnym modelem programu. Wspólny rdzeń polegał na obserwacji pozostawionych efektów mikroarchitektonicznych. Dlatego odpowiedź branży nie mogła ograniczyć się do naprawienia jednej funkcji w jednej bibliotece: potrzebne były zmiany w kompilatorach, systemach, kodzie wrażliwym na spekulację, mikrokodzie i kolejnych generacjach sprzętu. To odróżnia Spectre od typowej luki implementacyjnej. Problem wynika z optymalizacji będącej podstawową cechą szybkich procesorów, a mitigacje muszą równoważyć bezpieczeństwo z wydajnością. Jeden konceptualny błąd w założeniach o izolacji rozlał się więc na wiele warstw całego ekosystemu.

#cache#CPU#kanał boczny#Spectre#spekulacyjne wykonanie
Źródła i weryfikacja
Otrzymuj codzienne losowe ciekawostki