강의 계획 레슨 156개 중 17번째 · 핑거프린팅: 쿠키 없는 추적
핑거프린팅: 쿠키 없는 추적

신원의 비트

왜 중요한가 핑거프린팅 사이트는 흔히 "여러분의 브라우저는 고유하다"고 말해요. 이 레슨은 그 주장 뒤의 간단한 수학을 줘서, 얼마나 걱정할지, 그리고 어떤 특성을 숨길 가치가 있는지 판단할 수 있게 해요.

추측 놀이

한 사람이 누군가를 떠올리고 나머지가 예/아니요 질문을 하는 놀이를 기억하나요? 좋은 질문은 용의자를 반으로 나눠요. 반으로 나눌 때마다 비트 하나라고 해요.

식별 정보의 비트: 무리를 한 번 반으로 나누기. 2명 중 1명이 나눠 가진 특성은 1비트, 4명 중 1명은 2비트, 8명 중 1명은 3비트를 줘요. 비트가 하나 늘 때마다 무리가 다시 반이 돼요.

두 배는 빨리 쌓여요:

비트무리가 좁혀지는 비율
12명 중 1명
416명 중 1명
10약 1,000명 중 1명
20약 100만 명 중 1명
30약 10억 명 중 1명
33약 86억 명 중 1명

33이 마법의 숫자인 이유

사람은 약 80억 명이에요. 80억을 33번 반으로 나누면 한 명보다 적게 남아요. 2의 33제곱이 약 86억이거든요. 그래서 이론적으로 정보 33비트면 지구의 어떤 한 사람이든 골라내기에 충분해요.

"N명 중 1명이 이걸 나눠 가진다"를 비트로 바꾸려면 "N에 닿으려면 몇 번 반으로 나누나?"를 물어요. 수학자는 이걸 log2(N)로 써요. 계산할 필요는 없어요: 위 표로 추정하기에 충분해요.

연습 사이트 방문자에 대한 지어낸 숫자로 한 풀이 예시:

  • 16명 중 1명이 나눠 가진 시간대 -> 4비트.
  • 32명 중 1명이 나눠 가진 화면 크기 -> 5비트.
  • 1,000명 중 1명이 나눠 가진 설치된 글꼴 -> 약 10비트.
  • 4,000명 중 1명이 나눠 가진 캔버스 결과 -> 약 12비트.

더하면 31비트로, 필요한 33에 가까워요. 그래서 프라이버시 연구자는 언어보다 글꼴과 캔버스를 더 걱정해요: 드문 특성이 많은 비트를 실어요.

주의 1: 비트는 특성이 독립일 때만 더해져요

독립: 하나를 알아도 다른 것에 대해 아무것도 알 수 없을 때 두 특성은 독립이에요.

시간대 Asia/Tokyo와 언어 ja-JP는 독립이 아니에요: 하나를 가진 대부분의 사람이 다른 것도 가져요. 두 번째를 알아도 추적기는 거의 새로 알게 되는 게 없어요. 그 비트를 더하면 같은 단서를 두 번 세는 것처럼 과대 계산이에요.

주의 2: 누구 사이에서 고유한가?

테스트 사이트가 "여러분의 브라우저는 고유하다"고 말하면, 그 테스트 사이트를 방문한 사람들, 어쩌면 수십만 명 사이에서 고유하다는 뜻이에요. 그 방문자들은 특이한 무리예요: 특이한 설정을 가진 프라이버시에 관심 많은 사람들. 그들 사이에서 고유한 건 수십억 명 사이에서 고유한 것과 같지 않아요.

그러니 "고유함"은 경고이지 판결이 아니에요. 그래도 중요해요: 진짜 추적기는 여러분이 자기 방문자 사이에서 고유하기만 하면 되고, 그 무리도 세상보다 훨씬 작아요.

흔한 오해

"드문 설정이 많을수록 추적기를 헷갈리게 하니 더 안전하다." 보통은 반대예요. 특이한 선택 하나하나가 비트를 더해 여러분을 튀게 해요. 다음 레슨이 가장 좋은 방어가 왜 여러분을 더 평범해 보이게 하는지 설명해요.

요약

  • 비트 하나가 무리를 반으로 나누고, 약 33비트면 이론적으로 80억 명 중 한 사람을 골라낼 수 있어요.
  • 드문 특성은 많은 비트를, 흔한 특성은 적은 비트를 실어요.
  • 비트는 독립인 특성에서만 더해지니, 관련된 특성을 두 번 세면 안 돼요.
  • 테스트 사이트의 "고유함"은 온 세상이 아니라 그 방문자 사이에서 고유하다는 뜻이에요.

이 레슨에서 문제를 발견했나요? 알려 주세요 · 이 레슨에 대해 묻기

이 연습은 곧 열려요

앞의 레슨을 마치면 이 레슨이 열려요. 강좌 전체가 무료이고 계정도 필요 없으며, 이 레슨은 지금 바로 읽을 수 있어요.