HN 日本語サマリー

← 一覧へ戻る
プログラミング

Chromium 148以降、Math.tanhはOSを紐付けるフィンガープリンティングが可能に

Since Chronium 148, Math.tanh is now fingerprintable to link underlying OS (scrapfly.dev)

341 pointsby joahnn_s163 コメント

要約

ブラウザのMath.tanh関数の実装がOS依存となり、OSごとに異なるビット列を返すことが判明しました。これはChromium 148以降で、V8が内部実装からプラットフォームのstd::tanhに切り替わったためです。この違いを利用して、ユーザーのOSを特定するフィンガープリンティングが可能になります。

全文翻訳

ブラウザはOSごとに異なる計算を行い、アンチボットシステムはそれを読み取る

フィンガープリンティングといえば、通常はCanvas、WebGL、フォント、オーディオなどが対象ですが、もっと静かな信号、つまり数値の最後のビットに潜むものがあります。

任意のコンソールでこれを実行してみてください:

Math.tanh(0.8)
// 0.6640367702678491   genuine Linux Chrome    (glibc)
// 0.664036770267849    genuine macOS Chrome     (libsystem_m)
// 0.6640367702678489   genuine Windows Chrome   (UCRT)

その出力は近似値であり、その正確なビットは計算したOSに依存します。本物のMacは、Appleの数学ライブラリを通じてMath.tanhを実行します。Linuxはglibc[1]を実行します。2つは約4分の1の入力で意見が異なり、通常は最後の桁で1単位(1 ULP[2])異なります。Windowsは、Universal C Runtimeを通じて、両者と数パーセントの違いがあり、上記の入力では3つすべてが異なるビットになります。

同じ呼び出しを、3台の実際のマシンで本物のChrome 150で実行した場合:

呼び出しLinux (glibc)macOS (libsystem_m)Windows (UCRT)分岐
Math.tanh(0.5)0.462117157260009740.462117157260009740.46211715726000974全て一致
Math.tanh(0.7)0.60436777711716360.60436777711716350.6043677771171635Linuxのみ、1 ULP
Math.tanh(0.8)0.66403677026784910.6640367702678490.6640367702678489全て異なる、2 ULPの差
Math.tanh(0.9)0.71629787019902450.71629787019902450.7162978701990244Windowsのみ、1 ULP

DevToolsプロトコルでChrome 150で測定:Linux (glibc)、macOS 26 (Apple Silicon、libsystem_m)、Windows 11 (ucrtbase.dll)。tanh(0.5)は、全員が一致する約4分の3の入力のうちの1つであり、まさに無用なプローブとなる理由です。tanh(0.8)は、3つすべてを一度に分離するものです。

適切な入力での1回のtanh呼び出しは、OSごとのシグネチャとなります。macOSを主張し、Linuxの数学ビットを返せば、それはあなた自身のUser-Agentと矛盾することになります。

この情報は新しいものです。Chrome 148まで、V8はバンドルされたfdlibm[3]ポートでtanhを自身で計算していたため、すべてのOSで同じビットを返し、何も漏洩しませんでした。V8のコミットc1486295ae5はこれをstd::tanhに置き換え、ホストのlibmを読み込むようになりました。これはV8 14.8.57(Chrome 148)で最初にリリースされました。Chrome 147以前はここで漏洩しません。Chrome 148、149、150は漏洩します。

Scrapflyは、数百のシグナルにわたって実際のブラウザと一致する必要があるブラウザを提供しており、数学はその中でも難しいものの1つです。

なぜ1つの関数が異なるビットを返すのか

IEEE 754[4]はdoubleがどのように格納されるかを定義していますが、sin、cos、tanh、expが正しく丸められることを要求していません。正しく丸めるのはコストがかかるため、各ベンダーは速度のためにULPの断片を犠牲にするlibm[5]を提供しており、それぞれ独自のminimax[6]係数、ルックアップテーブル、還元定数を持っています。

