← All reports

[6] `CSSStyleSheet::replaceSync()` copy-on-write guard for shared cached contents

MediumWebCore CSSOMOOB

5f6a898

Medium. main에서는 패치 이전 코드가 기존 contents에 직접 parse하는 경로를 가진 적이 없습니다. 따라서 이 diff는 도달 가능한 hole을 막는다기보다, 새로 추가된 in-place 경로를 보호하는 성격입니다. 커밋 메시지에 따르면, 이 패치의 backport 원본 branch에서는 script가 일관되지 않은 Vector::insert()를 유발할 수 있었습니다.

Deduplication cache는 내어준 객체를 모든 보유자가 immutable로 취급할 때에만 안전합니다. WebKit의 CSS object model에서 JS에 노출되는 CSSStyleSheet는 StyleSheetContents를 감싸고 있습니다. StyleSheetContents는 parse된 rule을 담는 저장소입니다. 여러 sheet가 하나의 StyleSheetContents를 공유할 수 있습니다. 또한 source text와 parser context를 key로 쓰는 process 전역 StyleSheetContentsCache가 이를 게시할 수도 있습니다. 한편 각 CSSStyleSheet는 rule별 JS wrapper를 담은 vector를 lazy하게 채워 둡니다. 이 vector는 자신이 반영하는 공유 rule 목록과 길이가 같다고 전제됩니다.

관전 포인트: main에서 이 변경은 hardening에 해당합니다. 이 guard는 replaceSync()에 새로 들어간 in-place reparse가 다른 sheet나 cache에서 보이는 StyleSheetContents에 rule을 덧붙이지 못하도록 보장합니다. 커밋 메시지에 따르면, backport 원본 branch에는 fast path가 있었습니다. 이 경로를 통해 script가 다른 sheet의 wrapper vector를 어긋나게 만들고, 범위를 벗어난 Vector::insert()를 유발할 수 있었습니다.

CSSStyleSheet::replaceSync()의 detached fast path는 StyleSheetContents::parseString()을 직접 호출했습니다. 이 때문에 willMutateRules()와 그 안의 두 가지 검사를 모두 우회했습니다. 하나는 contents의 client가 둘 이상인지, 다른 하나는 StyleSheetContentsCache에 게시되었는지를 확인하는 검사입니다. cache hit로 얻은 contents는 같은 entry를 가진 다른 모든 sheet와 공유됩니다. 그래서 여기에 parse하면 덧붙여진 rule이 그 sheet들과 cache entry 자체에 그대로 보이게 됩니다. 이미 m_childRuleCSSOMWrappers를 materialize한 sheet는 결국 m_contents->ruleCount()보다 작은 wrapper vector를 갖게 됩니다. insertRule()은 이 vector를 늘리지 않은 채 요청된 index에 insert합니다. 그 결과 Vector::insert()가 음수 개의 element를 이동시켰습니다. 수정 후 fast path는 현재 contents가 공유되었거나 게시된 경우 항상 새 contents에 parse합니다. 이 sheet가 게시되지 않은 contents의 유일한 client일 때에만 rule을 in-place로 교체합니다. RuleMutationScope를 거치는 방식은 쓸 수 없습니다. setMutable()이 isCacheable()을 영구적으로 false로 만들기 때문입니다.

Source/WebCore/css/CSSStyleSheet.cpp

