IEEE Transactions on Big Data · 2022 · 11 citations · 29 references
ComputingComputer ScienceInformation TechnologyData ManagementDistributed SystemsPrivacy EngineeringData AnonymizationData De-identificationData PrivacyData ProtectionData SecurityDisclosure ProtectionAnonymity GuaranteesAnonymization AlgorithmsCentralized ControlPrivacy MetricsSensitive Data AnonymizationSensitive Information LeakageSensitive Information ProtectionVisibility
<inline-formula xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"><tex-math notation="LaTeX">$\kappa $</tex-math></inline-formula> -Anonymity and <inline-formula xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"><tex-math notation="LaTeX">$\ell $</tex-math></inline-formula> -diversity are two well-known privacy metrics that guarantee protection of the respondents of a dataset by obfuscating information that can disclose their identities and sensitive information. Existing solutions for enforcing them implicitly assume to operate in a centralized scenario, since they require complete visibility over the dataset to be anonymized, and can therefore have limited applicability in anonymizing large datasets. In this paper, we propose a solution that extends Mondrian (an efficient and effective approach designed for achieving <inline-formula xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"><tex-math notation="LaTeX">$\kappa $</tex-math></inline-formula> -anonymity) for enforcing both <inline-formula xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"><tex-math notation="LaTeX">$\kappa $</tex-math></inline-formula> -anonymity and <inline-formula xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"><tex-math notation="LaTeX">$\ell $</tex-math></inline-formula> -diversity over large datasets in a distributed manner, leveraging the parallel computation of multiple workers. Our approach efficiently distributes the computation among the workers, without requiring visibility over the dataset in its entirety. Our data partitioning limits the need for workers to exchange data, so that each worker can independently anonymize a portion of the dataset. We implemented our approach providing parallel execution on a dynamically chosen number of workers. The experimental evaluation shows that our solution provides scalability, while not affecting the quality of the resulting anonymization.
29
Sanjay Ghemawat · Communications of the ACM · 2008 · 18.5K citations · Full text
Ashwin Machanavajjhala, Daniel Kifer, Johannes Gehrke et al. · ACM Transactions on Knowledge Discovery from Data · 2007 · 3.6K citations
L-diversity: privacy beyond k-anonymity
Ashwin Machanavajjhala, Johannes Gehrke, Daniel Kifer et al. · 2006 · 2.4K citations