TY - JOUR
T1 - An anonymization protocol for continuous and dynamic privacy-preserving data collection
AU - Kim, Soohyung
AU - Chung, Yon Dohn
N1 - Funding Information:
This work was supported by Institute for Information & communications Technology Promotion (IITP) grant funded by the Korea government (MSIT) (No. 2015-0-00579-003 , Development of personal information protection technology using unidentifiability technique on big data environment).
Publisher Copyright:
© 2017 Elsevier B.V.
Copyright:
Copyright 2019 Elsevier B.V., All rights reserved.
PY - 2019/4
Y1 - 2019/4
N2 - Collecting personal data without privacy breaches is important to utilize distributed microdata. Privacy-preserving data collection is anonymizing personal data within the data transmission from data holders to a data collector without privacy breaches. A number of research studies aiming at facilitating the privacy-preserving data collection have been recently conducted. However, the existing studies only allow very particular methods to anonymize data and require too strict assumptions for the private channels between the data holders and the data collector. Thus, these studies suffer from limited data utility and cannot be applied in many environments that does not support the particular requirements. In this paper, we present a novel protocol for the privacy preserving data collection. Unlike existing works, our protocol does not restrict the type of anonymization method and does not require the private channel. Our method requires only the k-anonymity model to prevent privacy attacks, and hence equivalent groups of data holders function as a mechanism for the privacy protection. We further devise a greedy heuristic for dealing with dynamic data holders, and discuss possible attacks on our protocol and prevention of them. Through experiments, we show the performance of the proposed protocol.
AB - Collecting personal data without privacy breaches is important to utilize distributed microdata. Privacy-preserving data collection is anonymizing personal data within the data transmission from data holders to a data collector without privacy breaches. A number of research studies aiming at facilitating the privacy-preserving data collection have been recently conducted. However, the existing studies only allow very particular methods to anonymize data and require too strict assumptions for the private channels between the data holders and the data collector. Thus, these studies suffer from limited data utility and cannot be applied in many environments that does not support the particular requirements. In this paper, we present a novel protocol for the privacy preserving data collection. Unlike existing works, our protocol does not restrict the type of anonymization method and does not require the private channel. Our method requires only the k-anonymity model to prevent privacy attacks, and hence equivalent groups of data holders function as a mechanism for the privacy protection. We further devise a greedy heuristic for dealing with dynamic data holders, and discuss possible attacks on our protocol and prevention of them. Through experiments, we show the performance of the proposed protocol.
KW - Anonymization
KW - Data privacy
KW - Privacy-preserving data collection
KW - k-anonymity
UR - http://www.scopus.com/inward/record.url?scp=85029477137&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85029477137&partnerID=8YFLogxK
U2 - 10.1016/j.future.2017.09.009
DO - 10.1016/j.future.2017.09.009
M3 - Article
AN - SCOPUS:85029477137
SN - 0167-739X
VL - 93
SP - 1065
EP - 1073
JO - Future Generation Computer Systems
JF - Future Generation Computer Systems
ER -