News for hackers. Stuff that matters.
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.

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...

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