Por que tu és r3579x?

Em uma rede social, os nós correspondem a pessoas ou outras entidades sociais, e as arestas correspondem a vínculos sociais entre eles. Em um esforço para preservar a privacidade, a prática de anonimização substitui nomes por identificadores únicos sem significado. Descrevemos uma família de ataques tais que, mesmo a partir de uma única cópia anonimizadaa de uma rede social, é possível para um adversário descobrir se existem ou não arestas entre pares de nós específicos e alvo.