The U.S. Census Bureau

Re-identification Methods for Masked Microdata

William E. Winkler

KEY WORDS:

Statistical agencies often mask (or distort) microdata in public-use files so that the confidentiality of information associated with individual entities is preserved. The intent of many of the masking methods is to cause only minor distortions in some of the distributions of the data and possibly no distortion in a few aggregate or marginal statistics. In record linkage (as in nearest neighbor methods), metrics are used to determine how close a value of variable in a record is from the value of the corresponding variable in another record. If a sufficient number of variables in one record have values that are close to values in another record, then the records may be a match and correspond to the same entry. This paper shows that it is possible to create metrics for which re-identification is straightforward in many situations where masking is currently done. We begin by demonstrating how to quickly construct metrics for continuous variables that have been micro-aggregated one at a time using conventional methods. We extend the methods to situations where rank swapping is performed and discuss the situation where several continuous variables are micro-aggregated simultaneously. We close by indicating how metrics might be created for situations of synthetic microdata satisfying several sets of analytic constraints.

CITATION:

Source: U.S. Census Bureau, Statistical Research Division

Created: 20-APR-2004
Last revised: April 20 2004