Abstrakt. Differentiell integritet (DP) är en välstuderad uppfattning om integritet som i allmänhet uppnås genom randomisering outputs för att bevara integriteten i indataposter. Ett centralt problem i differentiell integritet är hur mycket noggrannhet måste gå förlorad för att bevara input-integritet? Vårt arbete får allmänna övre gränser för noggrannhet för differentiellt privata tvåpartsprotokoll dator alla booleska funktioner. Våra gränser är oberoende av antalet rundor och kommunikations komplexiteten i protokollet, och hålla med avseende på beräknande obundna parter. Kärnan i våra resultat är en ny allmän geometrisk teknik för att erhålla icke-trivial noggrannhet gränser för alla Booleska funktioner. Vi visar att för alla booleska funktioner finns det en konstant noggrannhetsklyfta mellan den noggrannhet som är möjlig i klient-server-inställningen och den noggrannhet som är möjlig i tvåpartsinställningen. I synnerhet visar vi snäva resultat på den noggrannhet som kan uppnås för AND- och XOR-funktionerna i tvåpartsmiljön, helt kännetecknande vilka noggrannheter som är möjliga att uppnå för varje given nivå av differential integritet. Slutligen överväger vi situationen om vi lättar på integritetskravet för beräkningsdifferentiell integritet. Vi visar att för att uppnå en märkbart bättre noggrannhet än vad som är möjligt för differentierat privata tvåpartsprotokoll är det viktigt att det finns enkelriktade funktioner.
Goyal m.fl. REF erhöll allmänna övre gränser för noggrannhet av två parter differential integritet protokoll datoring någon Booleska funktion.
Accuracy-Privacy Tradeoffs for Two-Party Differentially Private Protocols
{'venue': 'CRYPTO', 'journal': None, 'mag_field_of_study': ['Computer Science']}