[4] XMLDocumentParser UAF read: libxml2 attribute spans read after a microtask checkpoint frees them
A spec-mandated microtask turns plain XHTML into a heap disclosure candidate
High 등급입니다. 일반 XHTML 마크업과 mutation observer만 있으면 어떤 페이지에서든 도달할 수 있습니다. 이때 해제된 heap 바이트가 attribute 문자열로 복사되는데, 그 길이는 attacker가 정합니다. 다만 read에 그칩니다. 이 경로에는 해제된 영역에 write하는 동작이 없습니다.
WebKit은 libxml2를 streaming SAX 모드로 구동해 XML과 XHTML을 파싱합니다. 이 모드에서 libxml2는 tag마다 WebKit의 callback을 호출합니다. 이때 데이터를 복사하지 않고, 자체 input buffer를 가리키는 pointer를 그대로 전달합니다. XMLDocumentParser::startElementNs()는 여는 tag마다 호출되는 WebKit 쪽 handler입니다. 이 함수는 attribute 값을 (start, end) pointer 쌍으로 받는데, 이 pointer는 libxml2의 parser context가 input을 유지하는 동안에만 유효합니다. 한편 tag가 등록된 custom element를 가리키면, HTML spec은 parser가 먼저 microtask queue를 비우도록 요구합니다. 따라서 지켜져야 할 invariant는 하나입니다. script가 실행될 기회가 생긴 뒤에는, libxml2가 callback에 빌려준 어떤 데이터도 다시 읽어서는 안 됩니다.
관전 포인트: XHTML 문서를 frame에 로드하는 페이지라면, startElementNs()가 해제된 libxml2 heap 메모리를 attribute 문자열로 복사하도록 만들 수 있습니다. 문자열 길이도 attacker가 정할 수 있습니다. 최소한 renderer crash로 이어지며, 해당 attribute에 script가 계속 접근할 수 있다면 heap disclosure로 이어집니다.
libxml2의 SAX2
startElementNs()는 element의 namespace와 attribute 배열을 raw(const xmlChar*)span 형태로 WebKit에 전달합니다. 이 span은 parser context의 input buffer를 직접 가리킵니다. 해당 buffer는 libxml2가 소유하며,xmlStopParser()->xmlHaltParser()->xmlFreeParserInputBuffer()경로로 동기적으로 해제됩니다. 한편XMLDocumentParser::startElementNs()는 이 span을 읽기 전에performMicrotaskCheckpoint()로 microtask queue를 비웁니다. 시작되는 element가 등록된 custom element와 일치할 때 타는 경로입니다. 이때 어떤 microtask든 이 parser를 중단하거나 detach할 수 있습니다. XML 문서를 담은 iframe을 제거하는MutationObservercallback이 그 예입니다. 그 뒤handleNamespaceAttributes()와handleElementAttributes()가toAtomString()을 통해 해제된 buffer를 읽습니다. 수정 방법은 microtask checkpoint가 실행되기 전에 libxml2 소유 span을 모두 WebKit 소유 storage로 복사하는 것입니다. 또한 checkpoint가 parser를 중단시켰다면 그 직후 바로 빠져나와야 합니다.
Source/WebCore/xml/parser/XMLDocumentParserLibxml2.cpp
LayoutTests/fast/parser/resources/xml-parser-stopped-during-start-element-microtask-frame.xhtml
Patch Details
handleNamespaceAttributes()와 handleElementAttributes() 호출 위치가 custom element 블록 뒤에서 앞으로 이동되었습니다. 두 함수는 libxml2 소유 span을 AtomString으로 변환해 Vector<Attribute>에 담습니다. 그 결과 performMicrotaskCheckpoint()가 script를 실행하기 전에 모든 span의 복사가 끝나게 됩니다. 또한 willConstructCustomElement 분기 안에서는 checkpoint 직후에 if (isStopped()) return;이 추가되었습니다. 이제 drain 도중 중단된 parser는 element 생성, registry 조회, tree append 단계로 더 이상 진행하지 않습니다. 새로 추가된 LayoutTest는 XHTML iframe을 로드합니다. 이 iframe은 x-crash를 등록하고, 자신을 담은 iframe을 제거하는 MutationObserver를 설치합니다. 그리고 매우 긴 data-v 값을 가진 <x-crash> element를 연달아 포함합니다.
Re-entrancy 지점을 넘어서까지 callee 소유 buffer의 borrowed pointer를 유지하고, 그 지점에서 owner의 teardown이 동기적으로 유발될 수 있는 패턴.
Background
SAX 파싱.
SAX 모드에서 libxml2는 자체 tree를 구성하지 않습니다. 대신 tokenize를 진행하면서 사용자가 제공한 callback을 호출합니다. SAX2의 startElementNs에서 attribute 값은 (value_start, value_end) pointer 쌍으로 전달됩니다. 이 pointer는 libxml2가 소유한 parser context의 input buffer를 가리킵니다. xmlStopParser()는 진행 중인 파싱을 중단시키며, 그 이후 libxml2는 context의 input 상태를 해제합니다.
WebKit 쪽 parser 구조.
XMLDocumentParser는 RefPtr<XMLParserContext> m_context를 통해 libxml2 context를 소유합니다. 여기서 XMLParserContext는 xmlParserCtxtPtr를 감싼 wrapper입니다. PendingCallbacks는 parser가 일시 정지된 동안 도착한 SAX event를 담아두는 WebKit의 queue입니다. script 로드를 기다리는 경우가 대표적이며, queue에 들어간 event는 deep copy됩니다.
Microtask checkpoint와 custom element.
Microtask checkpoint는 event loop가 대기 중인 microtask를 비우는 지점입니다. 여기에는 promise reaction과 MutationObserver callback이 포함됩니다. HTML spec은 parser가 custom element를 동기적으로 생성하기 전에 checkpoint를 한 번 수행하도록 요구합니다. 그래서 start tag callback 도중에도 임의의 script가 실행될 수 있습니다.
Mutation observer와 frame 제거.
MutationObserver callback은 microtask로 전달됩니다. parser가 앞선 자식 노드를 삽입하는 등의 DOM mutation이 batch로 묶여 전달되는 방식입니다. 한편 <iframe>을 부모에서 제거하면 content frame의 연결이 끊어집니다. 이때 그 안의 문서에 대한 모든 loader와 parser가 중단됩니다.
Analysis
이 취약점은 서드파티 라이브러리가 소유한 heap buffer를 대상으로 하는 use-after-free read입니다.
startElementNs(<x-crash data-v=...>) microtask drain
─────────────────────────────────── ───────────────
spans -> libxml2 input buffer
findInterface("x-crash") -> custom
performMicrotaskCheckpoint() ──────────► MutationObserver cb
frame.remove()
... stopParsing()
xmlStopParser()
xmlFreeParserInputBuffer()
◄────────── (buffer freed)
handleElementAttributes()
toAtomString(spans) <- read from freed buffer
패치 이전에는 빌려온 span이 다이어그램 가운데의 checkpoint를 넘어서까지 유지되었습니다. drain 과정에서는 같은 parser가 앞서 삽입한 노드에 대해 대기 중이던 MutationObserver 전달이 실행됩니다. commit 메시지는 이때 유발되는 teardown 경로를 다음과 같이 추적합니다: HTMLFrameOwnerElement::disconnectContentFrame() → FrameLoader::frameDetached() → stopAllLoaders() → DocumentLoader::stopLoading() → FrameLoader::stopLoading() → XMLDocumentParser::stopParsing() → xmlStopParser() → xmlHaltParser() → xmlFreeParserInputBuffer(). 이후 제어가 돌아오면 attribute handler가 toAtomString()을 통해 해제된 buffer를 읽습니다. 테스트 주석은 해제된 buffer를 attribute value span과 명시적으로 연결합니다. 반면 libxml2 SAX2에서 namespace prefix와 URI pointer는 대체로 dictionary에 intern되어 있습니다. 따라서 UAF가 확실하게 성립하는 대상은 attribute 값입니다. 부차적인 결함도 하나 있습니다. checkpoint 이후에도 함수는 libxml2가 이미 중단한 parser를 위해 element를 계속 생성하고 삽입했습니다. 새로 추가된 isStopped() return이 이 경로를 차단합니다.
Regression test는 세 가지 요소로 trigger를 구성합니다.
- XHTML frame이
x-crash를 정의합니다. 그래서 모든<x-crash>start tag가willConstructCustomElement분기를 타고,startElementNs()안에서 microtask를 비웁니다. - document element에 걸린
MutationObserver는 parser가 이미 삽입한 자식 노드에 대해 실행됩니다. 이 callback은 부모 문서에서 자신을 담은 iframe을 제거합니다. - 긴
data-v값은 이후toAtomString()이 읽게 될 해제 영역의 크기를 키웁니다.
도달하는 데에는 일반적인 web content 외에 아무것도 필요하지 않습니다. ASan이나 poisoning이 적용된 allocator 환경에서는 안정적으로 renderer crash가 발생합니다. 반면 실제 환경의 allocator에서는 stale heap 바이트가 attribute AtomString으로 복사되는 결과로 이어질 가능성이 있습니다. 이 read는 복사만 수행합니다. toAtomString()은 바이트를 새 문자열로 복사할 뿐이고, 이 경로에서 해제된 영역에 write하는 코드는 없습니다. 그래서 상한은 분명합니다. 복사된 attribute를 script가 계속 관찰할 수 있다면 heap 내용 disclosure이고, 그렇지 않다면 crash입니다.
확장 여부는 두 가지 도달 가능성 질문에 달려 있습니다. 첫째, 같은 drain 안에서 script가 read 이전에 해제된 system-malloc slot을 재점유할 수 있는가입니다. 이때 채우는 데이터는 attacker가 고른 데이터이거나 secret을 담은 데이터여야 합니다. 둘째, 중단 이후 해당 attribute를 가진 채 생성된 element에 script가 계속 접근할 수 있는가입니다. 부모가 document reference를 쥐고 있는 경우가 그 예입니다. 한편 크기에 관한 주장은 테스트가 다루는 단순 literal의 경우에 적용됩니다. entity 확장이나 attribute normalization을 거치면, value pointer가 별도로 할당된 복사본을 가리킬 가능성도 있습니다. 이 코드는 WebContent process에서 실행되므로, sandbox를 넘으려면 별도의 escape가 필요합니다.
이 취약점은 WebContent process의 memory safety를 약화시킵니다. SAX 계약은 callback 인자가 callback 전체 동안 유효하다고 가정합니다. 그런데 callback 도중 실행된 script가, WebKit이 아직 읽으려던 storage를 해제할 수 있었습니다. 이 경우 해제된 heap 내용이 attacker가 길이를 정한 attribute 문자열로 복사될 수 있습니다. 해당 문자열이 script에서 볼 수 있는 DOM까지 도달한다면, 이 버그는 시간 축에서의 out-of-bounds에 해당하는 heap disclosure로 활용될 수 있습니다. renderer exploit chain에서 ASLR을 우회하는 용도가 대표적입니다. 최소한으로 보더라도 web에서 도달 가능한 renderer crash입니다.
Insight. WebKit은 이미 안전한 패턴을 알고 있었습니다. PendingCallbacks::appendStartElementNSCallback은 모든 span을 xmlStrdup/xmlStrndup으로 deep copy합니다. 지연 경로가 callback보다 오래 살아남기 때문입니다. 즉 이번 버그는 즉시 처리 경로에서 생긴 순서 regression입니다. spec이 요구하는 checkpoint가 borrowed span을 받는 시점과 사용하는 시점 사이에 끼어든 셈입니다. parser callback 안에 script 실행 단계를 추가하는 spec 변경은, 비재진입 callback을 아무 신호 없이 재진입 가능한 callback으로 바꿔 놓습니다. 또한 MutationObserver + frame.remove() 조합은 parser 내부에서 stopParsing()에 도달하기 위해 재사용할 수 있는 trigger입니다.
Audit directions
- 같은 callback 안에서 script 실행 단계를 넘어서까지 유지되는 library callback의 borrowed span. 좁은 범위:
XMLDocumentParserLibxml2.cpp의 다른 SAX handler(characters,cdataBlock,processingInstruction,comment,entityDecl,internalSubset)를 모두 점검해야 합니다.xmlChar*인자가 완전히 복사되기 전에 script에 도달할 수 있는 호출이 있는지 확인하는 것이 목표입니다. 일치 신호는performMicrotaskCheckpoint,parserAppendChild,appendData, 또는 element 생성 호출 이후에 읽히는const xmlChar*나std::span<const xmlChar>파라미터입니다. 더 넓은 범위: WebKit이 callback 도중 borrowed buffer를 넘겨주는 C 라이브러리를 감싸는 모든 지점이 대상입니다. libxslt extension callback이나, WebCore로 다시 호출하는TextResourceDecoder/ICU converter가 그 예입니다. library 소유 pointer를 지역 변수에 저장한 뒤 DOM mutation 이후에 사용하는 코드를 찾아야 합니다. 가장 넓은 범위: callback이 사용자 코드로 재진입할 수 있는 SAX 또는 streaming parser(expat, libxml2, Xerces, yajl)를 내장한 모든 codebase가 해당합니다. 점검할 질문은 하나입니다. 사용자 코드가 parser를 중단하거나 해제할 기회를 가진 뒤에도, callback이 받은 데이터를 계속 읽고 있는가입니다. - 단계 중간에 script가 실행된 뒤 parser 상태 재검증 누락. script가 한 번 실행되고 나면 parser는 이미 해체되었을 수 있습니다. 따라서 남은 tree 구성 작업에는 다시 gate를 걸어야 합니다. 좁은 범위:
XMLDocumentParser*.cpp와HTMLConstructionSite/HTMLDocumentParser에서performMicrotaskCheckpoint및 custom element 생성 호출 지점을 검색합니다. 그리고 각 지점이m_currentNode를 건드리거나 노드를 생성하기 전에 stopped/detached 확인을 거치는지 확인해야 합니다.updateLeafTextNode()는appendData이후isStopped()를 다시 확인하는 올바른 형태를 이미 갖추고 있습니다. 더 넓은 범위: HTML tree builder 내부의 동기 event dispatch,ScriptElement실행, style flush 이후에도 같은 재검증이 필요합니다. 가장 넓은 범위: production 도중 사용자 hook을 호출하는 모든 incremental parser나 interpreter가 대상입니다(Gecko·Blink HTML parser, 사용자 filter를 지원하는 template engine 등). 코드 리뷰에서는 hook 호출 이후isStopped()/isDetached()확인 없이 parser 자신의 상태를 역참조하는 줄이 신호입니다. - 진행 중인 callback이 아직 빌려 쓰고 있는 자원을 동기적으로 해제하는 cancel 경로. 어떤 frame teardown 경로가 microtask 내부에서
stopParsing()까지 동기적으로 도달하는지 추적해야 합니다. 또한 각 parser의stopParsing()이 무엇을 즉시 해제하고 무엇을 지연시키는지 정리할 필요가 있습니다. 좁은 범위:xmlStopParser를 호출하는XMLDocumentParser::stopParsing()을HTMLDocumentParser::stopParsing()및ScriptableDocumentParserbase와 비교합니다. stack 상위의 caller가 아직 읽고 있을 수 있는 tokenizer나 input 상태를 동기적으로 해제한다면 그 지점이 hit입니다. 더 넓은 범위: document detach로 중단될 수 있는MediaSource/SourceBufferparser, WebVTTTextTrackparser,FontFacedecoder가 대상입니다. 가장 넓은 범위: callback 도중의 libuv/asio handle close, 그리고 Rust/C++ async cancellation이 해당합니다. 가장 견고한 완화책은 가장 바깥쪽 callback frame이 unwind될 때까지 해제를 미루는 것입니다.