mlsanityData to 13 Oct 2026

An Examination of the Alleged Privacy Threats of Confidence-Ranked Reconstruction of Census Microdata

arXiv 2311.03171 ↗First posted 6 Nov 2023cs.CR cs.LGcited by 0

Not on the map. Why?

Abstract (arXiv)

The threat of reconstruction attacks has led the U.S. Census Bureau (USCB) to replace in the Decennial Census 2020 the traditional statistical disclosure limitation based on rank swapping with one based on differential privacy (DP), leading to substantial accuracy loss of released statistics. Yet, it has been argued that, if many different reconstructions are compatible with the released statistics, most of them do not correspond to actual original data, which protects against respondent reidentification. Recently, a new attack has been proposed, which incorporates the confidence that a reconstructed record was in the original data. The alleged risk of disclosure entailed by such confidence-ranked reconstruction has renewed the interest of the USCB to use DP-based solutions. To forestall a potential accuracy loss in future releases, we show that the proposed reconstruction is neither effective as a reconstruction method nor conducive to disclosure as claimed by its authors. Specifically, we report empirical results showing the proposed ranking cannot guide reidentification or attribute disclosure attacks, and hence fails to warrant the utility sacrifice entailed by the use of DP to release census statistical data.

Key facts. No citing papers in the map yet (data through 13 Oct 2026). Builds on 8 of its 26 references that are in the map. First posted on arXiv 6 Nov 2023.

Builds on

8 of 26 references.

References · 8

  1. 2013Efficient Estimation of Word Representations in Vector Spacecited by 4,360
  2. 2022A Critical Review on the Use (and Misuse) of Differential Privacy in Machine Learningcited by 27
  3. 2020The Limits of Differential Privacy (and its Misuse in Data Release and Machine Learning)cited by 22
  4. 2021The Impact of the U.S. Census Disclosure Avoidance System on Redistricting and Voting Rights Analysiscited by 19
  5. 2022Confidence-Ranked Reconstruction of Census Microdata from Published Statisticscited by 16
  6. 2022Confidentiality Protection in the 2020 US Census of Population and Housingcited by 5
  7. 2023Database Reconstruction Is Not So Easy and Is Different from Reidentificationcited by 4
  8. 2022A Re-examination of the Census Bureau Reconstruction and Reidentification Attackcited by 2

Built on by

Not cited yet.