PrivacyGo: Privacy-Preserving Ad Measurement with Multidimensional Intersection

Jian Du, Haohao Qian, Shikun Zhang, Wen-jie Lu, Donghang Lu, Yongchuan Niu, Bo Jiang, Yongjun Zhao, Qiang Yan

Abstract

This paper tackles the challenging and practical problem of multi-identifier private user profile matching for privacy-preserving ad measurement, a cornerstone of modern advertising analytics. We introduce a comprehensive cryptographic framework leveraging reversed Oblivious Pseudorandom Functions (OPRF) and novel blind key rotation techniques to support secure matching across multiple identifiers. Our design prevents cross-identifier linkages and includes a differentially private mechanism to obfuscate intersection sizes, mitigating risks such as membership inference attacks. We present a concrete construction of our protocol that achieves both strong privacy guarantees and high efficiency. It scales to large datasets, offering a practical and scalable solution for privacy-centric applications like secure ad conversion tracking. By combining rigorous cryptographic principles with differential privacy, our work addresses a critical need in the advertising industry, setting a new standard for privacy-preserving ad measurement frameworks.
BibTeX
@article{du2025privacygo,
  author = {Jian Du and Haohao Qian and Shikun Zhang and Wen-jie Lu and Donghang Lu and Yongchuan Niu and Bo Jiang and Yongjun Zhao and Qiang Yan},
  title = {{PrivacyGo: Privacy-Preserving Ad Measurement with Multidimensional Intersection}},
  journal = {IACR Cryptol. ePrint Arch.},
  year = {2025},
  url = {https://openreview.net/forum?id=o2Z1DsTZ19},
}
Figure