Abstract:We live in an increasingly mobile world, which leads to the duplication of information across domains. Though organizations attempt to obscure the identities of their constituents when sharing information for worthwhile purposes, such as basic research, the uncoordinated nature of such environment can lead to privacy vulnerabilities. For instance, disparate healthcare providers can collect information on the same patient. Federal policy requires that such providers share "de-identified" sensitive data, such as biomedical (e.g., clinical and genomic) records. But at the same time, such providers can share identified information, devoid of sensitive biomedical data, for administrative functions. On a provider-by-provider basis, the biomedical and identified records appear unrelated, however, links can be established when multiple providers' databases are studied jointly. The problem, known as trail disclosure, is a generalized phenomenon and occurs because an individual's location access pattern can be matched across the shared databases. Due to technical and legal constraints, it is often difficult to coordinate between providers and thus it is critical to assess the disclosure risk in distributed environments, so that we can develop techniques to mitigate such risks. Research on privacy protection has so far focused on developing technologies to suppress or encrypt identifiers associated with sensitive information. There is growing body of work on the formal assessment of the disclosure risk of database entries in publicly shared databases, but a less attention has been paid to the distributed setting. In this research, we review the trail disclosure problem in several domains with known vulnerabilities and show that disclosure risk is influenced by the distribution of how people visit service providers. Based on empirical evidence, we propose an entropy metric for assessing such risk in shared databases prior to their release. This metric assesses risk by leveraging the statistical characteristics of a visit distribution, as opposed to person-level data. It is computationally efficient and superior to existing risk assessment methods, which rely on ad hoc assessment that are often computationally expensive and unreliable. We evaluate our approach on a range of location access patterns in simulated environments. Our results demonstrate the approach is effective at estimating trail disclosure risks and the amount of self-information contained in a distributed system is one of the main driving factors.

A novel approach for constructing privacy‐aware architecture utilizing Shannon's entropy

Semantic Security: Privacy Definitions Revisited.

A Privacy Framework

Data Privacy: from Transparency to Fairness

An operational architecture for privacy-by-design in public service applications

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

Encode, Shuffle, Analyze Privacy Revisited: Formalizations and Empirical Evaluation.

SHAPER: A General Architecture for Privacy-Preserving Primitives in Secure Machine Learning.

Designing Privacy for You : A User Centric Approach For Privacy

Privacy Engineering in Smart Home (SH) Systems: A Comprehensive Privacy Threat Analysis and Risk Management Approach

An Entropy Approach to Disclosure Risk Assessment: Lessons from Real Applications and Simulated Domains

Privacy Architectures: Reasoning About Data Minimisation and Integrity

A Clustering Approach for Privacy-Preserving in Social Networks.

Authorisation and access control architecture as a framework for data and privacy protection

Stochastic Privacy

Data Behind the Walls An Advanced Architecture for Data Privacy Management

Technical Perspective: Graph Theory for Data Privacy: A New Approach for Complex Data Flows

Design of Big Data Privacy Framework—A Balancing Act

New Privacy Mechanism Design With Direct Access to the Private Data

User Perception of Privacy with Ubiquitous Devices

The Economics of Privacy and Utility: Investment Strategies