Fundamentele algoritmice ale confidențialității diferențiale

Recenzii ale cititorilor

În prezent, nu există recenzii ale cititorilor. Evaluarea se bazează pe 2 voturi.

Titlul original:

The Algorithmic Foundations of Differential Privacy

Conținutul cărții:

Problema analizei datelor care protejează confidențialitatea are o istorie îndelungată, acoperind mai multe discipline. Pe măsură ce datele electronice despre persoane devin din ce în ce mai detaliate și pe măsură ce tehnologia permite colectarea și conservarea din ce în ce mai puternică a acestor date, crește nevoia unei definiții robuste, semnificative și riguroase din punct de vedere matematic a confidențialității, împreună cu o clasă de algoritmi bogată din punct de vedere computațional care să satisfacă această definiție.

Confidențialitatea diferențială este o astfel de definiție. The Algorithmic Foundations of Differential Privacy începe prin motivarea și discutarea semnificației confidențialității diferențiale și continuă să exploreze tehnicile fundamentale pentru obținerea confidențialității diferențiale și aplicarea acestor tehnici în combinații creative, folosind problema eliberării întrebărilor ca un exemplu continuu. Un punct cheie este că, prin regândirea obiectivului de calcul, se pot obține adesea rezultate mult mai bune decât cele obținute prin înlocuirea metodică a fiecărui pas al unui calcul neprivat cu o implementare diferențiat privată.

În ciuda unor rezultate computaționale puternice, există încă limitări fundamentale. Practic, toți algoritmii discutați aici mențin confidențialitatea diferențială împotriva adversarilor cu putere de calcul arbitrară - anumiți algoritmi sunt intensivi din punct de vedere computațional, alții sunt eficienți.

Se discută atât complexitatea de calcul pentru adversar, cât și pentru algoritm. Monografia trece apoi de la elementele fundamentale la alte aplicații decât eliberarea interogărilor, discutând metode diferențial private pentru proiectarea mecanismelor și învățarea automată. Marea majoritate a literaturii privind algoritmii cu confidențialitate diferențiată ia în considerare o singură bază de date statică, care este supusă multor analize.

Se discută confidențialitatea diferențială în alte modele, inclusiv bazele de date distribuite și calculele pe fluxuri de date. The Algorithmic Foundations of Differential Privacy se dorește a fi o introducere completă în problemele și tehnicile de confidențialitate diferențială și este o referință neprețuită pentru oricine este interesat de acest subiect.