Sårbarhet StackRot i Linux-kärnan som möjliggör höjning av privilegier

Översättningen av VMA (Virtual Memory Area) från datatypen "red-black tree" till "maple tree" i Linux-kärnan version 6.1 har lett till en sårbarhet (CVE-2023-3269) som gör det möjligt för en icke-privilegerad användare att få körning av sin kod med kärnprivilegier. Sårbarheten, som kodnamnges StackRot, visar sig sedan lanseringen av kärnan 6.1 och har åtgärdats i uppdateringarna 6.4.1, 6.3.11 och 6.1.37.

Strukturen "maple tree" är en variant av B-träd som stödjer indexering baserat på värderegister och är utformad för effektiv användning av cacheminnet i moderna processorer. Jämfört med "red-black tree" möjliggör användningen av "maple tree" högre prestanda. Sårbarheten orsakas av ett fel i hanteringen av stackförlängning — i strukturen "maple tree" som används för att hantera virtuella minnesområden i kärnan, kunde ersättning av en nod i trädet ske utan att låsigning för skrivning ställdes, vilket skapade förutsättningar för åtkomst till minnesområdet efter det att det frigjorts (use-after-free).

Det var mer komplicerat att utnyttja sårbarheten eftersom noderna i strukturen "maple tree" frigörs i fördröjd läge med hjälp av callback-anrop med RCU-lås (Read-copy-update). Trots detta har forskarna lyckats övervinna de uppkomna svårigheterna och förbereda en fungerande exploit som de planerar att publicera i slutet av juli, för att ge användarna tid att uppdatera sina system. Utnyttjandet är möjligt i nästan alla kärnkonfigurationer och kräver bara minimala privilegier.

Källa: opennet.ru