[5] ReadableStream.tee() type confusion via poisoned Array iterator
Overriding Array's iterator let page script pick what WebCore wrapped as a stream.
Medium은 patch로 확인되는 범위를 기준으로 한 평가입니다. page script가 WebCore로 하여금 임의의 객체를 internal stream record로 감싸게 만들 수 있습니다. 다만 memory corruption 수준까지 가려면 조건이 하나 더 필요합니다. 위조된 record를 잘못 해석하는 consumer가 있거나, release mode에서 indexing이 검사되지 않아야 합니다. 이 경로에서는 두 조건 모두 확인되지 않았습니다.
WebKit의 Streams API 상당 부분은 privileged JavaScript builtin으로 작성되어 있습니다. page script는 이 builtin을 들여다볼 수도, 위조할 수도 없습니다. C++ glue 코드는 builtin을 호출한 뒤 그 반환값을 wrapper로 감쌉니다. InternalReadableStream은 builtin이 생성한 stream record를 다루는 C++ handle입니다. 이 handle은 tee builtin이 두 원소짜리 배열로 반환한 값으로부터 그대로 만들어집니다. 해당 record에는 builtin만 생성할 수 있는 private-name slot(@readableStreamController, @state)이 들어 있습니다. 결국 glue 코드는 private builtin의 반환값이 builtin이 만든 형태 그대로 도착한다고 전제하고 있습니다.
관전 포인트: tee()를 호출하기 전에 Array.prototype[Symbol.iterator]를 덮어쓴 page는, WebCore가 어떤 객체를 몇 개나 internal readable stream으로 감쌀지 직접 결정할 수 있게 됩니다.
WebContent memory-safety failure in ReadableStream.tee()
convert<IDLSequence>는 page script가 덮어쓸 수 있는Array.prototype[Symbol.iterator]를 사용합니다. 그래서InternalReadableStream::tee에서는convert<IDLSequence>대신 indexed property를 직접 읽도록 변경해, 가로챌 여지를 없앴습니다. 추가 안전장치로 두 객체가 모두 internal readable stream인지도 검증합니다. 같은 방식은 새 helpergetInternalBuiltinResultObjects를 통해createInternalTransformStream에도 적용했습니다.이 변경으로
LayoutTests/streams/transform-stream-poisoned-iterator-crash.html의 동작이 달라집니다.Array.prototype[Symbol.iterator]가 더 이상 사용되지 않으므로 subtest가 crash하지 않습니다. 새 동작을 반영한 test는sar3/streams/에 복사했습니다.
Source/WebCore/bindings/js/InternalReadableStream.cpp
Source/WebCore/bindings/js/JSDOMBindingFacade.h
Patch Details
이번 변경으로 bindings facade에 관찰되지 않는(non-observable) unpacking helper가 추가되었습니다. builtin 결과를 다루는 두 호출 지점은 모두 이 helper를 사용하도록 옮겨졌습니다. 또한 tee 경로에는 private slot 기반 brand check가 추가되었습니다.
JSDOMBindingFacade.h의 getInternalBuiltinResultObjects<N>()는 세 단계로 동작합니다. 먼저 arrayFromValue()가 값이 실제 JSArray(JSC::isJSArray)이고 length()가 정확히 N인지 확인합니다. 다음으로 objectFromArrayAt()가 JSArray::getDirectIndex()로 각 원소를 읽고, 그 원소가 object인지 검사합니다. 마지막으로 원소들은 std::optional 안의 std::array<JSC::Strong<JSC::JSObject>, N> 형태로 반환됩니다. 조건이 하나라도 어긋나면 std::nullopt가 반환됩니다.
InternalReadableStream::tee()에서는 convert<IDLSequence<IDLObject>>를 거치던 변환이 이 helper 호출로 변경되었습니다. release build에서는 아무 효과가 없던 ASSERT(results.size() == 2)도 실제 검증으로 바뀌었습니다. 결과가 두 원소짜리 배열이 아니면 TypeError가 발생합니다. 어느 한 branch라도 새로 추가된 static isInternalReadableStream() 검사를 통과하지 못해도 TypeError가 발생합니다. 이 함수는 getDirect로 readableStreamControllerPrivateName slot이 있는지 확인합니다. InternalReadableStream::fromObject()에는 ASSERT(isInternalReadableStream(...))이 추가되었습니다.
한편 createInternalTransformStream()에서는 != 3 크기 검사가 helper 안으로 옮겨졌습니다. 기존 dynamicDowncast<JSReadableStream>/dynamicDowncast<JSWritableStream> 검사는 그대로 유지되었습니다. 기존 transform-stream-poisoned-iterator-crash test는 이제 poisoned next()가 실행될 때 log를 남기고, "did not throw"를 PASS로 처리합니다. 다만 expectation에는 "truncated iterator" subcase가 여전히 FAIL로 기록되어 있습니다. 이때 메시지는 "Internal TransformStream creation returned an unexpected result"입니다.
신뢰된 internal 결과를 사용자가 덮어쓸 수 있는 language protocol로 unpack하는 privileged 코드, 그리고 brand check 부재로 native 코드가 신뢰하는 값을 page script가 치환할 수 있는 패턴.
Background
Builtin으로 구현된 Streams.
WebKit의 WHATWG Streams는 대부분 ReadableStreamInternals.js 같은 JS builtin으로 구현되어 있습니다. Builtin은 privileged JS 함수입니다. page script가 보거나 위조할 수 없는 private-name slot(@readableStreamController, @state, ...)을 읽고 쓸 수 있습니다. InternalReadableStream, InternalWritableStream 같은 C++ 클래스는 builtin이 반환한 record를 DOMGuarded<JSC::JSObject>에 보관합니다. 이후 invokeReadableStreamFunction()을 통해 이 record를 대상으로 다른 builtin을 호출합니다.
tee().
ReadableStream.prototype.tee()는 하나의 stream을 두 개의 branch stream으로 나눕니다. 이때 builtin은 두 branch를 두 원소짜리 배열로 반환합니다.
WebIDL sequence converter.
convert<IDLSequence<T>>에는 iteration이 관찰되지 않는 plain array를 위한 fast path(isIteratorProtocolFastAndNonObservable)가 있습니다. 이 조건을 만족하지 못하면 ECMAScript iterator protocol 전체를 수행합니다. 즉 [Symbol.iterator]를 조회한 뒤, done이 될 때까지 next()를 호출합니다.
Array.prototype[Symbol.iterator].
일반적인 writable property이므로 어떤 page script든 교체할 수 있습니다. 교체되는 순간 JSC의 iterator-protocol watchpoint가 무효화됩니다. 그 결과 모든 array에 대해 generic 경로가 사용됩니다.
getDirectIndex()와 getDirect().
JSObject::getDirectIndex()는 prototype이나 iterator를 거치지 않고 객체 자신의 indexed storage를 읽습니다. 한편 private name으로 getDirect()를 호출하면, builtin만 생성할 수 있는 own slot을 읽게 됩니다. 그래서 이 slot이 존재한다는 사실 자체가 위조 불가능한 brand 역할을 합니다.
Analysis
page가 제공한 객체가 internal readable-stream record가 와야 할 자리에 그대로 받아들여집니다. 즉 type confusion에 해당합니다. 게다가 release build에서는 length 검사까지 빠져 있어 문제가 더 커집니다.
tee builtin returns: [ branch0, branch1 ] (real internal records)
|
Before: convert<IDLSequence> -> Array.prototype[Symbol.iterator] (page JS)
|
page iterator yields: [ {plain object}, ... ] (any count, any identity)
|
results[0], results[1] (only ASSERT on size; no brand check)
|
InternalReadableStream::fromObject(obj) -> DOMGuarded<JSObject>
expected: @readableStreamController, @state, @reader slots
actual: page object, cannot carry private-name slots
다이어그램을 위에서 아래로 따라가 보면 흐름이 드러납니다. builtin은 실제 branch를 생성했지만, WebCore는 이를 public WebIDL converter로 unpack했습니다. 이 converter가 Array.prototype[Symbol.iterator]를 사용한다는 점은 patch 주석에 명시되어 있습니다. JSDOMConvertSequences.h에서는 numeric specialization의 fast-path 검사가 실패할 때 forEachInIterable()로 fallback하는 코드가 확인됩니다. IDLObject 경로도 같은 방식으로 동작한다는 판단은 patch 주석에 근거합니다. 결과적으로 iterator가 덮어쓰인 뒤에는 page JS가 원소 개수와 각 원소의 정체를 모두 결정하게 됩니다.
이후 두 호출 지점의 처리는 갈라집니다. createInternalTransformStream()은 이미 size() != 3을 검사했고, 각 결과를 JSReadableStream/JSWritableStream으로 downcast했습니다. fix 이전에도 모든 poisoned case가 TypeError를 던질 것으로 예상되었던 점과 맞아떨어집니다. 반면 tee()에는 release build에서 제거되는 ASSERT(results.size() == 2)만 있었고, type check는 없었습니다. 그래서 results[0]과 results[1]이 그대로 fromObject()로 전달되었습니다. 또한 poisoned next()는 tee() 실행 도중에 page JS를 실행합니다. 이 시점은 builtin이 이미 source stream에 대해 작업을 수행한 이후일 가능성도 있습니다.
Exploitability: 어떤 page script든 ReadableStream.prototype.tee()를 호출하거나 TransformStream을 생성하기 전에 iterator를 덮어쓸 수 있습니다. tee()의 경우 fix 이전에는 검증되지 않은 객체가, 검사되지 않은 개수만큼 internal readable stream으로 감싸졌습니다. 단, page 수준의 tee()가 InternalReadableStream::tee()까지 도달한다는 전제가 필요합니다. ReadableStream.cpp에는 StreamTeeUtilities를 거치는 C++ tee 경로도 있으며, 특정 stream이 어느 경로를 타는지는 여기서 확인되지 않았습니다.
sink 후보는 두 가지입니다. 첫째, poisoned iterator가 두 개 미만의 원소만 내놓으면 results[1]은 변환 결과 Vector의 크기를 넘어선 위치를 indexing하게 됩니다. 이 경로에서 WTF Vector indexing이 release build에서 bounds check되지 않는다면, Strong<JSObject> slot에 대한 out-of-bounds read로 이어질 가능성이 있습니다. 이 경우 상한은 fake object 후보 확보 수준이 될 수 있습니다. 반대로 최근 WebKit hardening 흐름대로 release에서도 검사된다면, 결과는 controlled crash에 그칩니다.
둘째, branch stream을 사용하는 consumer가 private slot이 없는 객체를 유효한 controller나 reader로 취급해야 합니다. 후보로는 ReadableStream::create(Ref<InternalReadableStream>&&) 경로가 있습니다. @getByIdDirectPrivate 결과를 재검사 없이 사용하는 builtin도 후보입니다. 이런 consumer가 없다면, object-shape confusion은 builtin assertion failure나 controlled crash 수준에서 그칠 가능성이 높습니다. regression test의 주석은 C++ 쪽이 "dereferences attacker-controlled memory"라고 단정합니다. 다만 이 주석이 설명하는 대상은 TransformStream 경로입니다. 해당 경로는 이미 세 subcase를 모두 거부하고 있었습니다.
이번 패턴은 variant analysis의 결과로 보입니다. 기존 transform-stream-poisoned-iterator-crash test가 이미 poisoned-iterator 기법을 createInternalTransformStream에 적용한 바 있습니다. builtin 결과에 convert<IDLSequence>를 실행하는 형제 호출 지점을 점검하면 tee()가 드러납니다. 이 함수에는 transform 경로에 있던 검사가 빠져 있었습니다.
이 vulnerability는 page가 제어하는 JavaScript와 WebCore의 privileged builtin 내부 연결부 사이의 경계를 약화시킵니다. streams bindings는 private builtin이 반환한 값을, page script가 위조하거나 가로챌 수 없는 신뢰된 record로 간주합니다. 그러나 fix 이전에는 Array.prototype[Symbol.iterator]가 변경되지 않은 동안에만 이 전제가 성립했습니다. 공격자가 얻을 수 있는 결과는 이론적으로 renderer crash부터 renderer process memory corruption까지 걸쳐 있습니다. 다만 stream 내부 invariant가 깨지는 수준을 넘어서는 결과는 아직 projection에 불과합니다. tee() 경로의 consumer가 brand 없는 record를 memory-safety violation으로 연결한다는 점이 확인되어야 합니다. 버그 자체는 WebContent 내부에 머무르며, sandbox를 넘으려면 별도의 escape가 필요합니다.
Insight: builtin 쪽은 private name으로 보호되고 있습니다. 그런데 C++ 쪽은 page가 덮어쓸 수 있는 protocol을 따르는 public-facing converter를 재사용했습니다. 그 결과 builtin이 확보한 신뢰가 값을 꺼내는 과정에서 사라졌습니다. fix는 서로 보완하는 두 가지 방어를 적용했습니다. 하나는 internal 결과에 관찰 가능한 protocol을 절대 실행하지 않는 것입니다. 다른 하나는 private slot 존재 여부로 출력값을 brand check하는 것입니다.
소스에는 아직 정리되지 않은 지점이 두 군데 남아 있습니다. 먼저 InternalWritableStream::fromObject()는 여전히 brand assertion 없이 어떤 JSObject든 감쌉니다. 또한 갱신된 expectation에서는 poisoned next()가 두 번 호출되고, "truncated iterator" subcase도 여전히 실패합니다. C++ 쪽은 더 이상 iterator를 참조하지 않는데도 그렇습니다. TransformStream 생성 경로의 builtin 쪽 어딘가에서 page가 덮어쓸 수 있는 protocol로 여전히 iteration하고 있을 가능성을 시사합니다.
Audit directions
-
page가 덮어쓸 수 있는 protocol(iterator, getter,
then,Symbol.species,toPrimitive)을 통해 신뢰된 internal 결과를 다루는 privileged 코드. private builtin이 생성한 값은 관찰되지 않는 primitive로만 unpack해야 합니다. Narrow:Source/WebCore/bindings/js와Source/WebCore/Modules/streams에서convert<IDLSequence와convert<IDLRecord를 검색합니다. 그중invokeReadableStreamFunction/invokeWritableStreamFunction또는 다른 builtin 호출의returnValue()에 적용된 곳을 찾으면, 검색된 지점 하나하나가 후보입니다. Wider: 같은 결과에 대해getDirect()를 의도했지만 prototype을 따라가는get()을 쓴 곳이 있는지 확인합니다. internal promise가 genericthen조회를 통해 resolve되는 곳도 함께 살펴볼 필요가 있습니다. Widest: self-hosted builtin pollution 계열에 해당합니다. SpiderMonkey의 self-hosted JS, V8의 Torque/CSA builtin에서도 나타나며, Node.js core가 "primordials"를 쓰는 이유이기도 합니다. Match tell: builtin이 반환한 값을 user JS로 dispatch될 수 있는 API로 iteration하거나 property를 읽는 native 호출 지점. -
brand check 없이 raw
JSObject를 internal record로 채택하는 wrapper factory. 출발점은InternalWritableStream::fromObject()입니다. patch가 적용된InternalReadableStream::fromObject()와 달리, 이 함수에는isInternal...assertion도 검증도 없습니다. Wider: 모든DOMGuarded<JSC::JSObject>subclass와 모든fromObject/create(JSObject&)진입점을 나열합니다. 그다음 각 caller가 해당 객체에 builtin의 private slot이 있음을 증명하는지 확인합니다. Widest: ECMAScript와 WebIDL이 모든 abstract operation에서 요구하는 internal-slot brand check가 누락된 계열입니다. opaque handle을 다루는 FFI 경계(예: type tag 없이 호출하는 N-APInapi_unwrap)와 같은 형태입니다. Match tell: 일반 object handle을 받아 이후 privileged operation을 수행하면서도, 위조 불가능한 marker는 검사하지 않는 constructor. -
페이지 script가 형태에 영향을 줄 수 있는 데이터를 debug 전용
ASSERT로만 보호한 뒤, 검사 없이 인덱싱하는 패턴. 가장 좁은 범위에서는 WebCore bindings를 대상으로ASSERT(.*size() ==를 검색합니다. 특히 변환 결과에 대한[0]/[1]인덱싱 바로 앞에 이 assert가 위치한 지점을 찾으면 됩니다. 범위를 넓히면, JS callout 이후의Vector/std::array/span 접근이RELEASE_ASSERT없는 전제 조건에만 의존하는 곳마다 같은 형태가 나타납니다. IPC decoder와 serializer도 여기에 포함됩니다. 가장 넓게 보면, assert를 validation으로 쓰는 방식은NDEBUG환경에서 C/C++ 전반에 걸친 위험 요소입니다. 이때 점검의 핵심은 신뢰할 수 없는 주체가 assert가 전제하는 사실을 거짓으로 만들 수 있는가입니다. 일치 여부를 판별하는 단서는ASSERT의 조건이 사용자 도달 가능한 코드를 거친 뒤에 생성된 값에 의존하는지입니다.