Differentiell integritet är ett begrepp om sekretess som skyddar individers integritet samtidigt som användbara beräkningar på deras privata data. Att härleda olika sekretessgarantier för verkliga program är en svår och felbenägen uppgift som kräver principiella tillvägagångssätt och verktygsstöd. Tillvägagångssätt baserade på linjära typer och statisk analys har nyligen uppstått; dock, ett ökande antal program uppnå integritet med hjälp av tekniker som inte kan analyseras av dessa metoder. Exempel inkluderar program som syftar till svagare, ungefärlig differential integritet garantier, program som använder Exponential mekanism, och randomiserade program som uppnår differential integritet utan att använda någon standard mekanism. Att ge stöd till resonemang om sådana programs integritet har varit ett öppet problem. Vi rapporterar om CertiPriv, en maskinkontrollerad ram för resonemang om differential integritet byggd på toppen av Coq bevis assistent. Den centrala komponenten i CertiPriv är en kvantitativ utvidgning av en probabilistisk relationslogik som gör det möjligt att härleda olika integritetsgarantier för program från de första principerna. Vi visar hur uttrycksfull CertiPriv är med hjälp av ett antal exempel vars formella analys är utom räckhåll för tidigare tekniker. I synnerhet tillhandahåller vi de första maskinkontrollerade bevisen på riktigheten i Laplacian och Exponential mekanismer och integriteten av randomiserade och strömmande algoritmer från den senaste litteraturen.
Barthe m.fl. REF presenterade CertiPriv, en maskinkontrollerad ram för resonemang om differential integritet byggd på toppen av Coq bevis assistent.
Probabilistic relational reasoning for differential privacy
{'venue': "POPL '12", 'journal': None, 'mag_field_of_study': ['Computer Science']}