if (isDetached() && m_childRuleCSSOMWrappers.isEmpty()) {
auto key = Style::StyleSheetContentsCache::Key { text, m_contents->parserContext() };
 
- auto cachedContents = Style::StyleSheetContentsCache::singleton().get(key);
 
- if (cachedContents) {
+ if (RefPtr cachedContents = Style::StyleSheetContentsCache::singleton().get(key)) {
protect(m_contents)->unregisterClient(this);
 
- m_contents = *cachedContents;
+ m_contents = cachedContents.releaseNonNull();
protect(m_contents)->registerClient(this);
 
- } else {
+ return { };
+ }
+
+ // 다른 stylesheet와 공유되거나 cache에 게시된 contents는 immutable 상태를 유지해야 하므로,
+ // rule을 in-place로 교체하지 않고 새 contents에 parse합니다.
+ auto contentsForReplacement = [&] -> Ref<StyleSheetContents> {
+ if (m_contents->hasOneClient() && !m_contents->isInMemoryCache()) {
+ protect(m_contents)->clearRules();
+ return m_contents;
+ }
Ref contents = StyleSheetContents::create(m_contents->parserContext());
...
 
- contents->parseString(WTF::move(text));
 
- if (contents->isCacheable())
 
- Style::StyleSheetContentsCache::singleton().add(WTF::move(key), contents);
 
- }
+ return contents;
+ }();
+
+ contentsForReplacement->parseString(WTF::move(text));
+ if (contentsForReplacement->isCacheable())
+ Style::StyleSheetContentsCache::singleton().add(WTF::move(key), WTF::move(contentsForReplacement));
return { };
}

LayoutTests/sar3/fast/css/constructed-stylesheet-replace-sync-shared-contents.html

+const first = new CSSStyleSheet();
+const second = new CSSStyleSheet();
+first.replaceSync(".p { color: red; }");
+second.replaceSync(".p { color: red; }");
+second.cssRules[0];
+first.replaceSync(".q { color: blue; }");
+shouldBe("second.cssRules.length", "1");
+shouldThrowErrorName("second.insertRule('.r { color: green; }', 2)", "IndexSizeError");

detached fast path(isDetached() && m_childRuleCSSOMWrappers.isEmpty())의 구조가 변경되었습니다. 먼저 cache hit인 경우, 결과를 RefPtr cachedContents로 받아 releaseNonNull()로 m_contents에 교체합니다. 이후 client를 다시 등록하고 즉시 반환합니다. 반대로 cache miss인 경우에는 새로 추가된 contentsForReplacement lambda가 parse 대상을 선택합니다. hasOneClient() && !isInMemoryCache()일 때에만 clearRules() 후 m_contents를 재사용합니다. 즉, 이 sheet가 cache에 게시된 적 없는 contents의 유일한 client인 경우입니다. 그 외에는 같은 parser context로 새 StyleSheetContents를 생성하고, 이 sheet의 client 등록을 옮긴 뒤 checkLoaded()를 호출합니다. 선택된 contents는 parse된 후, isCacheable()이면 cache에 추가됩니다.

새 test는 다섯 가지 시나리오를 다룹니다. 두 번째 replaceSync가 rule을 덧붙이지 않고 교체하는지 확인합니다. cache 불가능한 nested contents가 in-place로 교체되는지도 확인합니다. adopted sheet가 일반 경로를 타는지, 새 sheet에 rule이 정확히 하나만 보이는지(즉 cache가 오염되지 않았는지)도 검증합니다. 마지막으로 cache된 contents를 공유하는 두 sheet가 동기화 상태를 유지해서 insertRule(..., 2)가 IndexSizeError를 던지는지 검사합니다.

copy-on-write gate를 우회한 fast path가 cache에 게시된 공유 객체를 변경해, client별 파생 state와 공유 backing data 사이의 동기화가 깨지는 패턴.

Constructable stylesheet. script는 new CSSStyleSheet()로 CSSStyleSheet를 생성할 수 있습니다. 이후 replaceSync(text)나 replace(text)로 내용을 채우고, adoptedStyleSheets를 통해 연결합니다. 어디에도 연결되지 않은 sheet는 detached 상태(CSSStyleSheet::isDetached())입니다.

CSSStyleSheet와 StyleSheetContents의 관계. CSSStyleSheet는 JS에 노출되는 sheet 단위의 CSSOM 객체입니다. 반면 StyleSheetContents는 refcount로 관리되는 parse 결과 저장소로, m_childRules, m_importRules 등을 담습니다. 자신을 공유하는 sheet들은 registerClient()/unregisterClient()를 통해 m_clients에서 추적합니다.

