DeepAI AI Chat
Log In Sign Up

Privacy by typing in the π-calculus

by   Dimitrios Kouzapas, et al.

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 , a calculus based on the π-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 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.


page 1

page 2

page 3

page 4


UN Handbook on Privacy-Preserving Computation Techniques

This paper describes privacy-preserving approaches for the statistical a...

The C_π-calculus: a Model for Confidential Name Passing

Sharing confidential information in distributed systems is a necessity i...

Repairing mappings under policy views

The problem of data exchange involves a source schema, a target schema a...

Curry-Howard-Lambek Correspondence for Intuitionistic Belief

This paper introduces a natural deduction calculus for intuitionistic lo...

From Semantics to Types: the Case of the Imperative lambda-Calculus

We propose an intersection type system for an imperative lambda-calculus...

Process Ordering in a Process Calculus for Spatially-Explicit Ecological Models

In this paper we extend PALPS, a process calculus proposed for the spati...

Correspondences between Privacy and Nondiscrimination: Why They Should Be Studied Together

Privacy and nondiscrimination are related but different. We make this ob...