Kurrikulum Leson 17 van 156 · Fingerafdrukking: sporing sonder cookies
Fingerafdrukking: sporing sonder cookies

Stukkies van identiteit

Waarom dit saak maak Fingerprinting-webwerwe sê dikwels "jou blavier is uniek". Hierdie les gee vir jou die eenvoudige wiskunde agter daardie bewering, sodat jy kan beoordeel hoe bekommerd jy moet wees, en watter eienskappe dit werd is om weg te steek.

Die raai-speletjie

Onthou jy die spel waar een persoon aan iemand dink en die ander vra ja-of-nee vrae? 'n Goeie vraag verdeel die verdagtes in twee helftes. Elke halvering word een bit genoem.

Bietjie identifiserende inligting: een halvering van die skare. 'n Eienskap wat een persoon in 2 gee 1 bit; een in 4 gee 2 bits; een in 8 gee 3 bits. Elke ekstra bit halveer die skare weer.

Dubbeling tel vinnig by:

BitsCrowd het vernou tot 1 in
12
416
10ongeveer 1,000
20ongeveer 1 miljoen
30ongeveer 1 miljard
33ongeveer 8.6 miljard

Waarom is 33 die towergetal

Daar is ongeveer 8 miljard mense. As jy 8 miljard 33 keer halveer, bly daar minder as een oor, want 2 tot die mag 33 is ongeveer 8.6 miljard. So in teorie is 33 bits van inligting genoeg om enige een persoon op aarde uit te kies.

Om "1 van N mense deel dit" in bits te verander, vra "hoeveel keer moet ek dit halveer om by N uit te kom?" Wiskundiges skryf dit as log2(N). Jy hoef dit nie te bereken nie: die tabel bo is genoeg om dit te skat.

A voorbeeld, met denkbeeldige nommers vir 'n oefensit se besoekers:

  • Tydsone gedeel deur 1 in 16 -> 4 bits.
  • Skermgrootte gedeel deur 1 in 32 -> 5 bits.
  • Grootlettertipes wat deur 1 in 1,000 gedeel word -> ongeveer 10 bits.
  • Canvas result gedeel deur 1 in 4,000 -> ongeveer 12 bits.

Byeen, dit is 31 bits, naby die 33 wat nodig is. Dit is waarom lettertipes en canvas privaatheidnavorsigers meer bekommerd maak as taal: skaars eienskappe dra baie bits.

Waarskuwing 1: bits tel net bymekaar as eienskappe onafhanklik is

Onofhanklik: twee eienskappe is onafhanklik wanneer kennis van die een jou niks vertel oor die ander nie.

Tydsone Asia/Tokyo en taal ja-JP is nie onafhanklik nie: die meeste mense met een het ook die ander. Om die tweede te leer vertel vir die tracker byna niks nuuts nie. Om hulle dele by te voeg sou tot oortelling lei, soos om dieselfde leidraad twee keer te tel.

Waarskuwing 2: uniek onder wie?

Wanneer 'n toetsyt 'jou blutser is uniek' sê, beteken dit uniek tussen die mense wat daardie toetsyt besoek het, dalk 'n paar honderd duisend. Daardie besoekers is 'n ongewone groep: mense wat nuuskiesig is oor privaatheid met ongewone opstellings. Om uniek tussen hulle te wees is nie dieselfde as om uniek tussen miljarde te wees nie.

So "unique" is 'n waarskuwing, nie 'n vonnis nie. Dit maak steeds saak: 'n regte tracker het net nodig dat jy uniek is onder its besoekers, en daardie skare is ook baie kleiner as die wêreld.

A algemene wanbeleefdheid

"Meer skaars instellings maak my veiliger omdat hulle spoorvangers verwar." Gewoonlik is dit die omgekeerde. Elke ongewone keuse voeg bytjie by en laat jou uitstaan. Die volgende les verduidelik waarom die beste verdedigings jou laat lyk more gewoon.

Opsomming

  • Een bit haalf die skare; ongeveer 33 bits kan, in teorie, een persoon uit 8 miljard uitsele.
  • Rare eienskappe dra baie bits; algemene dra min.
  • Bits tel net op vir onafhanklike eienskappe, so verwante eienskappe moet nie twee keer getel word nie.
  • "Uniek" op 'n toetswebtuis beteken uniek tussen sy besoekers, nie die hele wêreld nie.

Sien jy 'n probleem in hierdie les? Rapporteer dit · Vra oor hierdie les

Hierdie oefening open binnekort

Voltooi die lesie voor dit en hierdie een sal ontvanklik wees. Die hele kursus is gratis, geen rekening nodig nie, en jy kan hierdie les nou lees.