3つの実装は3つのビットセットを生成します:

  • Linux: glibc
  • macOS: Apple libsystem_m
  • Windows: UCRT[7] (ucrtbase.dll)

これらはほとんどの場所で一致し、分類するのに十分な頻度で分岐します。検出器は数学を必要とせず、テーブルだけが必要です。本物のmacOS Chromeはcos(1)に対して1つのパターンを返し、本物のLinux Chromeは別のパターンを返し、単一の比較でそれらを区別できます。

4つの落とし穴

「Macの関数を再実装するだけ」では、4つの理由でうまくいきません。

1. 一部の数学のみが漏洩する。 V8[8]は独自の数学を提供し、静的にリンクしています:Math.exp、Math.pow、Math.atan、およびその他のほとんどはバンドルされたllvm-libc[9]から来ており、Math.sin / Math.cosはバンドルされたglibc由来のdbl-64ルーチンから来ています。これらはすべてOS間で同一であるため、偽装すると不整合が生じます。例外はMath.tanhです。Chrome 148以降、V8は以前使用していたバンドルされたルーチンではなく、プラットフォームのstd::tanhで計算するため、ホストのlibmを読み込むようになりました。これはOSを漏洩する唯一のMath.*であり、その非対称性自体がチェック可能です。

2. JavaScriptの数学とCSSの数学は異なるコードパスである。 CSSのsin()、cos()、atan2()はMath.sinとコードを共有しません。レイアウトエンジンは角度を度単位で還元し、還元された値に対してプラットフォームのstd::sinを呼び出します。これは、直接ラジアンでsin()を呼び出す場合とは異なる結果をもたらし、ホストのlibmにヒットするため、7つのCSS三角関数すべてが漏洩します。度単位の還元とラジアンから度への変換ステップを、リーフ関数だけでなく、ビット単位で再現しました。

3. macOSには2つの数学ライブラリがあり、それらは一致しない。 Apple Siliconはスカラーlibsystem_mとAccelerateフレームワーク[10]のベクトルルーチン(vvsin、vvtanh)を搭載しています。これらは異なるコードです。100万回の入力で、関数によって10%から89%の範囲で分岐します。cos(0)を取ると、スカラーは正確に1.0を返しますが、Accelerateは0.9999999999999999を返します。したがって、「Appleの数学を再現する」ことは、ブラウザがどのライブラリを呼び出すかを知るまで未定義です。実際のMacで実際のChromeをデバッグプロトコル経由で実行し、正確なdouble値を読み取ることで解決しました。回答:スカラーlibsystem_mはMath.tanh、CSS三角関数、およびオーディオコンプレッサーのサンプルごとの超越関数をバックアップします。AccelerateはMac上のChromeのWeb Audio DSP、FFT、バイキューブフィルタ(fft_frame_mac.cc、vector_math_mac.h、biquad.cc、すべてBUILDFLAG(IS_MAC))をバックアップします。特定の呼び出しサイトで間違ったライブラリを選択すると、ほとんどの入力で1 ULPずれてしまい、偽装しないよりも悪くなります。

4. アーキテクチャが漏洩する。 ARMとx86は、融合乗算加算(fused-multiply-add)とNaN符号伝播で異なります。紙の上で正しい再現は、一方のターゲットでコンパイラが乗算加算を融合し、もう一方では融合しない場合にずれます。

マップ:何がどこで漏洩するか

ルーティングを1ページにまとめます。太字はホストlibm(glibc、Apple libsystem_m、またはUCRT)であり、OSを漏洩するコードです。それ以外はすべてマシン間で同一であり、そのままにしておいても安全です。