Style::StyleSheetContentsCache. (source text, parser context) 쌍을 StyleSheetContents에 매핑하는 process 전역 singleton입니다. 덕분에 동일한 stylesheet text는 parse된 객체 하나를 공유하게 됩니다. entry는 addedToMemoryCache()로 표시되며, 이 값이 isInMemoryCache()의 결과를 결정합니다. isCacheable()을 통과한 contents만 삽입됩니다. import, namespace, nesting을 포함하거나 m_isMutable이 설정된 contents는 제외됩니다. 이 cache는 여러 sheet에서 동일한 text를 반복해서 parse하지 않기 위해 존재합니다.

CSSOM의 copy-on-write. CSSOM mutation(insertRule, deleteRule, rule 편집)은 CSSStyleSheet::willMutateRules()를 거치며, 대개 RuleMutationScope를 통해 호출됩니다. contents가 공유되었거나 cache된 상태라면, 이 함수는 변경 전에 contents를 복제합니다. 이때 결과물은 setMutable()로 mutable 표시가 되고, 이후 caching 대상에서 영구적으로 빠집니다.

m_childRuleCSSOMWrappers와 Vector::insert. m_childRuleCSSOMWrappers는 lazy하게 생성되는 CSSRule wrapper를 담는 sheet별 vector입니다. contents의 rule과 같은 index로 대응되며, sheet.cssRules[i] 같은 접근 시점에 채워집니다. WTF Vector::insert(position, value)는 buffer를 늘린 뒤 [position, size) 구간의 element를 한 칸씩 뒤로 옮기고, position에 값을 기록합니다.

공유되고 cache된 StyleSheetContents에 대한 copy-on-write 위반 사례입니다.

  first ──┐                          ┌── second  (wrappers: [W0], size 1)
          ▼                          ▼
        StyleSheetContents  ◄── StyleSheetContentsCache
          rules: [.p]           (cache hit: 2 clients + cache)

  branch fast path: first.replaceSync(text) parses INTO shared contents
          rules: [.p, ...]      ruleCount grows; second.wrappers still size 1

  second.insertRule(r, k):   k checked against ruleCount -> passes
          wrappers.insert(k, ...)   k > wrappers.size -> negative tail move

다이어그램 상단은 cache가 만드는 공유 관계입니다. 동일한 text 때문에 first와 second는 같은 contents를 갖게 되고, second.cssRules[0] 접근으로 wrapper 하나가 materialize됩니다. 가운데 줄은 커밋 메시지가 설명하는 branch 쪽 구조입니다. detached fast path가 willMutateRules() 없이 parseString()을 호출했습니다. 그래서 parse 과정에서 덧붙여진 rule이 다른 sheet와 cache entry에 그대로 노출되었습니다. 하단은 커밋 메시지와 test 주석이 공통으로 지목하는 결과입니다. insertRule()은 index를 rule 개수 기준으로 검증합니다. 하지만 실제 insert는 늘어나지 않은 더 짧은 wrapper vector에 수행됩니다. 이 때문에 Vector::insert()가 element 이동 길이를 음수로 계산하게 됩니다.

한편 main의 패치 이전 코드에는 이런 구조가 없었습니다. cache hit 시에는 m_contents를 교체하고 client를 다시 등록할 뿐이었습니다. cache miss 시에는 항상 새 StyleSheetContents를 생성해 parse한 뒤 게시했습니다. clearRules() 후 m_contents에 다시 parse하는 경로는 이번 패치에서 새로 생겼습니다. 이 commit은 backport입니다(Originally-landed-as: 316606.702@safari-7625-branch). 공유 contents에 직접 parse하는 구조가 해당 branch에 존재했다는 주장은 그 커밋 메시지의 내용을 그대로 인용한 것입니다. 결과적으로 main에서 이 패치는 유일 소유자이면서 cache되지 않은 contents에 대한 in-place 재사용 최적화를 추가했습니다. 동시에 in-place reparse라면 반드시 통과해야 하는 공유 검사도 함께 붙였습니다. RuleMutationScope를 그대로 쓰지 않은 이유는 커밋 메시지에 설명되어 있습니다. setMutable()이 contents를 영구적으로 cache 불가능하게 만들기 때문입니다.

