Google Guava: Deserializacja CompactHashMap/CompactHashSet/MapMakerInternalMap wywołuje niekontrolowaną alokację pamięci
Natywna deserializacja CompactHashMap/CompactHashSet/MapMakerInternalMap wywołuje niekontrolowaną alokację pamięci
Podsumowanie
Klasy CompactHashMap, CompactHashSet oraz MapMakerInternalMap implementują readObject(ObjectInputStream), odczytując ze strumienia kontrolowaną przez atakującego wartość elementCount lub initialCapacity. Przy pierwszym wstawieniu elementu podczas lub po deserializacji (dla kolekcji CompactHash*, wewnątrz allocArrays()) lub natychmiast podczas deserializacji (dla MapMakerInternalMap), implementacja od razu alokuje tablice o rozmiarze odpowiadającym tej pełnej, niezwalidowanej wartości (np. do CompactHashing.MAX_SIZE = 2^30-1, czyli ~1.07 miliarda), zanim reszta rzeczywistej zawartości strumienia zostanie przetworzona. Złośliwy strumień serializacji o rozmiarze zaledwie 72 bajtów, zawierający pojedynczy mały element, może wymusić alokację wielu gigabajtów i doprowadzić do awarii maszyny JVM z błędem OutOfMemoryError, co zostało potwierdzone dynamicznie w bieżącym wydaniu.
Szczegóły
CompactHashMap.readObject() (guava/src/com/google/common/collect/CompactHashMap.java):
private void readObject(ObjectInputStream stream) throws IOException, ClassNotFoundException {
stream.defaultReadObject();
int elementCount = stream.readInt();
if (elementCount < 0) {
throw new InvalidObjectException("Invalid size: " + elementCount);
}
init(elementCount);
for (int i = 0; i < elementCount; i++) {
K key = (K) stream.readObject();
V value = (V) stream.readObject();
put(key, value);
}
}
Wartość elementCount jest sprawdzana jedynie pod kątem tego, czy nie jest ujemna; nie ma górnego limitu ani wymuszenia relacji między zadeklarowaną liczbą a ilością danych faktycznie występujących w dalszej części strumienia. init(elementCount) (linia 251) po prostu zapisuje tę wartość (ograniczoną do [1, CompactHashing.MAX_SIZE], tj. do 2^30-1):
void init(int expectedSize) {
Preconditions.checkArgument(expectedSize >= 0, "Expected size must be >= 0");
this.metadata = Ints.constrainToRange(expectedSize, 1, CompactHashing.MAX_SIZE);
}
Właściwa alokacja jest odraczana do metody allocArrays(), która uruchamia się leniwie przy pierwszym wywołaniu put() — czyli po odczytaniu zaledwie jednej pary klucz/wartość ze strumienia:
int allocArrays() {
...
int expectedSize = metadata;
int buckets = CompactHashing.tableSize(expectedSize);
this.table = CompactHashing.createTable(buckets);
setHashTableMask(buckets - 1);
this.entries = new int[expectedSize];
this.keys = new Object[expectedSize];
this.values = new Object[expectedSize];
return expectedSize;
}
Gdy expectedSize osiąga wartość bliską CompactHashing.MAX_SIZE (2^30-1), to pojedyncze wywołanie alokuje tablicę haszującą table oraz trzy tablice o długości expectedSize — łącznie wiele gigabajtów — na skutek strumienia, który do tego momentu dostarczył tylko jeden niewielki rzeczywisty element. CompactHashSet.readObject()/allocArrays() mają identyczną strukturę. CompactLinkedHashMap/CompactLinkedHashSet dziedziczą po tych klasach i powielają tę samą niechronioną ścieżkę.
Problem z MapMakerInternalMap jest analogiczny: rozmiar odczytany z serializowanych danych jest zapisywany w instancji MapMaker) do późniejszego użycia w trakcie deserializacji,), kiedy obiekt MapMaker jest przekazywany z powrotem do MapMakerInternalMap), a segmenty są alokowane) poprzez wywołanie newSegment,), którego implementacje (przykład))) tworzą instancje Segment (przykład))), które alokują tablice o żądanej pojemności) za pośrednictwem klasy pomocniczej newTable(https://github.com/google/guava/blob/1278ad9c2257f48dc82fb7b7c625ab563605aa24/guava/src/com/google/common/collect/MapMakerInternalMap.java#L1262)).
Jest to ten sam mechanizm amplifikacji, co w naprawionej już podatności CVE-2018-10237 (AtomicDoubleArray/CompoundOrdering: atakujący deklaruje duży rozmiar, a biblioteka zachłannie alokuje pamięć przed sprawdzeniem faktycznej zawartości strumienia). Ta poprawka zmieniła AtomicDoubleArray.readObject(), aby powiększać ImmutableLongArray.Builder inkrementalnie dla każdego rzeczywiście odczytanego elementu, zamiast prealokować na podstawie zadeklarowanego rozmiaru — własna klasa Guavy HashBiMap.readObject() wprost dokumentuje tę zasadę obronną w komentarzu: init(16); // resist hostile attempts to allocate gratuitous heap. Ani CompactHashMap, ani CompactHashSet nie stosują żadnego z tych dwóch wzorców obecnych już w tej samej bazie kodu.
Osiągalność: Wszystkie klasy są publiczne najwyższego poziomu (implements ... Serializable) i nie wymagają żadnej specjalnej konfiguracji classpath poza obecnością samej biblioteki Guava (powszechnej na backendach JVM). Atakujący wykorzystujący natywną deserializację Java wskazuje klasę bezpośrednio w spreparowanym strumieniu — aplikacja ofiary nie musi korzystać z żadnej konkretnej metody fabrycznej Guava, dokładnie tak jak w przypadku wcześniejszego CVE.
PoC
Pełny kod źródłowy oraz instrukcje uruchomienia znajdują się w załączonym pliku poc-guava-compacthash-dos.zip (projekt Maven, którego jedyną zależnością jest guava:33.7.1-jre — bieżące najnowsze wydanie). PoC:
- Wykorzystuje mechanizm refleksji wyłącznie w celu uzyskania instancji
CompactHashSet(jest ona prywatna dla pakietu; prawdziwy atakujący nie potrzebuje tego kroku, ponieważ generuje zserializowane bajty bezpośrednio, zamiast wywoływać kod serializacji Guavy). - Serializuje jeden zbiór z 1 elementem i jeden z 2 elementami, po czym porównuje oba strumienie bajtów, aby wyznaczyć dokładny offset pola
elementCount(z dokładnością do bajta, bez zgadywania). - Modyfikuje to pojedyncze pole o wielkości 4 bajtów w strumieniu o 1 elementach z wartości
1na0x3FFFFFFF(CompactHashing.MAX_SIZE), pozostawiając resztę strumienia o wielkości 72 bajtów (jeden rzeczywisty element"A") bez zmian. - Przekazuje powstały złośliwy strumień o rozmiarze 72 bajtów do standardowego wywołania
new ObjectInputStream(...).readObject()na prawdziwym, niezmodyfikowanymguava-33.7.1-jre.jar.
Rzeczywisty wynik uruchomienia:
### -Xmx8g (generous heap) ###
Located size field at offset 63, value=1 (expected 1)
Malicious stream size: 72 bytes
Declared elementCount: 1073741823 (~1.07 billion)
Real payload: 1 tiny string element ("A")
=== RESULT ===
Exception: java.lang.OutOfMemoryError: Java heap space
Time to allocate+fail: 4013 ms
Heap used before: 3 MB
Heap used after (at failure point): 4103 MB
JVM max heap (-Xmx): 8192 MB
### -Xmx128m (ordinary service-sized heap) ###
Located size field at offset 63, value=1 (expected 1)
Malicious stream size: 72 bytes
Declared elementCount: 1073741823 (~1.07 billion)
Real payload: 1 tiny string element ("A")
=== RESULT ===
Exception: java.lang.OutOfMemoryError: Java heap space
Time to allocate+fail: 24 ms
Heap used before: 4 MB
Heap used after (at failure point): 2 MB
JVM max heap (-Xmx): 128 MB
Dane wejściowe o rozmiarze 72 bajtów wymuszają alokację około 4.1 GB pamięci przed wystąpieniem błędu na stercie o wielkości 8 GB oraz doprowadzają do awarii sterty o rozmiarze 128 MB w ciągu 24 ms — co stanowi ponad 50,000x-krotną amplifikację pomiędzy rozmiarem wejściowym a wymuszoną alokacją.
Aby odtworzyć: mvn -q compile dependency:build-classpath -Dmdep.outputFile=cp.txt && java -Xmx128m -cp "target/classes:$(cat cp.txt)" poc.Poc
Wpływ
Niekontrolowane zużycie zasobów (CWE-770 / CWE-400) za pośrednictwem natywnej deserializacji Java: każda aplikacja, która wykonuje ObjectInputStream.readObject() na danych dostępnych dla atakującego i posiada Guavę w ścieżce classpath (co dotyczy znacznej części ekosystemu JVM), może ulec awarii przy użyciu pojedynczego ładunku o wielkości ok. 72 bajtów, bez względu na to, jaki typ danych sama aplikacja zamierzała zdeserializować.
Poziom zagrożenia
CVSS 3.1: AV:N/AC:H/PR:N/UI:N/S:U/C:N/I:N/A:H — wektor identyczny jak dla CVE-2018-10237, powiązanego wcześniejszego błędu. Przeliczone przy użyciu pełnej formuły: podatność = 8.22×0.85×0.44×0.85×0.85 = 2.221; ISS = 1-(1×1×0.44) = 0.56; wpływ = 6.42×0.56 = 3.595; wynik bazowy = roundup(5.816) = 5.9 (Średni).
Dotyczy
com.google.guava:guava, wszystkie wersje (-jre/-android) — potwierdzone na bieżącym najnowszym wydaniu 33.7.1-jre. Klasy CompactHashMap/CompactHashSet/CompactLinkedHashMap/CompactLinkedHashSet posiadają tę samą strukturę readObject/allocArrays od bardzo dawna (prawdopodobnie od czasu ich dodania w Guavie 23.6), podobnie jak MapMakerInternalMap (wprowadzona w Guavie 4.0); starsze pojedyncze wydania nie były testowane.
Proponowana poprawka
Zastosowanie tego samego mechanizmu ochronnego, który jest już stosowany w innych miejscach tej bazy kodu: ograniczenie początkowej pojemności init() do małej stałej bez względu na zadeklarowaną wartość elementCount (tak jak robi to już HashBiMap.readObject() — init(16); // resist hostile attempts to allocate gratuitous heap) i jej inkrementalne zwiększanie w miarę odczytywania elementów, lub inkrementalne powiększanie bazowych tablic w każdej iteracji pętli deserializacji (jak w poprawionej klasie AtomicDoubleArray.readObject() za pośrednictwem ImmutableLongArray.Builder), zamiast zachłannej alokacji do pełnej zadeklarowanej przez atakującego wielkości przy pierwszym wstawieniu.
Co trzeba zrobić
Zaktualizuj pakiet com.google.guava:guava do wersji 33.7.2 lub nowszej.
Czego dotyczy
Kliknij technologię, aby zobaczyć wszystkie dotyczące jej podatności.
| Platforma | Paczka | Podatne wersje | Poprawka w wersji |
|---|---|---|---|
| Java / Kotlin (Maven) | com.google.guava:guava | >= 4.0, < 33.7.2 | 33.7.2 |
Odnośniki
- Wektor CVSS
CVSS:3.1/AV:N/AC:H/PR:N/UI:N/S:U/C:N/I:N/A:H- Słabość (CWE)
CWE-400, CWE-502, CWE-770- Platforma
- Java / Kotlin (Maven)
- Paczka
com.google.guava:guava- Ujawniono
- 27.10.2026
- Aktualizacja
- 30.10.2026 10:00
Źródła i licencje · Redakcja lub tłumaczenie: DockRay. Zachowano prawa źródeł i obowiązujące licencje.
OSV / GitHub Advisory Database - GHSA-xxph-c9ww-hj94 - CC BY 4.0
Historia podatności: com.google.guava:guava
Wszystkie opisane podatności tej paczki (Java / Kotlin (Maven)), od najnowszej. Widać, czy to jednorazowa wpadka, czy paczka, której trzeba pilnować.
- Wszystkich wpisów
- 4
- Pierwsza → ostatnia
- 06.2020 10.2026
- Bez poprawki
- 0
- Wykorzystywana w atakach
- 0
Rozkład istotności
- Wysoka 1
- Średnia 2
- Niska 1
Ujawnienia w latach
- 2020: 1
- 2021: 1
- 2022: 0
- 2023: 1
- 2024: 0
- 2025: 0
- 2026: 1
-
Google Guava: Deserializacja CompactHashMap/CompactHashSet/MapMakerInternalMap wywołuje niekontrolowaną alokację pamięci ten wpis
Dowiedz się, które podatności dotyczą Twojej aplikacji
Po podłączeniu integracji DockRay i włączeniu raportowania oprogramowania DockRay porównuje zgłoszone wersje komponentów ze znanymi podatnościami i powiadamia o potwierdzonych dopasowaniach. Zakres zależy od obsługiwanej technologii i dostępnych biuletynów.