Microsoft.OpenApi.YamlReader podatny na odmowę usługi (DoS) poprzez ekspansję aliasów YAML

Wpływ

Niewielki dokument YAML OpenAPI zawierający zagnieżdżone kotwice i aliasy może spowodować niekontrolowane zużycie zasobów w bibliotekach Microsoft.OpenApi.YamlReader oraz Microsoft.OpenApi.Readers. Problem dotyczy parsowania dokumentów OpenAPI za pośrednictwem publicznych interfejsów API parsera YAML i może doprowadzić do alokacji nadmiernej ilości pamięci przez proces przetwarzający oraz jego zakończenia w wyniku braku pamięci (out-of-memory).

Podatne wersje

Microsoft.OpenApi.YamlReader

• >= 2.0.0-preview.11, < 2.12.0
• >= 3.0.0, < 3.10.0

Microsoft.OpenApi.Readers

• < 1.6.30

Poprawki

• Dla wersji głównej 1.X załatane są wersje 1.6.30 i wyższe.
• Dla wersji głównej 2.X załatane są wersje 2.12.0 i wyższe.
• Dla wersji głównej 3.X załatane są wersje 3.10.0 i wyższe.

Konsekwencje

Aplikacje, narzędzia CLI, środowiska deweloperskie lub usługi, które przetwarzają niezaufane dokumenty YAML OpenAPI w ramach własnego procesu, mogą ulec awarii w wyniku przetworzenia spreparowanego dokumentu YAML zawierającego zagnieżdżone kotwice i aliasy.

Wpływ ogranicza się wyłącznie do dostępności i przerwania działania procesu. Zgłoszenie nie dotyczy zdalnego wykonywania kodu, obejścia uwierzytelniania, ujawnienia poświadczeń, eskalacji uprawnień, wycieku danych ani wpływu na usługi hostowane przez firmę Microsoft.

Szczegóły techniczne

Microsoft.OpenApi.YamlReader oraz Microsoft.OpenApi.Readers przetwarzają YAML za pomocą biblioteki SharpYaml. SharpYaml reprezentuje aliasy jako współdzielone instancje YamlNode w skierowanym grafie acyklicznym, dzięki czemu początkowy przetworzony graf YAML pozostaje niewielki. Podczas konwersji do System.Text.Json.Nodes.JsonNode aliasy muszą zostać zmaterializowane jako niezależne węzły, ponieważ instancje JsonNode nie mogą być przypisane do wielu węzłów nadrzędnych.

Bez ograniczenia tego procesu konwersji niewielki dokument YAML wykorzystujący zagnieżdżone kotwice i aliasy może ulec wykładniczemu rozrostowi podczas przetwarzania. W przypadku N zagnieżdżonych kotwic, z których każda jest przywoływana k razy, konwersja może wymagać k^N zmaterializowanych węzłów JSON, prowadząc do nadmiernej alokacji pamięci i potencjalnego zakończenia procesu.

Jest to podatność polegająca na niekontrolowanym zużyciu zasobów, znana również jako odmowa usługi w stylu „billion laughs”.

Przykładowy ładunek

openapi: 3.0.0
info:
  title: Test
  version: 0.0.1
paths: {}
x-a: &a ["lol", "lol", "lol", "lol", "lol", "lol", "lol", "lol", "lol"]
x-b: &b [*a, *a, *a, *a, *a, *a, *a, *a, *a]
x-c: &c [*b, *b, *b, *b, *b, *b, *b, *b, *b]
x-d: &d [*c, *c, *c, *c, *c, *c, *c, *c, *c]
x-e: &e [*d, *d, *d, *d, *d, *d, *d, *d, *d]
x-f: &f [*e, *e, *e, *e, *e, *e, *e, *e, *e]