Privacy-preserving chi-squared test of independence for small samples.

BACKGROUND

The importance of privacy protection in analyses of personal data, such as genome-wide association studies (GWAS), has grown in recent years. GWAS focuses on identifying single-nucleotide polymorphisms (SNPs) associated with certain diseases such as cancer and diabetes, and the chi-squared (χ) hypothesis test of independence can be utilized for this identification. However, recent studies have shown that publishing the results of χ tests of SNPs or personal data could lead to privacy violations. Several studies have proposed anonymization methods for χ testing with ε-differential privacy, which is the cryptographic community's de facto privacy metric. However, existing methods can only be applied to 2×2 or 2×3 contingency tables, otherwise their accuracy is low for small numbers of samples. It is difficult to collect numerous high-sensitive samples in many cases such as COVID-19 analysis in its early propagation stage.

RESULTS

We propose a novel anonymization method (RandChiDist), which anonymizes χ testing for small samples. We prove that RandChiDist satisfies differential privacy. We also experimentally evaluate its analysis using synthetic datasets and real two genomic datasets. RandChiDist achieved the least number of Type II errors among existing and baseline methods that can control the ratio of Type I errors.

CONCLUSIONS

We propose a new differentially private method, named RandChiDist, for anonymizing χ values for an I×J contingency table with a small number of samples. The experimental results show that RandChiDist outperforms existing methods for small numbers of samples.