Differentiell integritet är en exakt matematisk begränsning avsedd att säkerställa integritet av enskilda bitar av information i en databas även medan frågor besvaras om aggregatet. Intuitivt måste man komma till rätta med vad differentiell integritet gör och inte garanterar. Definitionen hindrar till exempel en stark motståndare som känner till alla utom en post i databasen från att dra ytterligare slutsatser om den sista. Denna starka motståndare antagande kan förbises, vilket resulterar i feltolkning av integritet garanti för differential integritet. Här ger vi en likvärdig definition av integritet med hjälp av ömsesidig information som tydliggör några av nyanserna i differentiell integritet. Den ömsesidiga informationsdifferentiella integriteten är i själva verket sammansvetsad mellan -differentiell integritet och (, δ)-differentiell integritet när det gäller dess styrka. I motsats till tidigare verk som använder villkorslös ömsesidig information, är differentiell integritet i grunden relaterad till villkorad ömsesidig information, tillsammans med en maximering över databasen distribution. Den begreppsmässiga fördelen med att använda ömsesidig information, förutom att ge en enklare och mer intuitiv definition av differentiell integritet, är att dess egenskaper är väl förstådda. Flera egenskaper av differential integritet är lätt att verifiera för den ömsesidiga informationen alternativ, såsom komposition teorems.
Cuff och Yu REF gav en likvärdig definition av integritet med hjälp av ömsesidig information som klargjorde några av nyanserna i differentiell integritet.
Differential Privacy as a Mutual Information Constraint
{'venue': "CCS '16", 'journal': None, 'mag_field_of_study': ['Computer Science', 'Mathematics']}