References & Citations
Computer Science > Logic in Computer Science
Title: Privacy by typing in the $π$-calculus
(Submitted on 17 Oct 2017 (v1), last revised 17 Dec 2017 (this version, v2))
Abstract: In this paper we propose a formal framework for studying privacy in information systems. The proposal follows a two-axes schema where the first axis considers privacy as a taxonomy of rights and the second axis involves the ways an information system stores and manipulates information. We develop a correspondence between the above schema and an associated model of computation. In particular, we propose the \Pcalc, a calculus based on the $\pi$-calculus with groups extended with constructs for reasoning about private data. The privacy requirements of an information system are captured via a privacy policy language. The correspondence between the privacy model and the \Pcalc semantics is established using a type system for the calculus and a satisfiability definition between types and privacy policies. We deploy a type preservation theorem to show that a system respects a policy and it is safe if the typing of the system satisfies the policy. We illustrate our methodology via analysis of two use cases: a privacy-aware scheme for electronic traffic pricing and a privacy-preserving technique for speed-limit enforcement.
Submission history
From: Jürgen Koslowski [view email] [via LOGICAL proxy][v1] Tue, 17 Oct 2017 20:22:17 GMT (67kb)
[v2] Sun, 17 Dec 2017 22:08:36 GMT (69kb,D)
Link back to: arXiv, form interface, contact.