Vi lade fram en noll-kunskapsbaserad definition av integritet. Vår uppfattning är strikt starkare än begreppet differentiell integritet och är särskilt attraktiv när vi modellerar privatlivet i sociala nätverk. Vi visar vidare att det på ett meningsfullt sätt kan uppnås för uppgifter som datamedelvärden, bråktal, histogram och en mängd olika grafparametrar och egenskaper, såsom genomsnittlig grad och avstånd till konnektivitet. Våra resultat uppnås genom att etablera en koppling mellan noll-kunskap integritet och urval komplexitet, och genom att utnyttja de senaste sublinjära tid algoritmer.
Zero-kunskap integritet REF är en kryptografiskt påverkad integritet definition som är strikt starkare än differential integritet.
Towards Privacy for Social Networks: A Zero-Knowledge Based Definition of Privacy ∗
{'venue': 'TCC', 'journal': None, 'mag_field_of_study': ['Computer Science']}