操作V8 Math.* (JS)CSS calc()Web Audio
sin cos tanV8 バンドルホスト libmAccelerate (osc FFT)、コンプレッサー内のスカラー sin
asin acos atan atan2V8 バンドルホスト libm使用されない
tanhホスト libmなし使用されない
expV8 バンドルホスト libmコンプレッサー内のスカラー
log log2 log10 powV8 バンドルホスト libmコンプレッサー内のスカラー log10f / powf
ベクトル加算/乗算/スケーリング、FFT該当なし該当なしMac上のAccelerate (vDSP)
sqrt abs + - * /ハードウェアハードウェアハードウェア

V8 バンドル = 静的にリンクされ、すべてのOSで同一:ほとんどの関数はllvm-libc、sin/cosはglibc由来のdbl-64ルーチン。ホスト libm = OSを漏洩するプラットフォームライブラリ(Macではlibsystem_m、Linuxではglibc、WindowsではUCRT)。Accelerate = AppleのvDSPで、ChromeはMacのWeb Audio DSPに使用します。

V8はほとんどすべてを独自のバンドルされた数学処理にルーティングするため、JavaScriptのMathはMath.tanhの1つの場所でのみ情報が漏洩します。CSSはすべての場所で情報が漏洩します。なぜなら、Blinkはすべての三角関数に対してホストのlibmを直接呼び出すからです。Mac上のWeb Audioは、FFTとベクトルステージにAccelerateを使用しますが、DynamicsCompressorのサンプルごとの超越関数はスカラーlibsystem_mのままなので、1つのオーディオグラフが3つの異なるライブラリに触れます。

WASMは表に含まれていません。なぜなら、超越関数のオペコードがないからです。sinなどはモジュールがバンドルしたlibmから来ており、その算術演算(f64.sqrt、f64.mul)はハードウェアなので、WASMの数学はすべてのOSで同一です。その唯一のフィンガープリンティング軸は、NaN正規化といくつかのSIMD丸めにおけるARM対x86の分岐です。

漏洩する情報は3つの表面に集中しています:Math.tanh、すべてのCSS三角関数、およびWeb Audio。ここではAccelerate FFTがCPUアーキテクチャを運び、コンプレッサーのスカラーlibsystem_mがOSを運びます。

閉鎖方法

ノイズなし。 出力を摂動させても2度失敗します。参照比較では、どの実際のOSにも一致しない値が表示され、呼び出しごとのランダム性は決定性を損ない、それ自体が情報漏洩となります。ターゲットは、主張するOSと同一の値であり、ノイズでは生成できません。

アルゴリズムを正確に再現する。 ターゲットのlibmからminimax係数、指数テーブル、還元定数を回復し、それらをポータブルCに転写します。最後のビットまで一致させ、ターゲットが間違った方向に丸める入力も含めます。これはAppleのsin多項式で、係数はlibsystem_mから直接抽出したものです:

// Appleが出力するすべての融合乗算加算は、明示的なfma()として記述されています。
// 各係数のビットパターンはそのままコピーされます。10進表記では丸めが異なります。
static const double P[6] = {
     0x1.5d8fd1fd19ccdp-33, -0x1.ae5e5a9291f5dp-26,  0x1.71de3567d48a1p-19,
    -0x1.a01a019bfdf03p-13,  0x1.111111110f7d0p-7,  -0x1.5555555555548p-3,
};
static double sin_poly(double x2) {
  double p = fma(x2, P[0], P[1]);
  p = fma(x2, p, P[2]);
  p = fma(x2, p, P[3]);
  p = fma(x2, p, P[4]);
  p = fma(x2, p, P[5]);
  return x2 * p;
}

決定論的にする。 その明示的なfma()が重要です。FMA展開を無効にして(-ffp-contract=off)コンパイルすると、コンパイラは独自の融合を生成または削除しなくなります。これにより、融合演算はAppleが融合するものと正確に一致し、結果はFMA[11]および非FMA CPU間で同一になり、模倣するARMマシンと実行するx86フリート間でも同一になります。ハードウェアFMAと正しく丸められたソフトウェアFMAは同じビットを返します。

