The DOI matches its Crossref record; 6 of the 6 references it cites were found in a registry or an index.
Myths and fallacies of personally identifiable information
Abstract
Developing effective privacy protection technologies is a critical challenge for security and privacy research as the amount and variety of data collected about individuals increase exponentially.
Overview
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
Claims other papers make about this one
Each is checked against this paper’s own text: does it say what the citing paper says it does?
In the citing paper
“As Narayanan and Shmatikov state in [25], “big data guarantees the key precondition for achieving re-identification, namely the corresponding data attributes to be sufficiently numerous and fine-grained in way that no two people are similar, except with a small probability.””
From Forgetting personal data and revoking consent under the GDPR: Challenges and proposed solutions (2018) · cites this paper as [25]
In the citing paper
“In [25] it is explained how any information that distinguishes one person from another, like consumption preferences or call usage patterns, can be used for re-identifying anonymous data (thus re-anonymising them).”
From Forgetting personal data and revoking consent under the GDPR: Challenges and proposed solutions (2018) · cites this paper as [25]
In the citing paper
“Indeed, it is clear that it is possible to reverse engineer anonymization strategies by combing and combining datasets [56,57] unless the data are fully de-identified.”
From The ethics of smart cities and urban science (2016) · cites this paper as [56]
Citations
Cites
Robust De-anonymization of Large Sparse Datasets
Narayanan, A., & Shmatikov, V. (2008) · 2008 IEEE Symposium on Security and Privacy (sp 2008) · doi:10.1109/sp.2008.33 · Cited by 2,372
Self-citationACHIEVING k-ANONYMITY PRIVACY PROTECTION USING GENERALIZATION AND SUPPRESSION
SWEENEY, L. (2002) · International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems · doi:10.1142/s021848850200165x · Cited by 1,976
De-anonymizing Social Networks
Narayanan, A., & Shmatikov, V. (2009) · 2009 30th IEEE Symposium on Security and Privacy · doi:10.1109/sp.2009.22 · Cited by 1,301
Self-citationBroken Promises of Privacy: Responding to the Surprising Failure of AnonymizationPreprint
Ohm, P. (2009) · SSRN Electronic Journal · Cited by 997
A firm foundation for private data analysis
Dwork, C. (2011) · Communications of the ACM · doi:10.1145/1866739.1866758 · Cited by 841
Weaving Technology and Policy Together to Maintain Confidentiality
Sweeney, L. (1997) · Journal of Law, Medicine & Ethics · doi:10.1111/j.1748-720x.1997.tb01885.x · Cited by 375
Research works printed but not linked: 2
- Ohm P., 2010, UCLA Law Review, 57
- Sweeney L., 1997, Ethics, 25
Cited by
Networked privacy: How teenagers negotiate context in social media
Marwick, A. E., & boyd, D. (2014) · New Media & Society · doi:10.1177/1461444814543995 · Cited by 954
“Sophisticated “re-identification” algorithms make this even simpler; as Narayanan and Shmatikov (2010) write, “The versatility and power of re-identification algorithms imply that terms such as ‘personally identifiable’ and ‘quasi-identifier’ simply have no technical meaning” (p. 26).”
BackgroundSecuring Fog Computing for Internet of Things Applications: Challenges and Solutions
Ni, J., Zhang, K., Lin, X., & Shen, X. (2018) · IEEE Communications Surveys & Tutorials · doi:10.1109/comst.2017.2762345 · Cited by 659
Automated Text Analysis for Consumer Research
Humphreys, A., & Wang, R. J.-H. (2018) · Journal of Consumer Research · doi:10.1093/jcr/ucx104 · Cited by 636
Privacy in the Internet of Things: threats and challenges
Ziegeldorf, J. H., Morchon, O. G., & Wehrle, K. (2014) · Security and Communication Networks · doi:10.1002/sec.795 · Cited by 610
Ethical and privacy principles for learning analytics
Pardo, A., & Siemens, G. (2014) · British Journal of Educational Technology · doi:10.1111/bjet.12152 · Cited by 710
Metadata
- Authors
- Narayanan, A., & Shmatikov, V.
- Affiliations
- Stanford University (US)
- The University of Texas at Austin (US)
- Venue
- Communications of the ACM
- Published
- 2010-06
- Volume
- 53
- Issue
- 6
- Pages
- 24-26
- ISSN
- 0001-0782 (ISSN-L)
- 1557-7317
- OpenAlex
- W2085106103
- Cited by
- 346
- References
- 6
- Citations by year
- 2026: 14 · 2025: 11 · 2024: 21 · 2023: 19 · 2022: 17 · 2021: 18 · 2020: 36 · 2019: 24 · 2018: 23 · 2017: 23 · 2016: 28 · 2015: 21 · 2014: 30 · 2013: 19 · 2012: 22
- FWCI
- 63.41
- Type
- journal article
- Language
- en
- Open access
- closed
- Locations
- Communications of the ACM (publishedVersion)
- Topics
- Social Sciences › Sociology and Political Science › Privacy, Security, and Data Protection
- Physical Sciences › Computer Science › Artificial Intelligence › Privacy-Preserving Technologies in Data
- Health Sciences › Health Professions › Health Information Management › Thoreau and American Literature
- Keywords
- personally identifiable information, privacy preservation, privacy technologies, data collection
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
How to cite
Cite CoChat for the checks on this page, and the paper for its own findings.
- This page
- CoChat. (2026). Citation check: Myths and fallacies of personally identifiable information. https://app.cochat.ai/papers/10.1145/1743546.1743558
- The paper
- Narayanan, A., & Shmatikov, V. (2010). Myths and fallacies of personally identifiable information. Communications of the ACM. https://doi.org/10.1145/1743546.1743558
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.