Chương trình học Bài 123 trên tổng số 156 · Xây các cách phòng thủ
Xây các cách phòng thủ

Farbling

Vì sao điều này quan trọng Việc lấy dấu vân tay hoàn toàn không cần kho lưu trữ, nên phân vùng và xóa kho không đụng được tới nó. Một cách phòng thủ là làm cho mọi trình duyệt báo cùng những giá trị. Một cách khác, cách bạn xây ở đây, là thêm một lượng nhiễu tí hon vào những số đo nhận dạng mạnh nhất, khác nhau trên mỗi trang. Mỗi trang vẫn hoạt động, nhưng hai trang so sánh ghi chép với nhau sẽ thấy hai thiết bị khác nhau.

Hãy hình dung bạn đeo kính có gọng hơi khác nhau ở mỗi cửa hàng bạn ghé. Nhân viên một cửa hàng nhận ra bạn suốt buổi chiều, vì gọng kính của bạn ở đó không đổi. Nhưng nếu hai cửa hàng so sánh mô tả của họ về bạn, chúng không khớp. Ngày mai bạn chọn gọng mới ở mọi nơi.

Số đo canvas và âm thanh: một trang có thể vẽ một bức ảnh ẩn hoặc phát một âm thanh im lặng và đọc lại chính xác những con số thiết bị của bạn tạo ra. Những khác biệt tí hon giữa các chip đồ họa và hệ thống âm thanh khiến những con số này là một dấu vân tay mạnh (Chặng 1 đã đo chúng).

Farbling: cái tên Brave đặt cho việc thêm nhiễu nhỏ, theo từng trang vào những số đo như vậy. Nó là một kiểu ngẫu nhiên hóa; cách tiếp cận ngược lại là đồng nhất hóa, làm cho mọi người báo cùng một giá trị.

Khóa phiên: một giá trị ngẫu nhiên bí mật mà trình duyệt chọn mỗi lần nó khởi động. Trộn nó vào nhiễu nghĩa là nhiễu ngày mai khác với nhiễu hôm nay.

Brave farble theo mặc định, suy ra nhiễu từ một bí mật theo từng phiên và trang bạn đang ở, và engine của Floati dùng cùng kiểu ngẫu nhiên hóa đó (kiểm tra vào tháng Mười 2026).

Thế giới luyện tập đọc những gì

Các trang trong thế giới luyện tập có thể đọc hai list số từ page.traits: canvas_pixels (24 giá trị) và audio_samples (12 giá trị), mỗi giá trị nằm giữa 0 và 255. Một script lấy dấu vân tay hash mọi đặc điểm của Sam, kể cả hai list này, thành một ID.

Ba quy tắc của nhiễu tốt

  1. Khác nhau theo từng trang. Nhiễu phải phụ thuộc vào trang cấp cao nhất, để ShopA và ShopB nhận số đo khác nhau và ID dấu vân tay khác nhau.
  2. Ổn định trong một trang và một phiên. Cùng một trang phải nhận cùng nhiễu ở mọi lần tải trang, nếu không chính các tính năng của nó (như "đây có phải thiết bị bạn đã đăng nhập không?") bắt đầu thất bại.
  3. Nhỏ. Mỗi giá trị chỉ được dịch đi tối đa 1. Một cửa hàng vẽ biểu đồ kiểm tra các điểm ảnh của nó nằm trong khoảng 2 so với mong đợi; nhiễu nhiều hơn thế thì biểu đồ trông hỏng.

Nhiễu lặp lại được: một bộ sinh ngẫu nhiên có seed

Mô-đun random của Python có thể tạo một bộ sinh từ một seed. Cùng một seed luôn cho cùng một dãy số "ngẫu nhiên", đó chính xác là quy tắc 2. Dựng seed từ khóa phiên và trang, và bạn có quy tắc 1 miễn phí:

import random
rng = random.Random("session-41|shopa.example")   # the seed is any text you like
print([rng.choice([-1, 0, 1]) for _ in range(5)])  # e.g. [0, -1, 1, 1, 0]
rng = random.Random("session-41|shopa.example")   # same seed again...
print([rng.choice([-1, 0, 1]) for _ in range(5)])  # ...same five numbers

rng.choice(list) chọn một phần tử. Để giữ một giá trị trong khoảng 0 tới 255 sau khi thêm nhiễu, hãy kẹp nó lại: min(255, max(0, value)). max(0, v) nâng bất cứ thứ gì dưới 0 lên 0, và min(255, ...) kéo bất cứ thứ gì trên 255 xuống.

