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
http://panopticlick.eff.org/
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...