Privacy-Preserving Data Set Union

This paper describes a cryptographic protocol for merging two or more data sets without divulging those identifying records; technically, the protocol computes a blind set-theoretic union. Applications for this protocol arise, for example, in data analysis for biomedical application areas, where identifying fields (e.g., patient names) are protected by governmental privacy regulations or by institutional research board policies.