Đừng đặt địa chỉ đầy đủ của trang vào seed. Khi đó mỗi trang của cùng một cửa hàng sẽ nhận nhiễu khác nhau, phá quy tắc 2. Và đừng bao giờ dùng hash() của chính Python cho việc này: nó thay đổi mỗi lần Python khởi động.

Làm sao bạn biết nó đã hoạt động

run_farbling(farble) tải mỗi cửa hàng hai lần trong mỗi phiên của hai phiên, với hàm của bạn thay đổi các số đo, và báo cáo:

  • "linked_pairs": các cặp cửa hàng mà bên theo dõi bằng dấu vân tay nối được (cần 0)
  • "broken": các cửa hàng có biểu đồ ra sai (cần không có)
  • "unstable": các cửa hàng đọc được giá trị khác nhau ở hai lần tải trong một phiên (cần không có)
  • "linked_sessions": các cửa hàng mà bên theo dõi nhận ra lại ở phiên tiếp theo (cần không có)

Một giới hạn trung thực

Nhiễu chỉ đánh bại các bên theo dõi cần một sự khớp chính xác. Một script quyết tâm có thể thử lấy trung bình các số đo hoặc làm tròn chúng đi, đó là lý do các engine thật cũng giới hạn độ chính xác khi đọc một số số đo, và làm cho các đặc điểm khác đồng nhất (bài thực hành "Đánh bại dấu vân tay" ở Chặng 2). Farbling là một lớp, không phải cả bức tường.

Tự thử Nếu bạn có Brave, mở một trang thử dấu vân tay trên hai trang khác nhau, hoặc trong hai phiên, và so sánh các giá trị canvas: chúng thay đổi. Trong bất kỳ trình duyệt nào, mở DevTools và nhấn Ctrl+Shift+F (Cmd+Option+F trên Mac) để tìm trong mọi script trang đã tải các từ toDataURL hay getImageData, hai cách phổ biến một script đọc lại canvas.

Trong các ngôn ngữ khác

Nhiễu có seed trong JavaScript. Math.random của JavaScript không đặt seed được, nên các engine dùng một bộ sinh nhỏ của riêng mình, được đặt seed từ một hash của khóa phiên và trang:

function seededRandom(seed) {          // mulberry32: tiny, repeatable, fine for noise
  return () => {
    seed |= 0; seed = (seed + 0x6D2B79F5) | 0;
    let t = Math.imul(seed ^ (seed >>> 15), 1 | seed);
    t = (t + Math.imul(t ^ (t >>> 7), 61 | t)) ^ t;
    return ((t ^ (t >>> 14)) >>> 0) / 4294967296;
  };
}
function farble(values, seed) {
  const rnd = seededRandom(seed);
  return values.map(v => Math.min(255, Math.max(0, v + Math.floor(rnd() * 3) - 1)));
}

Rust, dùng crate rand với một seed:

use rand::{rngs::StdRng, Rng, SeedableRng};
fn farble(values: &[u8], seed: u64) -> Vec<u8> {
    let mut rng = StdRng::seed_from_u64(seed);
    values.iter().map(|&v| (v as i16 + rng.gen_range(-1..=1)).clamp(0, 255) as u8).collect()
}

Tóm tắt

  • Farbling thêm nhiễu tí hon vào các số đo nhận dạng, khác nhau cho mỗi trang và mỗi phiên.
  • Một bộ sinh ngẫu nhiên có seed làm nhiễu lặp lại được: đặt seed bằng khóa phiên và trang.
  • Giữ nó nhỏ và ổn định, nếu không chính các tính năng của trang sẽ hỏng.
  • Nó đánh bại việc lấy dấu vân tay bằng khớp chính xác; các engine thật xếp lớp nó với giá trị đồng nhất và các giới hạn.
Đến lượt bạn

Viết farble(values, top_site, session_key). Nó trả về một list mới cùng độ dài với values, không thay đổi values. Tạo một bộ sinh bằng random.Random(session_key + "|" + top_site), cộng rng.choice([-1, 0, 1]) vào mỗi giá trị, và kẹp mỗi kết quả trong khoảng 0 tới 255. Rồi đặt report = run_farbling(farble) và in nó ra.

Bạn thấy vấn đề gì trong bài học này? Hãy báo cáo nó · Hỏi về bài học này

Bài tập này sẽ sớm mở.

Hoàn thành bài học trước đó để mở khóa bài này. Toàn bộ khóa học là miễn phí, không cần tài khoản, và bạn có thể đọc bài học này ngay bây giờ.