Wysoka

Google Guava: Deserializacja CompactHashMap/CompactHashSet/MapMakerInternalMap wywołuje niekontrolowaną alokację pamięci

  • Ujawniono: 27.10.2026
  • Aktualizacja: 30.10.2026 10:00

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):

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):

java
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:

java
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:

  1. 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).
  2. 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).
  3. Modyfikuje to pojedyncze pole o wielkości 4 bajtów w strumieniu o 1 elementach z wartości 1 na 0x3FFFFFFF (CompactHashing.MAX_SIZE), pozostawiając resztę strumienia o wielkości 72 bajtów (jeden rzeczywisty element "A") bez zmian.
  4. Przekazuje powstały złośliwy strumień o rozmiarze 72 bajtów do standardowego wywołania new ObjectInputStream(...).readObject() na prawdziwym, niezmodyfikowanym guava-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.

PlatformaPaczkaPodatne wersjePoprawka w wersji
Java / Kotlin (Maven) com.google.guava:guava >= 4.0, < 33.7.2 33.7.2

Odnośniki

Ocena CVSS 5.9/10
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

  1. 2020: 1
  2. 2021: 1
  3. 2022: 0
  4. 2023: 1
  5. 2024: 0
  6. 2025: 0
  7. 2026: 1
  1. Google Guava: Deserializacja CompactHashMap/CompactHashSet/MapMakerInternalMap wywołuje niekontrolowaną alokację pamięci ten wpis
    Wysoka · 5.9 CVE-2026-102554 >= 4.0, < 33.7.2 33.7.2
  2. Średnia · 5.5 CVE-2023-2976 >= 1.0, < 32.0.0-android 32.0.0-android
  3. Niska · 3.3 CVE-2020-8908 < 32.0.0-android 32.0.0-android
  4. Średnia · 5.9 CVE-2018-10237 >= 11.0, < 24.1.1-android 24.1.1-android

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.

Podłącz swoją aplikację
Newsletter DockRay

Bezpieczeństwo aplikacji w Twojej skrzynce

Najważniejsze podatności, konkretne zalecenia i praktyczne wskazówki dla Twoich aplikacji. Wybierz technologie i śledź to, co ma znaczenie dla Twojego projektu.

  • Codzienne zestawienie nowych podatności, także krytycznych.
  • Powiadomienia o ważnych aktualizacjach.
  • Praktyczne porady o bezpieczeństwie i monitoringu aplikacji.

Pozostaw puste, aby otrzymywać informacje o wszystkich technologiach.

Zapis jest bezpłatny. Wypiszesz się jednym kliknięciem w wiadomości.