test의 마지막 시나리오가 variant를 확인하는 probe 역할을 합니다.

  1. first와 second를 생성하고, 둘 다 .p { color: red; }로 replaceSync합니다. 두 번째 호출이 cache hit가 되므로, 두 sheet는 하나의 StyleSheetContents를 공유합니다.
  2. second.cssRules[0]에 접근해 wrapper 하나를 materialize합니다.
  3. first.replaceSync(".q { color: blue; }")를 호출합니다. guard가 있으면 first는 새 contents를 받고, 공유 객체는 변경되지 않습니다.
  4. second.cssRules.length == 1인지, 그리고 second.insertRule(..., 2)가 IndexSizeError를 던지는지 검증합니다. 즉 다른 sheet의 rule 개수가 wrapper 수를 앞지른 적이 없음을 확인합니다.

test가 보여주듯, 이 경로는 constructable stylesheet API를 통해 web content에서 도달 가능합니다. branch 쪽 구조가 존재하는 경우, 커밋 메시지와 test 주석으로 볼 때 영향의 상한은 일관되지 않은 Vector::insert()로 인한 renderer crash일 가능성이 높습니다.

확장 가능성은 두 가지 조건에 달려 있습니다. 하나는 insertRule()이 ruleCount() 기준으로 검증한 뒤 더 짧은 vector에 Vector::insert()를 호출하는지 여부입니다. 다른 하나는 WTF Vector::insert()가 release build에서 position <= size()를 강제하는지 여부입니다. 강제하지 않는다면, element 이동이 wrap된 길이로 수행될 가능성이 있습니다. 이 vector는 RefPtr<CSSRule> slot을 저장합니다. 따라서 corruption이 crash 없이 살아남는다면 refcount 기반 wrapper pointer가 영향을 받게 되고, lifetime confusion 후보로 볼 수 있습니다. 다만 attacker가 이동 길이를 제어할 수 있는지는 확인되지 않았습니다. 해당 코드는 WebContent process에서 동작하므로, renderer 수준을 넘는 영향을 위해서는 별도의 escape가 필요합니다.

여기서 걸려 있는 invariant는 renderer의 memory safety입니다. CSSOM은 둘 이상의 client나 cache에서 도달 가능한 StyleSheetContents가 clone-on-write gate를 거치지 않는 한 immutable이라고 전제합니다. 이 전제가 있어야 각 sheet의 wrapper vector가 자신이 반영하는 rule 목록과 같은 길이를 유지합니다. main에서 이 diff는 새로 추가된 in-place 경로가 이 전제를 깨지 못하도록 보장합니다. 반면 원본 branch에서는, 커밋 메시지에 따르면 fast path가 이 전제를 깨뜨렸습니다. 커밋 메시지와 test 주석은 모두 이후의 insertRule() 동작을 설명합니다. ruleCount() 기준으로 검증하면서도 더 짧은 wrapper vector에 insert하므로, heap 위의 Vector에서 일관되지 않은 길이로 element 이동이 발생합니다.

Insight. deduplication cache에서 전형적으로 나타나는 위험이며, 커밋 메시지는 왜 이 gate가 다루기 까다로운지도 드러냅니다. 표준 gate를 거치면 contents는 caching 대상에서 영구적으로 제외됩니다. 그래서 최적화를 의식한 코드는 직접 작성한 mutation 경로로 우회하게 됩니다. 이런 경로는 공유 검사(hasOneClient(), isInMemoryCache())를 스스로 다시 구현해야 합니다. 이번 패치의 in-place 재사용이 바로 그렇게 직접 작성된 gate이므로, 코드가 바뀌어 가는 과정에서 지켜볼 필요가 있습니다. 더 날카로운 위험은 client별 파생 state에 있습니다. m_childRuleCSSOMWrappers는 각 sheet에 존재하지만, 그 크기는 암묵적으로 공유 데이터에 맞춰집니다. 그 결과 정상 경로 밖에서 일어난 mutation 하나가 모든 sibling sheet의 state를 조용히 무효화합니다.