L-diversity: privacy beyond k-anonymity

  title={L-diversity: privacy beyond k-anonymity},
  author={Ashwin Machanavajjhala and Daniel Kifer and Johannes Gehrke and Muthuramakrishnan Venkitasubramaniam},
  journal={22nd International Conference on Data Engineering (ICDE'06)},
Publishing data about individuals without revealing sensitive information about them is an important problem. In recent years, a new definition of privacy called k-anonymity has gained popularity. In a k-anonymized dataset, each record is indistinguishable from at least k − 1 other records with respect to certain identifying attributes. In this article, we show using two simple attacks that a k-anonymized dataset has some subtle but severe privacy problems. First, an attacker can discover the… CONTINUE READING
Highly Influential
This paper has highly influenced 25 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 286 citations. REVIEW CITATIONS
Recent Discussions
This paper has been referenced on Twitter 3 times over the past 90 days. VIEW TWEETS
175 Citations
16 References
Similar Papers


Publications citing this paper.
Showing 1-10 of 175 extracted citations

287 Citations

Citations per Year
Semantic Scholar estimates that this publication has 287 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-10 of 16 references

Suppression, methodology and statistical disclosure control

  • L. H. Cox
  • Journal of the American Statistical Association,
  • 1980
Highly Influential
5 Excerpts

k-anonymity: Algorithms and hardness

  • G. Aggarwal, T. Feder, +4 authors A. Zhu
  • Technical report, Stanford University,
  • 2004
Highly Influential
8 Excerpts

Statistical Tools for Disclosure Limitation in Multiway Contingency Tables

  • A. Dobra
  • PhD thesis,
  • 2002
Highly Influential
4 Excerpts

Similar Papers

Loading similar papers…