Den ökande populariteten och införandet av differentiell integritet i akademiska och industriella miljöer har resulterat i utvecklingen av alltmer sofistikerade algoritmer för att släppa information samtidigt som integriteten bevaras. Till detta fenomen hör den naturliga ökningen av utvecklingen och offentliggörandet av felaktiga algoritmer, vilket visar på behovet av formella kontrollverktyg. Befintliga formella metoder för differential integritet står dock inför ett dilemma: metoder baserade på anpassade logiker kan verifiera sofistikerade algoritmer men kommer med en brant inlärningskurva och betydande notation börda på programmerarna, medan befintliga programmeringsplattformar saknar expressiv kraft för vissa sofistikerade algoritmer. I det här dokumentet presenterar vi LightDP, ett enkelt imperativt språk som skapar en bättre balans mellan uttryckskraft och användbarhet. Kärnan i LightDP är ett nytt relationssystem som skiljer relationstänkande från beräkningar av sekretessbudgeten. Med beroende typer är typsystemet tillräckligt kraftfullt för att verifiera sofistikerade algoritmer där kompositionen teorem faller kort. Dessutom drar inference-motorn i LightDP de flesta bevisdetaljerna, och söker till och med efter bevis med minimala sekretesskostnader när flera bevis finns. Vi visar att LightDP verifierar sofistikerade algoritmer med lite manuell ansträngning.
Till exempel LightDP REF är ett enkelt tvingande språk där olika privata program kan skrivas.
LightDP: towards automating differential privacy proofs
{'venue': 'POPL 2017', 'journal': None, 'mag_field_of_study': ['Computer Science']}