Re:An open letter to Netflix from the authors of the de-anon...
by tedunangst on Monday March 15, 2010 @03:37PM
(#1193859)
I'm very curious about what bits of information you think exist that so precisely bisect the population.
[ Parent
| on HN ]
Re:An open letter to Netflix from the authors of the de-anon...
by conover on Monday March 15, 2010 @03:49PM
(#1193900)
The Electronic Frontier Foundation does it to browsers pretty easily.
And according to another article by them, all you need is zip code, gender and birthday to identify someone with a high degree of certainty.
http://www.eff.org/deeplinks/2009/09/what-information-person...
Re:An open letter to Netflix from the authors of the de-anon...
by tedunangst on Monday March 15, 2010 @04:40PM
(#1194051)
Birthday encodes a lot more than one bit of information. The above example was a series of factors that reduced the identified population in half.
Re:An open letter to Netflix from the authors of the de-anon...
by gwern on Monday March 15, 2010 @06:55PM
(#1194370)
Alright; would you prefer me to redo it with pieces of information each worth 7 bits?
'The first piece cuts it down to 2.3 million people...'
Re:An open letter to Netflix from the authors of the de-anon...
by tel on Monday March 15, 2010 @08:04PM
(#1194513)
Of course, zip code and birthday are a pretty huge amount of information. With the simplifying assumptions of roughly uniform distributions, knowing a birthday confers ~8.5 bits and knowing your zip code is worth ~15 bits. That's 23.8 in total.
It's not surprising that those two pieces of information can pretty easily narrow down an identity.
log2(3*10^8) = 28.2