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.

Disclosure Risk Assessment in Perturbative Microdata Protection

A Novel Microdata Privacy Disclosure Risk Measure

A Tutorial in Assessing Disclosure Risk in Microdata

A Decision Tree Approach for Assessing and Mitigating Background and Identity Disclosure Risks.

Statistical disclosure control for numeric microdata via sequential joint probability preserving data shuffling

Breaching Euclidean Distance-Preserving Data Perturbation Using Few Known Inputs

Privacy Vulnerabilities of Dataset Anonymization Techniques

Practical privacy metrics for synthetic data

Assessing Statistical Disclosure Risk for Differentially Private, Hierarchical Count Data, with Application to the 2020 U.S. Decennial Census

Disclosure risk assessment with Bayesian non-parametric hierarchical modelling

A combined random noise perturbation approach for multi level privacy preservation in data mining

An Examination of the Alleged Privacy Threats of Confidence-Ranked Reconstruction of Census Microdata

On some consequences of the permutation paradigm for data anonymization: centrality of permutation matrices, universal measures of disclosure risk and information loss, evaluation by dominance

Post-randomization for Controlling Identification Risk in Releasing Microdata from General Surveys

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

Data Flush

Rethinking Disclosure Prevention with Pointwise Maximal Leakage

A note on bounded distance-based information loss metrics for statistical disclosure control of numeric microdata

Gradual Release of Sensitive Data under Differential Privacy

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

Data Level Privacy Preserving: A Stochastic Perturbation Approach based on Differential Privacy