Pourquoi es-tu r3579x ?

Dans un réseau social, les nœuds correspondent à des personnes ou à d'autres entités sociales, et les arêtes correspondent aux liens sociaux entre eux. Dans un effort pour préserver la vie privée, la pratique de l'anonymisation remplace les noms par des identifiants uniques dépourvus de sens. Nous décrivons une famille d'attaques telles que même à partir d'une seule copie anonymisée d'un réseau social, il est possible pour un adversaire d'apprendre si des arêtes existent ou non entre des paires de nœuds spécifiques ciblées.