Secure distributed computation of anonymized views of shared databases

Tamir Tassa, Ehud Gudes

Research output: Contribution to journalArticlepeer-review


We consider the problem of computing efficient anonymizations of partitioned databases. Given a database that is partitioned between several sites, either horizontally or vertically, we devise secure distributed algorithms that allow the different sites to obtain a k-anonymized and £-diverse view of the union of their databases, without disclosing sensitive information. Our algorithms are based on the sequential algorithm [Goldberger and Tassa 2010] that offers anonymizations with utility that is significantly better than other anonymization algorithms, and in particular those that were implemented so far in the distributed setting. Our algorithms can apply to different generalization techniques and utility measures and to any number of sites. While previous distributed algorithms depend on costly cryptographic primitives, the cryptographic assumptions of our solution are surprisingly minimal.

Original languageEnglish
Article number11
JournalACM Transactions on Database Systems
Issue number2
StatePublished - May 2012


  • Distributed data mining
  • K-anonymization
  • Privacy-preserving data mining
  • Secure multiparty computation


Dive into the research topics of 'Secure distributed computation of anonymized views of shared databases'. Together they form a unique fingerprint.

Cite this