Modular Reasoning about Differential Privacy in a Probabilistic Process Calculus - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2013

Modular Reasoning about Differential Privacy in a Probabilistic Process Calculus

Résumé

The verification of systems for protecting sensitive and confidential information is becoming an increasingly important issue. Differential privacy is a promising notion of privacy originated from the community of statistical databases, and now widely adopted in various models of computation aiming at the protection of confidential information. We consider a probabilistic process calculus as a specification formalism for concurrent systems, and we establish a framework for reasoning about the degree of differential privacy provided by such systems. We investigate the constructs, specify restricted forms of some particular operators, and prove how they preserve or decrease the degree of privacy under composition. We illustrate our ideas on an anonymity-preservation property for an extension of the Crowds protocol. Finally, we make a first step towards computing the channel matrix and the degree of privacy in a process-algebraic setting.
Fichier principal
Vignette du fichier
fulltext.pdf (219.16 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-00691284 , version 1 (25-04-2012)
hal-00691284 , version 2 (27-07-2012)
hal-00691284 , version 3 (04-12-2012)

Identifiants

  • HAL Id : hal-00691284 , version 2

Citer

Lili Xu. Modular Reasoning about Differential Privacy in a Probabilistic Process Calculus. 7th International Symposium on Trustworthy Global Computing (TGC), Sep 2012, Newcastle upon Tyne, United Kingdom. ⟨hal-00691284v2⟩
316 Consultations
430 Téléchargements

Partager

Gmail Facebook X LinkedIn More