CSSStyleSheet::forEachStyleScope: iterate through a copy of m_adoptingTreeScopes
CVE: CVE-2026-112697 · Safari 27.2 · Released October 26, 2026 Impact: Processing maliciously crafted web content may lead to arbitrary code execution Apple's description: A use-after-free issue was addressed with improved memory management. Credit: OpenAI Codex Security - Amy Burnett, 은태 장
High. Style 전파 loop가 live hash set을 순회하는 도중에, 바로 그 set을 수정할 수 있는 callback을 실행했습니다. 전형적인 stale iterator 형태입니다. 하나의 constructable sheet를 여러 shadow root가 공유하는 페이지라면 어디서든 도달할 수 있습니다. 다만 crash를 넘어서려면 해제된 bucket array를 다시 점유할 수 있어야 합니다.
Constructable stylesheet을 사용하면 script가 sheet를 한 번만 생성할 수 있습니다. 이후 adoptedStyleSheets를 통해 document와 여러 shadow root에 동시에 연결합니다. 즉 하나의 sheet가 여러 tree에 동시에 style을 공급하게 됩니다.
WebCore 내부에서 CSSStyleSheet는 이 sheet를 채택한 대상들을 m_adoptingTreeScopes라는 set에 기록합니다. 그리고 sheet가 변경될 때마다 forEachStyleScope() helper가 이를 각 adopter의 Style::Scope로 전파하고, 영향을 받는 tree의 style을 무효화합니다.
문제는 이 전파 과정이 iteration 도중에 호출자가 넘긴 callback으로 제어를 넘긴다는 점입니다. 그래서 안전성은 하나의 invariant에 달려 있습니다. callback이 무엇을 하든, 순회 중인 set에 항목을 추가하거나 제거해서는 안 됩니다.
관전 포인트: 하나의 stylesheet를 여러 shadow root가 공유하는 페이지에서는, style 전파 loop가 이미 해제된 hash table 메모리 위에서 순회를 계속하도록 유도할 가능성이 있습니다. 이 경우 renderer 내부의 use-after-free로 이어질 수 있습니다.
Source/WebCore/css/CSSStyleSheet.cpp
Patch Details
변경 범위는 Source/WebCore/css/CSSStyleSheet.cpp의 CSSStyleSheet::forEachStyleScope 함수 하나입니다. 이 함수에는 두 가지 경로가 있습니다.
- Single-owner 경로 (변경 없음). Sheet에 단일 소유자인
m_styleScope가 있으면apply(*scope)를 호출한 뒤 바로 반환합니다.<style>이나<link>요소에서 생성된 sheet가 이 경로를 따릅니다. - Adopted 경로 (재작성됨). 단일 소유자가 없으면
m_adoptingTreeScopes를 순회합니다. 여러 tree가 채택한 constructable sheet라면 이쪽이 일반적인 경우입니다. 각 항목은styleScopeFor()를 통해Style::Scope로 변환되고, 그 결과에 대해apply가 호출됩니다.
패치 이전의 adopted 경로는 for (Ref treeScope : m_adoptingTreeScopes)로 hash set을 직접 순회했습니다. 패치 이후에는 먼저 copyToVectorOf<Ref<ContainerNode>>(m_adoptingTreeScopes)로 snapshot을 생성하고, 그 결과인 Vector를 순회하도록 변경되었습니다.
이 한 줄 변경에는 서로 다른 두 가지 효과가 있습니다.
apply실행 중에 live hash set iterator가 존재하지 않습니다. 이제 loop는 이번 호출 동안에만 존재하는Vector를 순회합니다. Callback 코드가 adopting tree scope를 추가하거나 제거하면m_adoptingTreeScopes는 변경됩니다. 다만 loop는 복사가 끝난 뒤 이 set을 다시 읽지 않습니다.- Loop 전체 기간 동안 모든 adopter가 strong reference로 유지됩니다. 기존 loop는 iteration마다
Ref를 하나씩 생성했기 때문에, 현재 방문 중인 tree scope만 보호되었습니다. 반면 snapshot의 element type은Ref<ContainerNode>입니다. 그래서 채택에 참여한 모든Document와ShadowRoot가 첫 번째apply이전부터 마지막apply이후까지 살아 있게 됩니다.
styleScopeFor helper와 그 결과를 감싸는 protect(...) wrapper는 변경되지 않았습니다. 수정된 부분은 loop가 무엇을 순회하는지, 그리고 각 element가 얼마나 오래 유지되는지뿐입니다.
Background
Constructable stylesheet와 adoption.
new CSSStyleSheet()는 owner node가 없는 stylesheet를 생성합니다. <style> 요소도, <link>도 연결되어 있지 않은 상태입니다. Script는 document.adoptedStyleSheets나 shadowRoot.adoptedStyleSheets에 값을 할당해 이 sheet를 tree에 연결합니다. 하나의 sheet 객체가 여러 tree scope의 adopted 목록에 동시에 들어갈 수 있으며, rule을 수정하면 이 모든 tree에 영향이 미칩니다.
Tree scope와 Style::Scope.
Tree scope는 독립적으로 style이 계산되는 DOM tree의 root를 말합니다. Document 자체이거나, 요소에 attach된 ShadowRoot가 여기에 해당합니다. 둘 다 자식을 가질 수 있는 node의 base class인 ContainerNode를 상속합니다.
각 tree scope에는 Style::Scope가 하나씩 있습니다. 해당 tree에서 어떤 stylesheet가 활성 상태인지 추적하는 tree 단위 객체입니다. Stylesheet가 변경되면 style invalidation과 style resolver 재구성도 이 객체가 주도합니다. styleScopeFor()는 ShadowRoot::styleScope() 또는 Document::styleScope()를 통해 tree scope를 해당 Style::Scope로 매핑합니다.
CSSStyleSheet의 adopter 관리.
Adopted sheet에는 단일 소유자가 없습니다. 그래서 CSSStyleSheet는 자신을 채택한 모든 tree scope의 집합인 m_adoptingTreeScopes를 유지합니다. adoptedStyleSheets 할당이 바뀔 때마다 항목이 추가되거나 제거됩니다. 한편 forEachStyleScope()는 sheet 변경 경로가 사용하는 전파용 primitive입니다. 호출자가 apply 파라미터로 넘긴 lambda를 모든 adopter의 Style::Scope에 적용합니다.
WTF hash container.
WTF는 WebKit의 내부 template library입니다. 여기서 제공하는 HashSet과 WeakHashSet은 open addressing 방식을 사용합니다. 즉 항목별 node 없이, 연속된 bucket array에 항목이 직접 저장됩니다. 따라서 이 container의 iterator는 사실상 bucket array 내부를 가리키는 pointer에 가깝습니다.
삽입 시에는 table이 커지면서 새 allocation으로 rehash될 수 있습니다. 제거 시에도 같은 방식으로 table이 줄어들 수 있습니다. 두 경우 모두 기존 bucket array는 해제됩니다. 또한 WeakHashSet은 대상을 살려 두지 않는 weak reference를 보관하며, 대상이 이미 소멸된 항목을 주기적으로 정리합니다. 이 정리 과정에서도 table 구조가 다시 구성됩니다.
Ref, protect, copyToVectorOf.
Ref<T>는 WebKit의 non-null strong ownership smart pointer입니다. Ref가 사라질 때까지 객체가 살아 있도록 유지합니다. protect(...)는 표현식이 평가되는 동안만 reference를 임시 strong ref로 감쌉니다. copyToVectorOf<T>(collection)은 collection을 새로운 Vector<T>로 복사하는 WTF helper입니다. T = Ref<ContainerNode>인 경우, 각 element는 vector에 의해 strong reference로 유지됩니다.
Analysis
Re-entrancy로 인한 iterator invalidation 버그입니다. WTF hash set에 대한 range-for 내부에서 호출된 callback이 그 set을 수정할 수 있습니다. 이후 loop는 해제되었거나 stale 상태인 bucket storage로 iterator를 전진시키게 됩니다.
forEachStyleScope (pre-fix) apply() callback
─────────────────────────── ───────────────────────────────
it = m_adoptingTreeScopes.begin()
Ref treeScope = *it ── scope A ──► Style::Scope work for A
└─► adopter bookkeeping (candidate)
add/remove on m_adoptingTreeScopes
└─► rehash/shrink: old buckets freed
++it ◄── returns ──
*it ──► reads freed bucket array ◄══ FAILURE WINDOW
styleScopeFor(stale ContainerNode&) ──► apply(...) on garbage scope
왼쪽 열의 loop는 iterator 하나를 보유합니다. m_adoptingTreeScopes의 bucket array를 가리키는 pointer입니다. 이 pointer를 쥔 상태에서 loop는 오른쪽 열의 apply를 호출합니다. 이 lambda는 adopter의 Style::Scope에 대한 invalidation이나 resolver 갱신 같은 임의의 sheet 변경 작업을 수행합니다.
Commit message에는 apply가 hash set 자체를 수정할 수 있다고 명시되어 있습니다. 다만 어떤 경로가 그렇게 하는지는 밝히지 않았습니다. 가장 자연스러운 후보는 adopter 관리 코드입니다. adoptedStyleSheets가 변경되거나, sheet를 채택한 ShadowRoot가 해체될 때 호출되는 addAdoptingTreeScope/removeAdoptingTreeScope 계열의 호출이 여기에 해당합니다. 오른쪽 열에서 table이 재할당되면, 제어는 왼쪽 열의 ++it로 돌아옵니다. 이 시점에서 iterator는 set이 더 이상 소유하지 않는 메모리를 가리킵니다.
기존 range-for를 C++로 풀어 보면 위험의 형태가 드러납니다.
// for (Ref treeScope : m_adoptingTreeScopes) is equivalent to:
auto it = m_adoptingTreeScopes.begin();
auto end = m_adoptingTreeScopes.end(); // captured once, before any apply()
for (; it != end; ++it) {
Ref treeScope = *it; // only the *current* element is retained
apply(protect(styleScopeFor(treeScope)));
}
it과 end는 모두 첫 번째 callback 이전에 존재하던 bucket array를 기준으로 계산됩니다. Loop 안에는 변경 이후 container를 다시 읽는 코드가 없습니다. 그래서 apply 내부에서 rehash가 발생하면 두 iterator 모두 해제된 storage를 가리키게 됩니다. 다음 dereference는 현재 그 메모리를 차지한 값을 읽어 오고, 그 값은 ContainerNode&로 재해석됩니다.
Ref treeScope = *it 줄에는 lifetime과 관련된 두 번째 위험도 있습니다. m_adoptingTreeScopes의 element type은 CSSStyleSheet.h에 선언되어 있습니다. Fix의 copyToVectorOf<Ref<ContainerNode>>를 보면 element가 ContainerNode&로 변환된다는 점을 알 수 있습니다. 따라서 ContainerNode의 weak set일 가능성이 높습니다.
만약 WeakHashSet이라면, 기존 loop는 현재 방문 중인 element만 strong reference로 잡고 있었습니다. 이후의 adopter들은 모두 weak 상태로 남아 있던 셈입니다. 이때 scope A에 대한 apply 작업이 scope B를 소멸시키면, B가 있던 자리에는 null이거나 정리된 항목이 남게 됩니다. 게다가 WeakHashSet은 변경 시점에 소멸된 항목을 정리합니다. 이 정리 자체가 또 하나의 rehash 유발 요인이 되어, 위의 iterator 경로로 다시 이어집니다. 이 변형에서는 현재 scope가 아닌 다른 scope에 대한 dangling Style::Scope&가 생길 가능성이 있습니다.
Primitive 측면에서 정리하면 다음과 같습니다. Loop 도중에 set이 변경되면 stale iterator가 해제된 bucket array 메모리를 읽습니다. 이후 위조되었거나 stale 상태인 ContainerNode&를 styleScopeFor에 전달하는 것도 이론적으로 가능합니다. 그 뒤에는 dynamicDowncast<ShadowRoot>가 수행되고, 결과로 나온 객체에 대해 Style::Scope method가 호출됩니다.
Attacker가 heap 재점유를 제어할 수 있다면, 이 버그는 type confusion 또는 control-flow 탈취의 후보가 됩니다. 재점유를 제어하지 못하는 경우 예상되는 관찰 결과는 crash입니다. Apple이 영향으로 제시한 "arbitrary code execution"은 재점유를 제어하는 경우와 부합합니다.
도달 경로는 일반적인 web content입니다. 필요한 조건은 표준 web platform 기능뿐입니다. new CSSStyleSheet()로 sheet를 생성하고, adoptedStyleSheets를 통해 document 또는 여러 shadow root에 채택시킵니다. 그다음 single-owner early return이 아닌 adopted 경로로 전파되는 sheet 변경에 도달하면 됩니다. 버그는 WebContent process에서 동작합니다. Exploit에 성공하면 renderer가 장악되지만, WebContent sandbox를 벗어나려면 별도의 버그가 필요합니다.
Fix는 모든 apply 호출자를 일일이 점검하는 대신, 구조적으로 invariant를 복원합니다. copyToVectorOf가 공유되던 mutable state를 제거하기 때문입니다. Snapshot이 생성된 뒤에는 callback이 m_adoptingTreeScopes를 몇 번이든 rehash하거나 축소하거나 정리해도, loop는 그 set을 다시 읽지 않습니다.
또한 snapshot은 raw reference나 weak reference가 아니라 Ref<ContainerNode>를 보관합니다. 그래서 loop 진입 시점에 존재하던 모든 adopter가 loop가 끝날 때까지 살아 있습니다. 결과적으로 iterator invalidation 경로와 다음 element가 소멸되는 경로가 같은 한 줄로 함께 차단되었습니다.
forEachStyleScope가 live hash set을 순회하는 도중, 같은 set에 항목을 추가하거나 제거할 수 있는 callback으로 제어를 넘겨 loop가 해제된 bucket storage를 순회하게 된 패턴.
Insight
요점: loop body에서 style, layout, script가 실행될 수 있다면, loop에 들어가기 전에 copyToVectorOf로 collection을 Vector<Ref<T>> snapshot으로 만들어야 합니다. Loop header의 Ref는 현재 element만 보호할 뿐, container 자체는 보호하지 않기 때문입니다.
Audit directions
-
등록자 collection에 대한 순회 중 수정. Invariant는 다음과 같습니다. Loop body에서 도달 가능한 어떤 code path도 순회 중인 container에 항목을 추가하거나 제거해서는 안 됩니다. Narrow:
Source/WebCore/css와Source/WebCore/style에서WeakHashSet/HashSet멤버(m_*Clients,m_*Scopes,m_adopting*)를 순회하는 range-for loop를 검색합니다. 그중 body에서Function/lambda나Style::Scopemethod를 호출하는 loop가 대상입니다. 먼저StyleSheetContents의 client 전파 경로(registerClient/unregisterClient사용처)와Style::Scope의 sheet collection 갱신 경로부터 살펴볼 필요가 있습니다. Wider: 같은 형태가 observer 전달 경로(MutationObserver,ResizeObserver,IntersectionObserverregistry)에도 나타납니다.EventTargetlistener vector와MediaQueryListlistener 전파도 마찬가지이며, callback이 script나 teardown에 도달할 수 있는 곳이라면 모두 해당합니다. Widest: 일반적인 순회 중 수정(mutate-while-iterate) 유형에 속합니다. Java의ConcurrentModificationException, Python의 "dictionary changed size during iteration",unordered_set에 대한 C++ STL iterator invalidation 규칙이 모두 같은 계열입니다. 판별 신호: loop 이전에 snapshot을 만들지 않은 상태에서, loop body가 순회 중인 container의add/remove에 도달하는 경우입니다. 간접 호출을 거쳐 도달하는 경우도 포함됩니다. -
Weak registry를 순회하며 단계마다 strong ref 하나만 잡는 패턴. Invariant는 다음과 같습니다. Element N에 대한 callback side effect가 loop가 도달하기 전에 element N+1을 소멸시킬 수 있어서는 안 됩니다. Narrow: WebCore에서 style, layout, DOM teardown을 호출하는
for (Ref x : weakSet)및for (auto& x : weakSet)loop를 점검합니다. 그리고copyToVectorOf<Ref<...>>snapshot이 존재하는지 확인해야 합니다. Wider: 단계마다 보호용 strong ref 하나만 잡고 순회하는 weak reference registry라면 같은 형태가 나타납니다.WeakListHashSet,SingleThreadWeakHashSet,WeakPtr를 key로 하는 cache가 여기에 포함됩니다. Widest: 순회 중 weak ref를 하나씩 strong ref로 승격하는 garbage-collected 시스템이나 weak reference 시스템은, 이후 항목을 소멸시키는 side effect를 고려해야 합니다. PythonWeakSet순회, RustWeak::upgradeloop, loop 내부의 JSWeakRef.deref()가 그 예입니다. 판별 신호: loop 시작 전에 collection 전체를 strong ref로 잡지 않고, loop header 안에서 strong ref를 잡는 경우입니다.