Abstract-I den verkliga världen skulle företag publicera sociala nätverk till en tredje part, t.ex. en molntjänstleverantör, av marknadsföringsskäl. Att bevara integriteten vid publicering av data från sociala nätverk blir en viktig fråga. I den här artikeln identifierar vi en ny typ av integritetsattack, som kallas 1*-grannskapsattack. Vi antar att en angripare har kunskap om graden av ett måls en-hop grannar, förutom målets 1-grannskap graf, som består av en-hop grannar målet och relationerna mellan dessa grannar. Med denna information kan en angripare identifiera målet från ett socialt k-anonymitetsnätverk med en sannolikhet högre än 1/k, där nodens 1-grannars graf är isomorfisk med k- 1 andra noders grafer. För att motstå 1*-grannskap attack, definierar vi en viktig integritet egendom, sannolikhet oskiljaktighet, för ett outsourcat socialt nätverk, och föreslår en heuristisk oskiljaktig grupp anonymisering (HIGA) system för att generera en anonymiserad sociala nätverk med denna integritet. Den empiriska studien visar att de anonymiserade sociala nätverken fortfarande kan användas för att svara på aggregerade frågor med hög noggrannhet.
Wang m.fl. föreslog en ändring av 1-grannskapsattacken Ref.
Outsourcing privacy-preserving social networks to a cloud
{'venue': '2013 Proceedings IEEE INFOCOM', 'journal': '2013 Proceedings IEEE INFOCOM', 'mag_field_of_study': ['Computer Science']}