Abstract:Statistical privacy views privacy definitions as contracts that guide the behavior of algorithms that take in sensitive data and produce sanitized data. For most existing privacy definitions, it is not clear what they actually guarantee. In this paper, we propose the first (to the best of our knowledge) framework for extracting semantic guarantees from privacy definitions. That is, instead of answering narrow questions such as "does privacy definition Y protect X?" the goal is to answer the more general question "what does privacy definition Y protect?" The privacy guarantees we can extract are Bayesian in nature and deal with changes in an attacker's beliefs. The key to our framework is an object we call the row cone. Every privacy definition has a row cone, which is a convex set that describes all the ways an attacker's prior beliefs can be turned into posterior beliefs after observing an output of an algorithm satisfying that privacy definition. The framework can be applied to privacy definitions or even to individual algorithms to identify the types of inferences they defend against. We illustrate the use of our framework with analyses of several definitions and algorithms for which we can derive previously unknown semantics. These include randomized response, FRAPP, and several algorithms that add integer-valued noise to their inputs.

Semantic Security: Privacy Definitions Revisited.

A Privacy Framework: Indistinguishable Privacy

A Privacy Framework

A Framework for Extracting Semantic Guarantees from Privacy

Indistinguishability: the other aspect of privacy

Indistinguishability and semantic security for quantum encryption scheme

A General Framework for Privacy Preserving Data Publishing

A semantic information loss metric for privacy preserving publication

On Indistinguishability in Remote Data Integrity Checking

Security in Semantic Interoperation

PrivSem: Protecting Location Privacy Using Semantic and Differential Privacy

SOK: Privacy Definitions and Classical Mechanisms in the Local Setting

Quantifying Privacy: A Novel Entropy-Based Measure of Disclosure Risk

Privacy Protectability: An Information-theoretical Approach

Research on Method for Privacy Control in Ubiquitous Computing Based on Semantic Rule

On the 'Semantics' of Differential Privacy: A Bayesian Formulation

Knowledge-Assisted Privacy Preserving in Semantic Communication

Academic Connotation and Research Trends of Privacy Computing

Quantum Pufferfish Privacy: A Flexible Privacy Framework for Quantum Systems

Private Semantic Communications with Separate Blind Encoders

Relations between semantic security and indistinguishability against cpa, non-adaptive cca and adaptive cca in comparison based framework