[2] BroadcastChannel IPC-encodes a SerializedScriptValue a worker is deserializing
A page's BroadcastChannel post races its own worker for one structured-clone payload.
High로 평가했습니다. renderer script는 하나의 structured-clone payload를 두고 main thread와 worker 사이에서 벌어지는 race의 양쪽을 모두 제어합니다. 그중 한 interleaving은 실제 UAF read로 이어지며, 읽힌 바이트는 외부로 나가는 IPC message에 복사됩니다. 다만 이를 유용한 leak으로 만들려면 race window 안에서 heap reclaim이 추가로 성립해야 합니다.
WebKit renderer process의 structured-clone messaging은 single-consumer 규칙을 전제로 동작합니다. serialized message는 다른 process로 전송되거나 JavaScript 객체로 풀리거나 둘 중 하나여야 합니다. 두 가지가 동시에 이루어져서는 안 됩니다. BroadcastChannel은 tab과 worker 사이에서 쓰이는 same-origin pub/sub API입니다. 각 post는 per-process registry인 WebBroadcastChannelRegistry를 거치며, 이 registry가 message를 local channel과 Networking process로 분배합니다. 이때 payload는 SerializedScriptValue입니다. WebKit의 structured-clone byte stream에 WebCodecs chunk data 같은 out-of-band storage가 더해진 형태로, 하나의 consumer가 정확히 한 번만 풀도록 설계되어 있습니다.
관전 포인트: worker 하나를 가진 페이지는 자신의 BroadcastChannel post를 스스로 race시킬 수 있습니다. 이때 main thread의 IPC encoder가 worker가 이미 move out했거나 해제한 video-chunk storage를 순회하게 됩니다. 최소한 renderer crash가 발생하고, 최악의 interleaving에서는 UAF read 결과가 IPC payload로 흘러들어갑니다.
commit message(rdar://185760741)에 따르면, WebBroadcastChannelRegistry::postMessage()는 동일한 SerializedScriptValue를 postMessageLocally()와 NetworkProcess용 IPC encoder 양쪽에 전달했습니다. 마지막 local recipient가 worker에 있으면, 해당 recipient의 deserialization이 main thread의 encode와 동시에 실행됩니다. 두 가지 실패 형태 모두 WebCodecsEncodedVideoChunkStorage::m_data 위치(8바이트 offset)에서 fault가 발생합니다. 수정 후에는 NetworkProcess로의 전송이 먼저 수행되도록 변경되었습니다. 이 순서는 Connection::sendWithAsyncReply()가 반환 전에 encoding을 동기적으로 마친다는 동작에 기대고 있습니다. 한편 WebKitLegacy의 registry에도 같은 문제가 더 단순한 형태로 존재했습니다. 이쪽은 각 recipient가 별도의 복사본을 받도록 수정되었습니다.
Source/WebKit/WebProcess/WebCoreSupport/WebBroadcastChannelRegistry.cpp
Source/WebKitLegacy/WebCoreSupport/WebBroadcastChannelRegistry.cpp
LayoutTests/http/tests/broadcastchannel/postmessage-encodedvideochunks-to-worker.html
Patch Details
WebKit registry의 postMessage()는 이전에 postMessageLocally(..., message.copyRef(), ...)를 먼저 호출했습니다. 그 뒤 message를 MessageWithMessagePorts로 move하여 sendWithAsyncReply()에 전달했습니다. 패치 후에는 이 순서가 뒤바뀌었습니다. 먼저 IPC 전송이 message.copyRef()를 받고, 이어서 postMessageLocally()가 WTF::move(message)와 WTF::move(callbackAggregator)로 실행됩니다. 순서를 바꾼 이유를 설명하는 주석도 함께 추가되었습니다. 다만 postMessageLocally() 자체는 변경되지 않았습니다. 여전히 마지막을 제외한 모든 local recipient에 clone을 전달하고, 마지막 recipient에는 원본을 넘깁니다.
WebKitLegacy registry의 postMessage()에는 channelsForNameIterator == end()일 때의 release-mode early return이 추가되었습니다. 이전에는 ASSERT로만 검사하던 조건입니다. 또한 source가 아닌 recipient 수를 numberOfMessagesNeeded로 집계합니다. 마지막을 제외한 각 recipient는 message->clone()을 받고, 마지막 recipient는 WTF::move(message)를 받도록 변경되었습니다. regression test는 2 MiB 크기의 chunk 32개를 worker로 post하는 동작을 20회 반복합니다.
destructive하게 사용되는 객체의 shared reference를 서로 다른 thread의 두 consumer에게 전달해, 한쪽이 순회하는 storage를 다른 쪽이 move out하고 해제하는 패턴.
Background
Process model과 BroadcastChannel.
BroadcastChannel은 same-origin(partitioned) browsing context와 worker가 channel 이름을 기준으로 message를 주고받도록 합니다. WebContent process에서는 WebBroadcastChannelRegistry::postMessage()가 각 message를 postMessageLocally()와 BroadcastChannel::dispatchMessageTo()를 통해 local channel에 전달합니다. 동시에 IPC(Messages::NetworkBroadcastChannelRegistry::PostMessage)로 Networking process에도 전달합니다. Networking process는 이를 다른 WebContent process로 relay합니다. 단, opaque origin channel은 전달되지 않습니다. 해당 channel에 대해서는 toClientOrigin()이 std::nullopt를 반환하기 때문입니다.
SerializedScriptValue.
WebKit의 structured-clone 표현입니다. byte stream과 SerializedScriptValueInternals로 구성되며, 후자는 array buffer, blob URL, WebCodecs chunk storage 같은 out-of-band 객체를 보관합니다. clone()을 호출하면 독립적인 복사본이 생성됩니다.
Destructive deserialization.
commit message에 따르면, deserialize()는 수신 thread의 VM에서 JS 객체를 재구성합니다. 이때 SerializedScriptValueInternals의 멤버를 복사하지 않고 move out합니다. 그래서 각 instance는 하나의 consumer가 한 번만 deserialize하도록 설계되어 있습니다.
EncodedVideoChunk storage.
WebCodecs의 EncodedVideoChunk 객체는 ref-counted WebCodecsEncodedVideoChunkStorage를 기반으로 합니다. commit message는 이 객체의 byte 멤버를 m_data로 지칭합니다. serialized value 안에서는 이 storage들이 Ref<WebCodecsEncodedVideoChunkStorage>의 vector 형태로 저장됩니다.
Ref와 IPC encoding.
Ref<T>는 WebKit의 non-null refcounted pointer입니다. 여기서 move out하면 원본은 null이 되고, 마지막 reference가 해제되는 시점에 객체도 해제됩니다. IPC encoding은 message의 field를 순회하며 serialize합니다. SerializedScriptValue의 경우에는 internals의 storage vector를 순회하는 과정도 포함됩니다.
Analysis
이 버그는 cross-thread data race에 해당합니다. 결과적으로 null dereference 또는 use-after-free read로 이어집니다.
Main thread Worker thread
─────────── ─────────────
postMessageLocally(copyRef)
last recipient gets original ───► deserialize(original)
sendWithAsyncReply(... message ...) readWebCodecsEncodedVideoChunk()
encoder walks serializedVideoChunks moves Ref out of chunks[i]
reads chunks[i] ◄─────────────── (chunks[i] now null)
└─► null base, fault at m_data CloneDeserializer destroyed
reads chunks[j] ◄─────────────── storage for chunks[j] released
└─► UAF read of freed storage
왼쪽 열에서 postMessageLocally()는 원본 객체를 worker의 channel에 넘긴 뒤 반환합니다. 이어서 main thread가 같은 객체를 encode합니다. 오른쪽 열에서는 worker의 CloneDeserializer가 동시에 serializedVideoChunks에서 Ref element를 move out합니다. 이후 deserializer가 파괴되는 시점에 이 element들이 해제됩니다. 문제는 두 열 사이에 아무런 동기화가 없다는 점입니다. 즉 누락된 invariant는 destructive하게 사용되는 값의 single ownership입니다. fix는 encode 전체를 hand-off 화살표 위쪽으로 옮겼습니다. 그 결과 local recipient가 값을 받는 시점에는 encoder가 이미 작업을 마친 상태가 됩니다.
WebKitLegacy 쪽은 같은 객체를 모든 local recipient에게 전달했습니다. 그래서 첫 번째 이후의 recipient는 이미 내용이 비워진 값을 deserialize하게 됩니다. recipient가 서로 다른 thread에 있다면 같은 internals를 동시에 deserialize하게 됩니다. single-process 형태로 나타나는 동일한 race class인 셈입니다.
regression test는 race를 증폭하는 장치 역할을 합니다. 2 MiB chunk 32개가 encoder의 vector 순회 시간을 길게 늘립니다. 그동안 단일 worker recipient가 원본을 deserialize하며, 이 과정이 20회 반복됩니다. 도달하는 데 필요한 것은 BroadcastChannel, dedicated Worker, EncodedVideoChunk뿐입니다. 또한 attacker는 chunk 개수로 timing과 window 폭을 제어할 수 있습니다.
이 interleaving에서는 두 가지 primitive 형태가 나옵니다. 먼저 move out된 Ref는 작은 m_data offset에서 null-base dereference를 일으킵니다. attacker data가 개입하지 않으며, 안정적으로 유발할 수 있는 controlled crash에 해당합니다. 한편 이미 해제된 storage에서는 main thread의 UAF read가 발생합니다. 읽는 대상은 WebCodecsEncodedVideoChunkStorage와, stale m_data가 가리키는 buffer입니다. 읽은 결과는 IPC encoder buffer로 흘러듭니다.
window 동안 attacker가 해제된 slot을 controlled contents로 reclaim할 수 있다고 가정할 수 있습니다. 이 경우 encode는 attacker가 유도하는 read로 이어질 가능성이 있습니다. 그 출력은 NetworkBroadcastChannelRegistry::PostMessage payload에 담겨 다른 same-origin channel로 relay될 수 있습니다. 다만 이 시나리오는 몇 가지 조건에 의존합니다. deserializer teardown과 element 단위 순회 사이의 race granularity, storage 객체의 allocator class, 복사된 span이 수신 context의 script까지 도달하는지 여부입니다. 또한 worker 쪽도 main thread가 동시에 읽고 있는 internals를 읽습니다. 그래서 deserializer 쪽에서 tearing이 발생할 가능성도 배제할 수 없습니다. 다만 commit message는 encoder 쪽 fault만 기술하고 있습니다. 손상된 encode는 Networking process의 일반적인 IPC decoding validation을 거치게 되므로, 이 버그 하나만으로는 sandbox를 넘지 못합니다.
이 vulnerability는 WebContent process의 memory safety를 약화시킵니다. SerializedScriptValue는 정확히 한 주체만 사용해야 하는 값입니다. IPC encode되거나 destructive하게 deserialize되거나 둘 중 하나이며, 두 가지가 동시에 이루어져서는 안 됩니다. fix 이전에는 web content가 이 invariant를 깨뜨릴 수 있었습니다. 그 결과 worker가 move out했거나 해제한 chunk storage를 main thread가 dereference하게 됩니다. 최소한 attacker가 유발하는 renderer crash가 발생합니다. reclaim까지 성립하면, 해제된 storage를 통해 renderer heap 내용이 BroadcastChannel 경로로 노출될 가능성이 있습니다.
Insight: SerializedScriptValue는 겉보기에는 immutable shared value처럼 보입니다. Ref<SerializedScriptValue>로 전달되고 copyRef() 비용도 낮기 때문입니다. 하지만 deserialize()가 내부를 해체하므로, 의미상으로는 move-only token에 가깝습니다. 두 registry 모두 이 점을 서로 다른 방식으로 잘못 다뤘고, type system은 어느 쪽도 잡아내지 못했습니다. 또 하나 주목할 점은 WebKit 쪽 fix가 구조적인 수정이 아니라 시간적 순서에 기댄 수정이라는 것입니다. commit message에 따르면 이 fix는 sendWithAsyncReply가 반환 전에 동기적으로 encode한다는 사실 덕분에 성립합니다. 따라서 IPC layer가 이 동작을 유지하는 동안에만 올바르게 동작합니다.
Audit directions
- Shared handle과 destructive consume. 멤버를 move out하는 방식으로 사용되는 ref-counted 객체를 caller가 추가 reference로 나눠주는 패턴입니다. 지켜져야 할 invariant는 destructive하게 사용되는 객체가 한 시점에 하나의 consumer만 갖는다는 것입니다. 위반은 내용이 비워진 값이나 cross-thread race로 드러납니다. 좁은 범위: WebCore에서
dispatchMessageTo,postMessage,MessagePort,ServiceWorker,SharedWorker전달 경로 근처의copyRef()또는Ref<SerializedScriptValue>참조 전달을 검색합니다. 같은 SSV가 deserializer와 encoder 양쪽에, 혹은 두 deserializer에 도달하는 지점을 표시합니다. 넓은 범위: 사용 시 move out되는 다른 container에도 같은 점검을 적용합니다.MessageWithMessagePorts의 transferred port,TransferredMessagePort목록, detachedArrayBuffer내용,CrossThreadCopier로 넘겨지는Vector등이 대상입니다. 가장 넓은 범위: shared handle에 move semantics가 있는 언어라면 어디서든 같은 형태가 나타납니다. field를std::move로 꺼내 쓰는 struct를 가리키는 C++shared_ptr,take()를 쓰는 RustArc<Mutex<Option<T>>>가 그 예입니다. 두 번째 holder가 take 이후의 상태를 관찰할 수 있는지 확인해야 합니다. code review에서는 하나의 SSV에 대한 live reference 두 개를 가진 함수를 눈여겨볼 필요가 있습니다. 한 경로는deserialize()를, 다른 경로는encode나deserialize()를 호출하면서 그 사이에clone()이 없다면 질문을 던져볼 만합니다. - 마지막을 제외하고 clone하는 fan-out loop. N-1개 recipient에는 clone을 전달하고, 마지막 recipient에는 원본을 move하는 loop를 점검합니다. 이때 loop 이후 caller가 해당 객체로 무엇을 하는지 확인해야 합니다. 좁은 범위:
WebBroadcastChannelRegistry::postMessageToRemote와 유사한 NetworkProcess relay callback에서postMessageLocally()이후message를 사용하는 지점이 있는지 검토합니다. 넓은 범위: WebKit의 다른 zero-copy 마지막 recipient fan-out에도 같은 검토를 적용합니다. 여러 worker로의 event dispatch,MessagePortentanglement, notification 전달 등이 해당합니다. 이런 곳에서는 마지막 recipient로의 move가 caller 자신의 reference를 shared reference로 바꿔 놓습니다. 가장 넓은 범위: 같은 최적화를 쓰는 pub/sub fan-out으로, Chromium Mojo broadcast helper와 Tokio broadcast 패턴이 예입니다. publisher는 move 이후 payload를 건드려서는 안 됩니다. 징후: loop 뒤에서 원본 handle을 dereference하는 구문, 또는 loop 이전에 async나 cross-thread consumer에게 넘겨진copyRef(). - 다른 thread가 보유할 수 있는 ref-counted payload를 순회하는 IPC encoder. 좁은 범위:
SerializedScriptValue와 그 internals(WebCodecs chunk storage, video frame, array buffer 내용)에 대한ArgumentCoderspecialization을 나열합니다. 그리고 caller가 encode 시점에 single-threaded ownership을 보장하는지 확인합니다. 넓은 범위: worker의 message queue에도 존재하는 객체를 encode하는 지점은 모두 후보입니다.ImageBitmapbacking,OffscreenCanvastransfer data, WebCodecsVideoFramestorage 등이 해당합니다. 가장 넓은 범위: serialization은 객체 graph 전체를 읽으므로, 다른 reader와 동일한 배타 제어가 필요합니다. protobuf, Mojo 등 encoder가 mutating consumer와 다른 thread에서 실행되는 모든 RPC layer가 대상입니다. 징후: thread를 넘나드는 consumer에게도 dispatch된 값에서, payloadRef를 move가 아닌 copy로 가져온 encode 호출 지점. race를 확인하려면 정적 분석만으로는 대체로 부족합니다. TSan이나 regression test와 같은 stress 실행이 필요합니다.