Problemet med en säker vänfyndighet på ett socialt nätverk har länge föreslagits och studerats. Kravet är att ett par noder kan göra vänskapsbeslut med minimal information som exponeras för den andra parten. I det här dokumentet föreslår vi att man använder sig av lokal upptäckt för att ta itu med problemet med en säker vänfyndighet. Vi formulerar den första integritetsbevarande och decentraliserade community detektion problem som en multiobjektiv optimering. Vi utformar det första protokollet för att lösa detta problem, som omvandlar community detektion till en serie privata Set Intersektion (PSI) instanser med Trunkated Random Walk (TRW). Preliminära teoretiska resultat visar att vårt protokoll kan avslöja samhällen med överväldigande sannolikhet och bevara integritet. Vi diskuterar även framtida arbeten, potentiella förlängningar och variationer.
Pili och al. REF utformade ett protokoll, som omvandlar community detektering till en serie privata Set Intersektion instanser med hjälp av Random walking algoritm.
Secure Friend Discovery via Privacy-Preserving and Decentralized Community Detection
{'venue': 'ArXiv', 'journal': 'ArXiv', 'mag_field_of_study': ['Computer Science', 'Mathematics']}