[1] Canvas 2D FontProxy use-after-free via thenable re-entrancy in measureText()
measureText() keeps running on a font object your promise getter just freed.
High. 일반 페이지 script만으로, 아직 실행 중인 font 호출이 사용하고 있는 heap buffer를 해제할 수 있습니다. <canvas>와 OffscreenCanvas 양쪽 모두에서 가능합니다. crash 이상으로 나아가려면, 재개된 font 코드가 pointer 타입 멤버를 읽기 전에 해당 buffer를 재점유해야 합니다.
Canvas의 텍스트 렌더링은 drawing state를 save/restore stack으로 관리합니다. 각 state에는 텍스트 측정과 그리기에 쓰이는 font가 함께 들어 있습니다. 이 font는 FontProxy에 담겨 있는데, FontProxy는 resolve된 FontCascade(font와 fallback chain)를 감싸는 내부 wrapper로 web font 로딩이 끝나면 통지를 받습니다. 이때 텍스트 API들은 호출 대상 font 객체의 주소가 호출 내내 고정되어 있다고 가정합니다.
관전 포인트: measureText()를 호출할 수 있는 페이지라면, promise getter 안에서 canvas state stack을 키울 수 있습니다. 그 결과 측정이 아직 진행 중인 font 객체가 담긴 heap buffer를 해제할 수 있습니다.
Make CanvasRenderingContext2DBase::FontProxy ref-counted
CanvasRenderingContext2DBase::fontProxy()는 현재 state의FontProxy에 대한 raw pointer를 반환합니다. 호출 시점과 pointer 사용 시점 사이에 state stack이 변경되면, 해당 pointer가 이미 해제된FontProxy를 가리킬 수 있습니다. state를 push하면 stack의 buffer가 재할당될 수 있기 때문입니다. 320073@main은 모든fontProxy()호출 지점을 점검하고 매번 새 pointer를 가져오는 방식으로 이를 고치려 했습니다. 그러나 사용 중인 pointer를 무효화하는 경로가 여전히 남아 있습니다.FontProxy::metricsOfPrimaryFont()는 font 로딩을 유발할 수 있고, 로딩된 font는 JS promise를 resolve할 수 있습니다. 그 promise가 context의save()를 호출할 수 있습니다. 충분히 많은 state가 저장되면 stack이 재할당되고,metricsOfPrimaryFont()를 실행 중이던FontProxy가 해제됩니다. promise가 반환되면metricsOfPrimaryFont()는 해제된 메모리 위에서 실행을 이어갑니다.유일한 해결책은
FontProxy를 ref-counted로 만들어, 연산이 진행되는 동안 객체를 유지하는 것입니다. 이제fontProxy()의 호출자는 사용 전에 이를 protect합니다. 다만 이대로라면 저장된State가Ref<>를 통해 같은FontProxy를 공유하게 됩니다. 그래서State에는 proxy를 값으로 복제하는 custom clone이 추가되었습니다. 이전과 마찬가지로 저장된 각 state는 자신만의 사본을 유지합니다. Copy-on-write는 향후 과제로 남겼습니다.
Source/WebCore/html/canvas/CanvasRenderingContext2DBase.h
Source/WebCore/html/canvas/CanvasRenderingContext2DBase.cpp
LayoutTests/fast/canvas/offscreen-canvas2d-measuretext-uaf.html
Patch Details
이번 변경으로 FontProxy는 각 State 안에서 분리되어 별도의 refcounted heap allocation이 되었습니다. save 경로는 이 allocation을 deep clone하도록 수정되어, 저장된 state들이 서로 독립적으로 유지됩니다. 또한 이후의 font 호출에 걸쳐 proxy를 사용하는 모든 호출 지점에서, strong reference로 proxy를 고정하도록 변경되었습니다.
먼저 ownership 측면에서, FontProxy는 이제 FontSelectorClient와 함께 RefCounted<FontProxy>를 상속합니다. 여기에 static Ref<FontProxy> create()와 Ref<FontProxy> clone() const가 추가되었습니다. 기본 생성자, 복사 생성자, 복사 대입 연산자는 private으로 변경되었습니다. State::font의 타입은 FontProxy에서 Ref<FontProxy>로 바뀌었습니다. 이에 따라 CanvasRenderingContext2D::fontProxy()와 OffscreenCanvasRenderingContext2D::fontProxy()는 모두 state().font.ptr()를 반환하도록 수정되었습니다.
복제 측면에서는 State에 custom clone()이 추가되었습니다. 이 함수는 struct를 복사한 뒤, font만 protect(this->font)->clone()의 결과로 다시 채웁니다. copy-on-write를 향후 과제로 언급하는 FIXME도 남아 있습니다. State의 복사 생성자는 private이 되었고, move 연산은 명시적으로 default 처리되었습니다. realizeSavesLoop()는 단순 복사 대신 state().clone()을 append하도록 변경되었습니다.
호출 지점 측면에서는 measureTextInternal, drawTextUnchecked, setLetterSpacing, setWordSpacing이 수정되었습니다. 기존의 auto* fontProxy(또는 반복되던 fontProxy() 호출)가 RefPtr fontProxy로 바뀌었습니다. drawTextUnchecked는 여기에 더해 FontCascade에 대한 CheckedRef 하나를 앞쪽으로 끌어올렸습니다. 일회성 사용처는 protect(...)로 감싸졌습니다. 대상은 canDrawText, setFont*/setTextRendering/setLang setter, textOffset, setFontWithoutUpdatingStyle, OffscreenCanvasRenderingContext2D::setFont, 그리고 State::canvasFont*()/fontString() getter입니다. 한편 State의 const getter 8개 모두에서 NODELETE가 제거되었습니다. 여기에는 font를 다루지 않는 canvasLineCap, canvasLineJoin, canvasTextAlign, canvasTextBaseline도 포함되는데, commit에는 이 네 개에 대한 이유가 나와 있지 않습니다. Regression test는 네 개가 추가되었습니다(canvas2d-measuretext-{uaf,null-deref}와 각각의 offscreen- 버전). 각 테스트는 FontFace.prototype에 then getter를 설치하고, measureText() 도중 이 getter가 save()를 호출하고 lineWidth를 설정하도록 구성됩니다.
Container 재할당을 유발할 수 있는 script re-entrancy 지점을 넘어, growable container 원소에 대한 pointer가 유지되는 패턴. 그 원소 위에서 실행 중인 method의 암묵적 this도 포함.
Background
Canvas state stack.
save()는 현재 drawing state(transform, style, line width, font)의 사본을 push하고, restore()는 이를 pop합니다. 다만 WebKit은 push를 지연시킵니다. save()는 m_unrealizedSaveCount만 증가시키고, 실제 사본은 lineWidth 같은 state 변경 setter가 처음 실행될 때 realizeSaves()/realizeSavesLoop()가 생성합니다.
Vector<State, 1> 저장 구조.
m_stateStack은 소유 context 내부에 inline slot 하나를 가진 WTF Vector입니다. 원소가 그 이상으로 늘어나면 heap buffer로 넘어갑니다. WTF Vector는 용량을 초과하면 더 큰 buffer를 할당하고 모든 원소를 그쪽으로 옮깁니다. 이후 기존 원소를 소멸시키고, 기존 heap buffer를 해제합니다.
FontProxy와 Font Loading API.
FontProxy는 context의 FontCascade를 감싸며 FontSelectorClient로 등록됩니다. 그래서 web font 로딩이 끝나면 이를 통지받습니다. measureText()는 이 객체에 width와 primary font의 metrics를 요청합니다. 한편 document.fonts에 추가된 FontFace는 context.font에서 이름으로 지정할 수 있습니다. 이 face의 loaded promise는 로딩이 완료되면 FontFace 자신으로 resolve됩니다.
Thenable assimilation 동작.
promise가 객체로 resolve되면, engine은 그 값이 thenable인지 확인하기 위해 동기적으로 Get(value, "then")을 수행합니다. 이때 객체나 그 prototype에 then getter가 정의되어 있으면 즉시 실행됩니다. 실행 위치는 resolution을 수행한 native frame 내부입니다.
Ref, RefPtr, protect().
WebKit의 reference counting smart pointer입니다. Ref/RefPtr 지역 변수는 scope를 벗어날 때까지 대상 객체를 유지합니다. protect(x)는 임시 strong reference를 반환합니다.
Analysis
재할당 가능한 container 내부를 가리키는 pointer가 script re-entrancy 지점을 넘어 살아남으면서 발생하는 use-after-free입니다.
measureTextInternal() FontFace.prototype.then getter
--------------------- ------------------------------
fontProxy = &state().font
(raw ptr into m_stateStack buffer)
font call -> pending web font loads
-> FontFace.loaded resolves
-> Get(FontFace, "then") ---> save() x N; lineWidth = ...
realizeSavesLoop()
m_stateStack grows:
move States, ~FontProxy,
free old buffer
font call resumes <-------------------- return
this / fontProxy ==> freed buffer
왼쪽 흐름에서 measureTextInternal은 raw fontProxy를 가져온 뒤, 이를 통해 여러 font 호출을 수행합니다. FontCascade에 대한 width 계산, emHeightAscentAndDescent(protect(fontProxy->fontCascade()))(textOffset을 거쳐서도 도달), 그리고 fontProxy->metricsOfPrimaryFont()가 여기에 해당합니다. 테스트 주석에 따르면, 측정 과정에서 metrics를 요청하면 대기 중인 MyTestFam face의 로딩이 강제됩니다. 로딩이 완료되면 FontFace.loaded가 resolve됩니다. resolution이 이 font 호출 중 하나의 내부에서 동기적으로 일어난다는 근거는 테스트 주석입니다. 어느 호출에서 re-entry가 발생하는지는 소스로 특정되지 않습니다. 다만 measureText가 metrics를 "from a freed FontCascade" 가져온다는 테스트 문구를 보면, stale receiver는 FontCascade method의 this 또는 이를 감싸는 FontProxy로 보입니다.
이때 thenable assimilation이 오른쪽 흐름의 getter를 실행시킵니다. save()는 unrealized count만 올립니다. 이어지는 lineWidth 대입이 save를 realize하므로, realizeSavesLoop()가 vector 용량을 넘을 때까지 state를 append합니다. 테스트 주석 "Set line width to ensure new states are created"도 이 동작을 시사합니다. 재할당 과정에서 기존 State가 모두 소멸되며 ~FontProxy가 실행되고, 기존 buffer가 해제됩니다. 결과적으로 getter가 반환되면, 진행 중이던 font 호출과 이후의 raw 지역 변수 사용은 모두 소멸되었거나 해제된 메모리 위에서 재개됩니다.
깨진 invariant는 어디에도 명시된 적이 없습니다. 해당 pointer, 또는 그 위에서 실행 중인 method의 this가 살아 있는 동안에는 stack이 재할당되어서도, 현재 state가 소멸되어서도 안 됩니다. 320073@main은 호출 지점마다 새 pointer를 가져오는 방식으로 이를 지키려 했습니다. 문제는 무효화되는 pointer가 바로 re-entry를 일으키는 method의 receiver인 경우입니다. 이때는 호출 지점의 규율만으로는 막을 수 없습니다.
두 테스트 변형은 stale pointer가 가리키게 되는 위치가 다릅니다.
-uaf테스트.save()한 번과lineWidth설정으로 stack이 inline slot에서 heap으로 옮겨집니다(테스트 주석에 명시되어 있습니다). 이후 getter 안의 18번의save()가 이 heap buffer를 다시 키우므로 기존 buffer가 해제됩니다. 결과적으로 stale pointer는 해제된 heap 메모리를 가리킵니다.-null-deref테스트. 사전 save가 없으므로, 첫 확장에서 stack이 inline slot 밖으로 옮겨집니다. inline storage 자체는 해제되지 않습니다. 다만 그 안의State와FontProxy는 move된 뒤 소멸된 상태입니다. 테스트 이름과Vector<State, 1>의 inline capacity를 보면, 재개된 호출이 null 상태인 moved-from 또는 소멸된 멤버를 읽는 것으로 보입니다. 이를 확인하려면~FontProxy본문과FontProxy의 move semantics를 살펴봐야 합니다.
Exploitability 측면에서 보면, main thread에서 일반 JavaScript만으로 web에서 도달 가능한 UAF입니다. regression test는 crash가 안정적으로 발생함을 나타냅니다. 해제되는 allocation은 state stack buffer 전체이고, save() 호출 횟수로 그 용량을 조절할 수 있습니다. 따라서 size class에 attacker가 영향을 줄 가능성은 존재합니다. 해제 시점과 호출 재개 시점 사이에 해제된 buffer가 조작된 내용으로 재점유된다고 가정할 수 있습니다. 이 경우 stale read가 내장된 FontCascade에서 attacker가 구성한 pointer 필드를 읽게 될 수 있습니다. 그렇게 되면 단순 crash를 넘어 fake object나 control-flow hijack 후보로 이어질 가능성이 있습니다. 확인해야 할 후보는 getter 반환 이후 읽히는 pointer 타입 멤버나 virtual dispatch되는 멤버입니다. 구체적으로는 FontCascade의 fonts reference와 FontProxy의 FontSelectorClient vtable입니다. 반면 inline storage 변형은 null dereference에서 그칠 가능성이 높습니다. 같은 trigger가 worker 안의 OffscreenCanvas에서도 도달 가능한지는 확인되지 않았습니다. 네 개의 테스트는 모두 main thread에서 실행됩니다.
fix 이전에는 이 vulnerability로 인해 WebContent renderer의 memory safety가 약화되어 있었습니다. text pipeline은 fontProxy() 뒤의 font 객체가 method 실행 중에는 유지된다고 가정했습니다. 그런데 일반 web script가 promise thenable getter를 통해 이 가정을 깰 수 있었고, HTMLCanvasElement와 OffscreenCanvas context 양쪽에서 모두 가능했습니다. 해제된 메모리가 attacker가 구성한 데이터로 재점유된다면, renderer 영역의 memory corruption 발판으로 쓰일 가능성이 있습니다. 다만 WebContent sandbox를 벗어나려면 별도의 bug가 추가로 필요합니다.
Insight: 패치 이전 코드도 이 지점의 re-entrancy를 이미 인지하고 있었습니다. measureTextInternal에는 "Bind the primary font's metrics only after width() has run, since it can rebuild the font cache"라는 주석이 있었습니다(이 순서 조정이 아래의 fix [3]입니다). 또한 CanvasRenderingContext2D::fontProxy()는 realization 과정을 ScriptDisallowedScope로 감쌉니다. 하지만 둘 다 실행 순서에 의존하는 국소적인 완화책입니다. 특히 이 scope는 realization만 다룰 뿐, 실제로 script가 실행되는 이후의 font 호출은 보호하지 못합니다. 근본적인 fix는 ownership 모델 자체를 바꿉니다. proxy가 refcounted heap 객체가 되면, Vector 재할당은 Ref handle만 옮길 뿐 사용 중인 proxy를 소멸시키지 않습니다.
Audit directions
-
Script re-entrancy를 넘어 유지되는 container 원소 주소. 지켜야 할 invariant는 다음과 같습니다. container의 소유자가 script로 유발 가능한 push를 노출한다면, 재할당 가능한 buffer 내부의 주소가 script re-entrancy 지점을 넘어 살아남아서는 안 됩니다. 좁은 범위에서는
CanvasRenderingContext2DBase에서m_stateStack내부 reference를 반환하는 다른 accessor를 검색해볼 필요가 있습니다.state(),stateStack(), 그리고getLineDash()같은LIFETIME_BOUNDgetter가 대상입니다. 이후 해당 reference가 style resolution, image decode, font loading을 넘어 유지되는지 확인해야 합니다. 범위를 넓히면, WTFHashMaprehash와Vector확장에서도 같은 형태가 나타납니다. 저장된 원소가 refcounted가 아닌 값이면서 event dispatch나 promise resolution을 넘어 reference로 유지되는 WebCore 전반의 코드가 대상입니다. 가장 넓게 보면 일반적인 iterator/reference invalidation 문제로, Rust의 borrow checker가 정적으로 금지하는 부류입니다. Chromium/Blink의std::vector/absl::flat_hash_map사용처와, scripting runtime을 내장한 모든 C++ engine에 적용됩니다. 식별 단서는 다음과 같습니다.container[i]나container.last()에서 얻은T&또는T*가, callee가 script를 실행할 수 있는 호출 이후에도 계속 사용되는 경우입니다. 동시에 container 소유자가 script에서 도달 가능한append나add를 노출하고 있어야 합니다. -
Platform object로 promise를 resolve할 때 생기는 숨은 script 진입점. WebCore가 platform object로 promise를 resolve하는 지점을 모두 확인할 필요가 있습니다. 대표적으로 FontFace
loaded,FontFaceSet.ready, imagedecode(), WebCodecs, media가 있습니다. 특히 native caller가 보호되지 않은 상태를 쥐고 있는 동안 resolve가 일어나는 경우를 살펴봐야 합니다. thenable assimilation 과정에서는 resolution이 반환되기 전에 사용자 정의thengetter가 실행되기 때문입니다. Narrow: layout, font, canvas 경로에서 동기적으로 도달하는DeferredPromise::resolve호출자를 추적합니다. 이때 그 위쪽 frame들이 raw pointer 대신Ref/RefPtr를 사용하는지 확인해야 합니다. Wider: 결국 promise resolution으로 이어질 수 있는 notification fan-out 경로도 같은 위험을 그대로 물려받습니다.FontSelectorClient::fontsNeedUpdate, observer, load callback 등이 여기에 해당합니다. Widest: 한편 이런 숨은 re-entrancy는 모든 JS 엔진 embedder에 존재합니다. Blink의ScriptPromiseResolver, Gecko의Promise::MaybeResolve, Node native addon이 그 예입니다. Match tell: script에서 접근 가능한 객체를 값으로 갖는 promise를 native frame이 resolve하거나, 간접적으로 resolve를 유발하는 경우입니다. 그 뒤에도 캐시해 둔 native 상태를 재검증 없이 계속 사용한다면 의심할 만한 지점입니다. -
Script를 호출하는 by-value container 원소의 method. Script가 변경할 수 있는 container 안에 값으로 저장된 객체를 살펴볼 필요가 있습니다. 그중 method 본문에서 script에 도달할 수 있는 것이 점검 대상입니다. 이 경우 dangling pointer가 되는 대상은 method 자신의
this입니다. 호출 지점마다 pointer를 새로 조회하더라도this까지는 보호되지 않습니다. Narrow: 값으로 embed된 다른FontSelectorClient구현체를 확인합니다.CanvasRenderingContext2DBase::State의 다른 멤버(CanvasStyle,targetSwitcher)도 마찬가지입니다. load나 style update를 유발할 수 있는 method가 있는지 봐야 합니다. Wider:Ref protectedThis { *this }는 refcounted 타입에서만 동작합니다. 그래서Vector/HashMap값으로 보관되는 non-refcounted 클래스를 검색할 필요가 있습니다. 특히Document::updateStyleIfNeeded, resource loading, event dispatch에 도달하는 method를 노출하는 클래스가 대상입니다. Widest: Gecko의kungFuDeathGrip과 Chromium의 self-scoped_refptrpinning도 같은 원칙을 따릅니다. 재진입하는 method는 자신의 receiver를 살려 둘 수 있어야 합니다. 문제는 receiver의 저장 공간이 callee가 resize할 수 있는 container에 속한 경우입니다. 이때는 receiver를 유지하는 것 자체가 불가능합니다. Match tell: refcounting이 없는 클래스가 container 원소 타입으로 쓰이는 경우입니다. 여기에 call graph가 script 실행까지 도달하는 method를 하나 이상 갖고 있다면 해당됩니다. -
사용 단계가 아닌 획득 단계만 감싸는 re-entrancy guard.
ScriptDisallowedScope가 놓인 위치를 검토할 필요가 있습니다. 실제 re-entrant window를 덮는지, 아니면 획득 단계만 덮는지 확인해야 합니다. 이번 사례에서CanvasRenderingContext2D::fontProxy()안의 scope는 realization만 보호했습니다. 반면 script에 도달할 수 있는 font 호출은 그 이후에 이루어졌습니다. Narrow:Source/WebCore/html/canvas와Source/WebCore/css에서ScriptDisallowedScope를 검색합니다. 이어서 guard된 함수가 raw pointer를 반환하는지 확인합니다. 그 pointer가 scope 종료 이후에 사용된다면 점검 대상입니다. Wider:NoEventDispatchAssertion같은 다른 scoped assertion에도 같은 불일치가 나타날 수 있습니다. consumer가 아니라 getter를 감싸고 있는 경우입니다. 이 버그 유형은 WebKit의 scoped script-disallow 관용 패턴과 밀접하게 연결되어 있습니다. 다만 Blink의ScriptForbiddenScope도 같은 방식으로 확인해 볼 필요가 있습니다. Match tell: pointer나 reference를 반환하는 함수 안에 scope guard가 선언된 경우입니다. 이때 위험한 사용은 guard가 소멸된 뒤 호출자 쪽에서 발생합니다.