Wednesday, May 6, 2009

Shmatikov and Narayanan De-anonymize Flickr and Twitter


Excerpt from article: "Operators of online social networks are increasingly
sharing potentially sensitive information about users and
their relationships with advertisers, application developers,
and data-mining researchers. Privacy is typically protected
by anonymization, i.e., removing names, addresses, etc.
We present a framework for analyzing privacy and
anonymity in social networks and develop a new
re-identification algorithm targeting anonymized socialnetwork
graphs. To demonstrate its effectiveness on realworld
networks, we show that a third of the users who
can be verified to have accounts on both Twitter, a popular
microblogging service, and Flickr, an online photo-sharing
site, can be re-identified in the anonymous Twitter graph
with only a 12% error rate.
Our de-anonymization algorithm is based purely on the
network topology, does not require creation of a large
number of dummy “sybil” nodes, is robust to noise and all
existing defenses, and works even when the overlap between
the target network and the adversary’s auxiliary information
is small."

Vitaly Shmatikov
faculty page:

Arvind Narayanan's Live Journal:

Apparently Arvind Narayanan's has a start up, "like Pandora for videos"

Arvind Narayanan's research blog:

Full text of De-anonymizing Social Networks below:

De-Anonymizing Social Networks Shmatikov Narayanan

No comments:

"Not by strength, by guile."