← All reports

[5] ReadableStream.tee() type confusion via poisoned Array iterator

MediumWebCore Streams bindingsTypeConfusion

Overriding Array's iterator let page script pick what WebCore wrapped as a stream.

ff40757

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으로 감쌀지 직접 결정할 수 있게 됩니다.

convert<IDLSequence>는 page script가 덮어쓸 수 있는 Array.prototype[Symbol.iterator]를 사용합니다. 그래서 InternalReadableStream::tee에서는 convert<IDLSequence> 대신 indexed property를 직접 읽도록 변경해, 가로챌 여지를 없앴습니다. 추가 안전장치로 두 객체가 모두 internal readable stream인지도 검증합니다. 같은 방식은 새 helper getInternalBuiltinResultObjects를 통해 createInternalTransformStream에도 적용했습니다.

이 변경으로 LayoutTests/streams/transform-stream-poisoned-iterator-crash.html의 동작이 달라집니다. Array.prototype[Symbol.iterator]가 더 이상 사용되지 않으므로 subtest가 crash하지 않습니다. 새 동작을 반영한 test는 sar3/streams/에 복사했습니다.

Source/WebCore/bindings/js/InternalReadableStream.cpp

+static bool isInternalReadableStream(JSDOMGlobalObject& globalObject, JSC::JSObject& object)
+{
+ auto& vm = globalObject.vm();
+ return !!object.getDirect(vm, builtinNames(vm).readableStreamControllerPrivateName());
+}
...
 
- auto resultsConversionResult = convert<IDLSequence<IDLObject>>(*globalObject, result);
 
- if (resultsConversionResult.hasException(scope)) [[unlikely]]
 
- return Exception { ExceptionCode::ExistingExceptionError };
+ // convert<IDLSequence>는 page script가 덮어쓸 수 있는 Array.prototype[Symbol.iterator]를 사용합니다.
+ auto resultArray = getInternalBuiltinResultObjects<2>(*globalObject, result);
+ RETURN_IF_EXCEPTION(scope, Exception { ExceptionCode::ExistingExceptionError });
+ if (!resultArray) [[unlikely]]
+ return Exception { ExceptionCode::TypeError, "Internal ReadableStream tee returned an unexpected value"_s };
 
- auto results = resultsConversionResult.releaseReturnValue();
 
- ASSERT(results.size() == 2);
+ auto results = *resultArray;
+ if (!results[0] || !results[1] || !isInternalReadableStream(*globalObject, *results[0].get()) || !isInternalReadableStream(*globalObject, *results[1].get())) [[unlikely]]
+ return Exception { ExceptionCode::TypeError, "Internal ReadableStream tee returned branches of unexpected types"_s };
 
return std::make_pair(InternalReadableStream::fromObject(jsDOMGlobalObject, *results[0].get()), InternalReadableStream::fromObject(jsDOMGlobalObject, *results[1].get()));

Source/WebCore/bindings/js/JSDOMBindingFacade.h

+template<unsigned expectedLength>
+std::optional<std::array<JSC::Strong<JSC::JSObject>, expectedLength>> getInternalBuiltinResultObjects(JSC::JSGlobalObject& globalObject, JSC::JSValue value)
+{
+ auto* array = arrayFromValue(value, expectedLength);
+ if (!array) [[unlikely]]
+ return { };
...
+ for (unsigned index = 0; index < expectedLength; ++index) {
+ auto element = objectFromArrayAt(globalObject, vm, scope, *array, index);
+ if (!element) [[unlikely]]
+ return { };
...

이번 변경으로 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가 치환할 수 있는 패턴.

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 역할을 합니다.

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하고 있을 가능성을 시사합니다.