MuCo: Publishing Microdata with Privacy Preservation through Mutual Cover
Fuente:
arXiv
Salvato in:
| Autori principali: | , , , , , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2020
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866929295571550208 |
|---|---|
| author | Li, Boyu Ma, Jianfeng Xi, Junhua Zhang, Lili Xie, Tao Shang, Tongfei |
| author_facet | Li, Boyu Ma, Jianfeng Xi, Junhua Zhang, Lili Xie, Tao Shang, Tongfei |
| contents | We study the anonymization technique of k-anonymity family for preserving privacy in the publication of microdata. Although existing approaches based on generalization can provide good enough protections, the generalized table always suffers from considerable information loss, mainly because the distributions of QI (Quasi-Identifier) values are barely preserved and the results of query statements are groups rather than specific tuples. To this end, we propose a novel technique, called the Mutual Cover (MuCo), to prevent the adversary from matching the combination of QI values in published microdata. The rationale is to replace some original QI values with random values according to random output tables, making similar tuples to cover for each other with the minimum cost. As a result, MuCo can prevent both identity disclosure and attribute disclosure while retaining the information utility more effectively than generalization. The effectiveness of MuCo is verified with extensive experiments. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2008_10771 |
| institution | arXiv |
| publishDate | 2020 |
| record_format | arxiv |
| spellingShingle | MuCo: Publishing Microdata with Privacy Preservation through Mutual Cover Li, Boyu Ma, Jianfeng Xi, Junhua Zhang, Lili Xie, Tao Shang, Tongfei Cryptography and Security We study the anonymization technique of k-anonymity family for preserving privacy in the publication of microdata. Although existing approaches based on generalization can provide good enough protections, the generalized table always suffers from considerable information loss, mainly because the distributions of QI (Quasi-Identifier) values are barely preserved and the results of query statements are groups rather than specific tuples. To this end, we propose a novel technique, called the Mutual Cover (MuCo), to prevent the adversary from matching the combination of QI values in published microdata. The rationale is to replace some original QI values with random values according to random output tables, making similar tuples to cover for each other with the minimum cost. As a result, MuCo can prevent both identity disclosure and attribute disclosure while retaining the information utility more effectively than generalization. The effectiveness of MuCo is verified with extensive experiments. |
| title | MuCo: Publishing Microdata with Privacy Preservation through Mutual Cover |
| topic | Cryptography and Security |
| url | https://arxiv.org/abs/2008.10771 |