An anonymization protocol for continuous and dynamic privacy-preserving data collection

Soohyung Kim, Yon Dohn Chung

Research output: Contribution to journalArticlepeer-review

28 Citations (Scopus)


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.

Original languageEnglish
Pages (from-to)1065-1073
Number of pages9
JournalFuture Generation Computer Systems
Publication statusPublished - 2019 Apr

Bibliographical note

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 2019 Elsevier B.V., All rights reserved.


  • Anonymization
  • Data privacy
  • Privacy-preserving data collection
  • k-anonymity

ASJC Scopus subject areas

  • Software
  • Hardware and Architecture
  • Computer Networks and Communications


Dive into the research topics of 'An anonymization protocol for continuous and dynamic privacy-preserving data collection'. Together they form a unique fingerprint.

Cite this