[4] ShadowRoot's duplicate `m_shadowIncludingRoot` leaves shadow trees pointing at a freed host
Shadow DOM's composed-root cache outlived the element it pointed at.
attachShadow, 유지된 childNodes list, 그리고 한 번의 GC만으로 도달 가능한 renderer UAF입니다. 다만 stale read가 script에 dangling node를 넘기는지는 cache의 pointer type과 slot 재사용 여부에 달려 있습니다. 이번 변경으로는 두 조건 모두 결론이 나지 않습니다. 그래서 그보다 높은 등급이 아닌 High로 분류했습니다.
WebKit의 DOM tree는 tree에서 파생되는 값을 각 node에 cache해 둡니다. Composed tree 질의 때마다 위로 거슬러 올라가지 않기 위해서입니다. 다만 이런 cache는 살아 있는 node를 가리키는 동안에만 안전합니다. 각 node는 자신의 shadow-including root를 Node::m_shadowIncludingRoot에 저장합니다. Shadow-including root란 parent를 따라 올라가면서 shadow root를 만날 때마다 host로 건너가 도달하는 최상위 ancestor입니다. 한편 ShadowRoot는 element가 attachShadow()로 붙이는 숨겨진 subtree이며, 해당 host element를 다시 가리킵니다. 여기서 지켜져야 할 invariant는 cache된 root가 새로 위로 순회한 결과와 항상 일치해야 한다는 점입니다. Host가 해체된 이후에도 마찬가지입니다.
관전 포인트: 페이지는 host가 파괴된 뒤에도 shadow tree를 살려 둘 수 있습니다. 이 상태에서 shadow child에게 composed root를 질의하면, cache된 pointer를 통해 해제된 host element를 읽게 됩니다.
Commit message(rdar://178311709)에 따르면, ShadowRoot는 자체적으로 m_shadowIncludingRoot를 선언해 상속받은 field를 가리고 있었습니다. 그래서 ShadowRoot::setHost()는 derived 쪽 사본에만 값을 기록했습니다. 결과적으로 Element::removeShadowRootSlow()의 oldRoot.setHost(nullptr)가 호출되어도, shadow root와 그 descendant의 Node::m_shadowIncludingRoot는 여전히 host를 가리켰습니다. 이후 detach된 host가 파괴되고 ElementRareData 바깥의 무언가가 shadow tree를 계속 붙잡고 있으면, getRootNode({composed: true})가 해제된 메모리를 읽었습니다. webkit.org/b/312426에 대한 이전 fix(314671@main)는 removeDetachedChildrenInContainer()에 동일한 reset을 추가했습니다. 그러나 shadow root는 host의 child list에 포함되지 않습니다. 따라서 해당 경로는 shadow root에 대해 한 번도 실행되지 않았습니다.
Source/WebCore/dom/ShadowRoot.h
Source/WebCore/dom/Element.cpp
Source/WebCore/dom/Node.cpp
LayoutTests/sar3/fast/shadow-dom/shadow-root-composed-root-after-host-destruction.html
Patch Details
ShadowRoot.h에서는 중복 선언된 WeakPtr<Node, WeakPtrImplWithEventTargetData> m_shadowIncludingRoot가 제거되었습니다. shadowIncludingRoot(), setShadowIncludingRoot(Node*) accessor와 inline setHost(Element*) 선언도 함께 삭제되었습니다. Constructor의 m_shadowIncludingRoot(this) initializer와 SameSizeAsShadowRoot의 해당 slot 역시 제거되었습니다. Element.cpp에서는 inline ShadowRoot::setHost(Element*) 본문이 삭제되었습니다. 이 함수는 m_host와 derived cache를 함께 설정하던 함수입니다. 이제 Element::addShadowRoot는 남아 있는 setHost(WeakPtr&&) overload를 호출하며, 이 overload는 m_host만 할당합니다. Node::updateShadowIncludingRoot()에서도 이중 기록이 제거되었습니다. 현재는 Node::m_shadowIncludingRoot = host ? host->m_shadowIncludingRoot : shadowRoot만 할당하며, ASSERT(traverseToShadowIncludingRoot(this) == m_shadowIncludingRoot)는 그대로 유지되었습니다.
Diff에는 새로운 recompute나 invalidation 호출이 추가되지 않았습니다. Production 코드의 변경은 두 storage slot을 하나로 통합한 것이 전부입니다. 중복 field가 사라진 뒤 어떤 teardown 경로가 남은 subtree의 cache를 다시 계산하는지는 아직 열려 있는 질문입니다. 가장 가능성이 높은 설명은 shadow-root 제거 경로에 이미 있던 Node 수준의 update입니다. 이 update가 그동안 derived 사본을 대상으로 동작했고, 이제는 base slot에 대해 동작한다는 해석입니다. 새 테스트는 ChildNodeList만으로 shadow tree를 유지한 채, detach된 host를 GC로 강제 수거합니다. 이후 shadow child에서 getRootNode({composed: true})를 호출해 shadow root가 반환되는지 확인합니다.
Derived class가 base class의 cache field를 같은 이름으로 재선언한 패턴. 일부 기록은 가린 쪽 사본에만 반영되고, 대부분의 reader가 참조하는 base 사본에는 dangling owner pointer가 그대로 남는 구조.
Background
Shadow DOM.
Element(host)는 attachShadow()를 통해 ShadowRoot를 소유할 수 있습니다. Shadow root는 DocumentFragment의 subclass이며, host의 child가 아닙니다. Element::addShadowRoot는 shadow root를 host의 m_shadowRoot에 저장합니다. 반대 방향으로는 shadow root가 ShadowRoot::m_host를 통해 host를 가리키며, 이 field의 타입은 WeakPtr<Element, WeakPtrImplWithEventTargetData>입니다.
Shadow-including root cache.
Shadow-including root는 parent link를 따라 올라가면서 shadow root를 만날 때마다 host로 건너가는 과정을 반복해 얻습니다. Parent도 host도 없는 node에 도달하면 그 node가 root입니다. Script에는 Node.getRootNode({composed: true})를 통해 반환됩니다. WebKit은 이 값을 node마다 Node::m_shadowIncludingRoot에 cache합니다. 유지 관리는 updateShadowIncludingRoot(), updateShadowIncludingRootForSubtree(), resetShadowIncludingRoot()가 담당합니다. 또한 debug build에서는 ASSERT가 cache 값을 실제 traversal 결과와 비교합니다.
C++ name hiding. Derived class가 base class member와 같은 이름의 member를 선언하면, derived class 내부의 unqualified 사용은 derived 쪽 member를 가리킵니다. Derived 타입 expression을 통한 호출도 마찬가지입니다. 두 data member는 별도의 storage를 차지하므로 서로 다른 값을 가질 수 있습니다.
DOM wrapper lifetime.
GC는 "opaque root"를 통해 DOM node의 JS wrapper를 살려 둡니다. 그런데 ChildNodeList 같은 C++ 객체는 node에 대한 strong Ref를 보유하면서도, GC가 해당 node의 tree를 reachable로 취급하게 만들지 않을 수 있습니다. 그 결과 C++ ownership graph와 JS에서 도달 가능한 graph가 무엇이 살아 있는지에 대해 서로 다르게 판단하는 상황이 가능합니다.
Detach 경로.
removeDetachedChildrenInContainer()는 firstChild() / nextSibling()을 따라가며 container의 일반 child를 detach합니다. 반면 shadow root는 별도의 Element 경로를 통해 host에서 분리됩니다.
Analysis
Cache된 stale node pointer를 통해 발생하는 use-after-free read에 해당합니다.
attachShadow + innerHTML span.Node cache = host
shadowRoot.childNodes ChildNodeList Refs the shadow tree
host unreachable from JS GC collects host wrapper
host detach (per commit msg: removeShadowRootSlow → setHost(nullptr))
└─► writes ShadowRoot::m_shadowIncludingRoot
└─► Node::m_shadowIncludingRoot still = host
host Element destroyed ─┐
│ failure window: shadow root + span cache → freed host
child.getRootNode( │
{composed: true}) ─┘ reads cached pointer → freed Element
두 사본이 갈라지는 지점은 timeline의 가운데 행입니다. Node::updateShadowIncludingRoot()는 두 사본 모두에 기록했지만, inline ShadowRoot::setHost(Element*)는 derived WeakPtr 사본에만 기록했습니다. Host가 null인 경우에는 이 사본을 this로 reset했습니다. 한편 shadow tree의 descendant는 m_shadowIncludingRoot = parent->m_shadowIncludingRoot를 통해 parent로부터 Node::m_shadowIncludingRoot를 상속받습니다. 즉 descendant는 base 사본을 따르는데, 이 사본은 누구도 reset하지 않았습니다. 반대로 ShadowRoot 타입 expression을 거치는 reader라면 derived 사본을 보게 되었을 것입니다. 그 값은 this이거나, host와 함께 null이 된 WeakPtr입니다. 이 경우 두 slot의 값이 어긋나더라도 ShadowRoot 쪽의 어떤 check도 이를 감지하지 못할 가능성이 있습니다. Derived accessor를 실제로 사용한 호출 지점이 있었는지, 있었다면 어디인지는 확인되지 않았습니다.
removeDetachedChildrenInContainer()에 추가되었던 이전 reset은 도움이 되지 못했습니다. Sibling 순회가 shadow root에는 도달하지 않기 때문입니다. 두 번째 행의 ChildNodeList는 host가 파괴되는 동안에도 shadow tree를 살려 둡니다. 반면 GC 입장에서는 host를 유지할 이유가 없습니다.
발생 조건은 평범한 네 단계로 이루어집니다. 먼저 attachShadow와 innerHTML로 shadow tree를 구성하고, childNodes list를 유지해 tree를 살려 둡니다. 이후 detach된 host가 자연스럽게 GC되면, shadow child에서 getRootNode({composed: true})를 호출합니다. Commit message에 따르면 이 마지막 호출이 해제된 메모리를 읽습니다.
그다음에 어떤 일이 이어지는지는 아직 결론이 나지 않은 두 가지 사실에 달려 있습니다. 첫째는 Node::m_shadowIncludingRoot의 선언 타입입니다. Fix 이전의 .get() 호출과 SameSizeAsNode의 void* shadowIncludingRoot로는 pointer 크기의 smart wrapper라는 점만 드러납니다. Node에는 WTF_OVERRIDE_DELETE_FOR_CHECKED_PTR가 존재합니다. 따라서 zombie-on-delete semantics를 갖는 CheckedPtr라면 이 버그는 격리된 crash 수준으로 낮아질 가능성이 높습니다. 반대로 zeroing WeakPtr라면 해제된 host에 대한 참조 자체가 생기지 않을 것으로 보입니다.
둘째는 WTF_MAKE_PREFERABLY_COMPACT_TZONE_ALLOCATED 환경에서 attacker가 영향을 줄 수 있는 객체가 해제된 Element의 slot을 재사용할 수 있는지 여부입니다. Pointer가 raw pointer에 가까운 형태이고, read 이전에 같은 size class의 allocation이 slot을 회수한 경우를 가정할 수 있습니다. 이 경우 getRootNode는 stale Node*를 bindings layer로 전달해 wrapper 조회나 생성에 사용하게 될 수 있습니다. 결과적으로 type confusion된 객체나 해제된 객체가 script에 노출될 가능성이 있습니다. 여기서 해당 객체에 virtual dispatch(nodeType, wrapper 생성)가 수행되면 control-flow 탈취 후보로 이어질 가능성이 있습니다. 반면 slot 회수가 없다면 최대 영향은 crash 또는 잘못된 객체 read에 그칩니다. 이 버그는 WebContent 내부에 머무르며, 단독으로는 sandbox를 넘지 않습니다.
WebCore는 node에 cache된 shadow-including root가 항상 살아 있는 node를 가리킨다고 가정합니다. 그 node는 traverseToShadowIncludingRoot가 도달하는 node와도 같아야 합니다. Fix 이전에는 web content가 attachShadow와 GC timing을 이용해 이 가정을 깨뜨릴 수 있었습니다. 그 결과 web에 노출된 DOM API가 파괴된 Element를 가리키는 pointer를 읽었습니다. 만약 slot이 회수되고 해당 pointer가 Node로서 script에 전달된다면, attacker는 DOM node에 대한 renderer 영역의 UAF를 확보할 수 있게 됩니다. 역사적으로 renderer compromise에 사용되어 온 유형의 primitive입니다. 다만 이 경우에도 별도의 sandbox escape가 여전히 필요합니다. 결과적으로 이 vulnerability는 WebContent renderer의 memory safety를 약화합니다.
Commit message가 314671@main을 언급한다는 점은 variant analysis를 통한 발견을 시사합니다. 다른 detach 경로 중 어디에 같은 reset이 필요한지 검토하다 보면, shadow root 경로와 가려진 member가 드러나기 때문입니다. 이번 주 appendix에는 같은 버그에 대한 GC correctness hardening인 3317c4c도 함께 실려 있습니다.
Insight: Compiler는 shadowing을 그대로 허용합니다. SameSizeAsShadowRoot static_assert 역시 추가 member를 포함한 class 크기가 일관되는지만 검증했고, member가 중복인지는 검증하지 않았습니다. Fix는 새로운 invalidation 기법을 추가하지 않았습니다. 대신 두 번째 slot을 삭제해, Node 타입이든 ShadowRoot 타입이든 모든 reader와 writer가 하나의 storage 위치를 참조하도록 했습니다. Tree에서 파생된 값을 비정규화한 cache는 정확히 하나의 storage owner만 가져야 합니다. 편의를 위한 두 번째 사본이 생기면, review에서는 올바르게 보이지만 아무도 읽지 않는 state를 갱신하는 write 경로가 생깁니다.
Audit directions
- 둘 이상의 위치에 저장되거나 기록되는 tree 파생 cache 값. Shadow-including root, tree scope, owner document, composed parent 등이 해당합니다. 비정규화된 cache는 정확히 하나의 storage slot만 가져야 합니다. 또한 attach, host 변경, owner 파괴 같은 모든 lifecycle 전환에서 그 slot이 기록되어야 합니다. Narrow:
Source/WebCore/dom에서m_shadowIncludingRoot,m_treeScope,setParentTreeScope를 기록하는 모든 지점을 나열합니다. 그다음 host 변경이나 teardown 경로(Element::addShadowRoot,Element::removeShadowRootSlow,ShadowRoot::setHost)가 별도 사본이 아닌 canonicalNode수준 field를 갱신하는지 확인합니다. Wider: non-child edge를 넘는 cache에서 같은 분리가 있는지 살펴봅니다. Slot-assignment cache, style-scope pointer,AXObjectCacheparent pointer처럼 subclass나 helper가 자체 사본을 유지하는 경우가 대상입니다. Widest: 빠른 조회를 위해 ancestor 파생 state를 비정규화하는 모든 tree나 graph가 해당합니다(Gecko의nsINode::SubtreeRoot, Blink의TreeScope, ORM identity cache 등). Tell: 같은 파생 값을 담기 위한 field나 setter가 두 개 있고, 적어도 하나의 write 경로가 그중 하나만 갱신하는 경우입니다. - WebCore class 계층 전반의 field 및 accessor shadowing. WebCore subclass에서 base class member와 이름이 같은 data member와 accessor를 검색합니다. Clang
-Wshadow-field로 찾을 수 있습니다.Node/ContainerNode/Element의 member 이름을ShadowRoot,DocumentFragment,Document,HTMLTemplateElement와 비교하는 방법도 유효합니다. Derived 쪽 setter는 base class reader가 전혀 참조하지 않는 사본을 조용히 갱신합니다. 그래서 review에서는 invalidation이 올바르게 보입니다. Wider: 값을 두 계층에 cache하는 getter/setter 쌍(base field와 derived "고속 사본")을 살펴봅니다. Widest: field shadowing이 존재하는 모든 C++ 또는 Java codebase가 대상입니다. Chromium과 LLVM style guide가 이를 권장하지 않는 이유이기도 합니다. Code review에서는 derived setter가 base class에도 존재하는 이름의 member에 값을 할당하는 경우를 주의해야 합니다. 특히 base class method가 같은 이름을 unqualified로 읽고 있다면 시각적인 경고 신호입니다. - C++ ownership과 GC reachability의 불일치. C++
Ref는 GC가 JS에서 보이는 owner를 수거하고 native destructor를 실행한 뒤에도 subtree를 살려 둡니다. Shadow tree나 detach된 subtree에 대한Ref를 opaque-root tracing 없이 보유하는 DOM collection 및 list 타입을 조사할 필요가 있습니다.ChildNodeList,LiveNodeListsubclass,HTMLCollection,StaticNodeList,NodeIterator/TreeWalker,Rangeboundary point 등이 해당합니다. 각 타입에 대해, 유지된 subtree 안의 어떤 back-pointer가 수거된 owner를 향하는지 확인합니다. Wider:MutationObserverregistration,IntersectionObservertarget,AbortSignalfollow list가 대상입니다. Widest: refcounting과 tracing GC를 함께 사용하는 모든 embedder(Blink Oilpan, Gecko cycle collector, Node.js native addon)가 해당합니다. Tell: parent의 native destructor가 실행되는 동안 native 객체가 child를 살려 두고, child 안의 상향 pointer를 destructor가 정리하지 않는 조합입니다.