再現する価値がない場合は、元のコードをリフトする。 Windows UCRTはx86-64であり、Linuxサーバーと同じISAであり、位置に依存しません。実行時に実際のucrtbase.dllをメモリにマッピングし、そのエクスポートを直接呼び出します。コードが本物なので、ビットは本物であり、リバースエンジニアリングは不要です。

WindowsコードをLinuxバイナリから呼び出すと、ABI境界にヒットします。UCRTはWindows x64規約でコンパイルされています:呼び出し先はリターンアドレスの上に32バイトのシャドウスペースを所有し、呼び出し先保存レジスタセットはSystem Vとは異なります。関数ポインタをms_abiと宣言するか、clangのフレームレイアウトが呼び出し先のシャドウスペース書き込みによって破損し、間接呼び出しがガベージにジャンプします。

// Windows x64 ABI、System Vではない。ms_abiがないと呼び出しはクラッシュする。
typedef double(__attribute__((ms_abi)) * D1)(double);          // tanh, sin, ...
typedef double(__attribute__((ms_abi)) * D2)(double, double);  // atan2

// マップされたDLLコードはCFI登録済み間接呼び出しターゲットではないため、
// -fsanitize=cfi-icall(本番環境では有効)は起動時にSIGILLで#UDトラップする。
// ポインタ経由で呼び出すラッパーをそのチェックから除外する。
[[clang::no_sanitize("cfi-icall")]]
double ucrt_tanh(double x) {
  return ucrt.loaded ? ucrt.tanh(x) : std::tanh(x);
}

正確さを決定するもう1つの詳細は、すべてのUCRT数学関数はmov eax, [rip+disp32]で始まり、スカラーパスまたはFMA/AVX2コードパスを選択するCPUディスパッチフラグを読み取ります。新しいマッピングではゼロのままなので、遅いパスが得られ、そのビットは最新のWindowsボックスが生成するものとは異なります。tanhプロローグからフラグのアドレスを抽出し、最初の呼び出しの前にFMAパスに強制すると、リフトされたライブラリは本物のWindowsマシンとビット単位で一致します。

チョークポイントをパッチし、ゲートする。 エンジンがlibmを呼び出す単一の関数をフックします。主張されたOSに基づいてゲートします:Linuxはglibcを維持し、Macは再現を取得します。

時計を見る。 完璧な再現が遅く実行される場合、それは依然として情報漏洩です。最初のビルドでは、すべてのfma()をソフトウェア呼び出しにダウングレードしました。なぜなら、デフォルトのx86ベースラインはハードウェアFMAより前だったからです。これはネイティブよりも2.5倍から6倍遅く実行されました。Math.tanhとMath.sinを比較するループは、実際には存在しない比率を示すでしょう。ハードウェアFMAを有効にすると、各融合演算は1つの命令に削減され、約6倍高速になり、glibcよりも高速で、ビット単位で同一になりました。

検証

これらはすべて証明なしでは出荷されません。当社のハーネスは、リリースごとにすべてのブランチとドメインで871,000の入力を実行します。高密度グリッド、区間境界、サブノーマル、符号付きゼロ、無限大、NaN。2つのグラウンドトゥルースがそれをバックアップします:

  1. 本物のデバイスオラクル:すべての入力に対してスカラーとAccelerateの両方の結果を計算する実際のMacなので、2つがどこで意見が異なるかを正確に把握しています。
  2. 本物のブラウザアンカー:デバッグプロトコル経由で本物のMac上の実際のChromeが、完全な精度でMath.tanhとすべてのCSS三角関数を計算します。これはフィンガープリンターが読み取る表面です。

私たちは、Math.tanhおよびCSSのsin、cos、tan、asin、acos、atan、atan2において、本物のMac Chromeとビット単位で同等のものを出荷しており、再現性は出荷されたバイナリのマシンコードと同一であることが検証されています。ドメインエッジもチェックされます。例えば、本物のMacでのasin(2)は0(ドメイン外はNaNであり、CSSはNaNをゼロにクランプします)に解決され、単純な再現が返す90度ではありません。

