Begreppet differentiell integritet har nyligen framträtt som en guldstandard inom området databasintegritet. Även om detta begrepp har fördelen av att ge konkret teoretisk integritet (jämfört med olika tidigare ad-hoc-strategier), är den största nackdelen att mekanismerna måste ingjuta en del buller den produktion som begränsar dess tillämplighet i många inställningar. I detta arbete inleder vi studien av en ny uppfattning om integritet som kallas oväsentlig integritet. Den (mycket naturliga) idé vi utforskar är att utnyttja den entropi som redan finns i databasen och ersätta den i stället för externt buller med produktionen. Den integritetsskyddsgaranti vi ger är mycket lik DP, men där denna garanti "kommer från" är mycket olika i de två fallen. Medan differential integritet fokuserar på generalitet, vi gör antaganden om databasen distribution, den kompletterande information som motståndaren kan ha och typen av frågor. Detta gör att vi kan få "privacy for free" när de underliggande antagandena är uppfyllda. I detta arbete formaliserar vi först begreppet oväsentlig integritet, inför två definitioner och visar att de är likvärdiga. Vi studerar sedan vissa typer av booleska och verkliga frågor och visar naturliga (och välförstådda) förhållanden under vilka ljudlös integritet kan erhållas med goda parametrar. Vi studerar också frågan om kompatibilitet och introducerar modeller enligt vilka det kan uppnås inom ramen för den bullerfria integriteten.
Författarna till REF föreslog en ny insikt med tanke på en avslappning av differentiell integritet som utnyttjar motståndarens osäkerhet.
Noiseless database privacy
{'venue': 'of Lecture Notes in Computer Science', 'journal': None, 'mag_field_of_study': ['Computer Science']}