なぜ重要なのか

数学は決定的であり、プローブが容易で、偽装が難しく、偽装スタックのレーダーにはほとんど載りません。そのため、防御者にとっては強力な信号であり、スクレイパーにとっては脆弱性となります。それを正しく行うには、ベンダーのlibmの内部をリバースエンジニアリングし、3つのエンジンが呼び出しサイトごとに数学をどのようにルーティングするかをマッピングし、アルゴリズムを最後のビットまで一致させ、アーキテクチャ全体で決定性を維持し、実際のハードウェアに対してそれを証明する必要があります。

Scrapflyのブラウザはそれらすべてを搭載しています。API経由でリクエストを送信し、macOSとして提示するように求めると、そのアイデンティティはコサインの丸めまで維持されます。

  • Scrapium はScrapflyのスクレイピングブラウザで、実際のトラフィックと区別がつかないように構築されています。当社のエンジニアリングブログでは、スタックの他の部分についても深く掘り下げています。

  1. glibc: GNU Cライブラリ、ほとんどのLinuxシステムにおける標準Cライブラリおよびlibm。参照:gnu.org/software/libc。 ↩︎
  2. ULP (unit in the last place): 指定された大きさで、表現可能な2つの連続する浮動小数点数の間のギャップ。「1 ULP違い」は、doubleが表現できる最小の差です。参照:Wikipedia。 ↩︎
  3. fdlibm: Sun Microsystemsの「Freely Distributable libm」、C数学関数のポータブル参照実装。V8はそれをポートし、Chrome 148までMath.tanhをこれで計算しており、すべてのOSで同一のビットを返していました。参照:netlib fdlibm。 ↩︎
  4. IEEE 754: 浮動小数点標準。doubleの格納方法を固定しますが、超越関数が正しく丸められることを要求しないため、各ベンダーのlibmが異なる方法でこの空間を埋めます。参照:Wikipedia。 ↩︎
  5. libm: C標準ライブラリの数学モジュール(sin、cos、exp、tanhなど)。各OSは独自のビルドを提供しており、同じ呼び出しが異なるビットを返す理由です:Linuxではglibc、macOSではApple libsystem_m、WindowsではUCRT。参照:C mathematical functions。 ↩︎
  6. minimax polynomial: 誤り率を最小化する近似多項式。各libmは独自の係数を選択し、その選択が異なるビットの発生源です。参照:Wikipedia。 ↩︎
  7. UCRT (Universal C Runtime): MicrosoftのCランタイム(ucrtbase.dll)とその数学関数。x86-64であり位置に依存しないため、Linuxプロセスにマッピングして直接呼び出すことができます。参照:Microsoft Learn。 ↩︎
  8. V8 / Blink: ChromeのJavaScriptエンジン(Math.*をllvm-libc経由でルーティング)とChromiumのレンダリングエンジン(CSS calc()三角関数を所有し、ホストlibmを直接呼び出す)。参照:v8.dev、chromium.org/blink。 ↩︎
  9. llvm-libc: LLVMのCライブラリ。V8は数学ルーチンを静的にリンクしているため、Math.sin、cos、exp、powはすべてのOSで同一であり、Math.tanhのみが漏洩する理由です。参照:libc.llvm.org。 ↩︎
  10. Accelerate framework: AppleのベクトルおよびDSPライブラリ(vvsin、vvtanh、vDSP)。Web Audio FFTのみをバックアップし、スカラーMath.*呼び出しはバックアップしないため、スカラーとベクトルの結果が一致しません。参照:Apple Developer。 ↩︎
  11. FMA (fused multiply-add): 2回の丸めではなく1回の丸めでa*b+cを計算する単一命令。-ffp-contract=offでコンパイルすると、コンパイラが融合を生成または削除しなくなり、CPU間でビットが安定します。参照:Wikipedia。 ↩︎