Paper 2025/1891
Fraud Mitigation in Privacy-Preserving Attribution
, University of Washington, University of Washington, University of WashingtonAbstract
Privacy-preserving advertisement attribution allows websites selling goods to learn statistics on which advertisement campaigns can be attributed to converting sales. Existing proposals rely on users to locally store advertisement history on their browser and report attribution measurements to an aggregation service (instantiated with multiparty computation over non-colluding servers). The service computes and reveals the aggregate statistic. The service hides individual user contributions, but it does not guarantee integrity against misbehaving users that may submit fraudulent measurements. Our work proposes a new cryptographic primitive, "secret share attestation", in which secret shares input into a multiparty computation protocol are accompanied by an attestation of integrity by a third party: advertisers include signature attestations when serving ads that are later included in contributed measurements. We propose two constructions based on the standards-track BBS signatures and efficient signatures over equivalence classes, respectively. We implement and evaluate our protocols in the context of the advertising application to demonstrate their practicality.
Metadata
- Available format(s)
-
PDF
- Category
- Applications
- Publication info
- Preprint.
- Keywords
- Privacy-Preserving AttributionPrivacyBBS SignaturesFraud Prevention
- Contact author(s)
-
rchairat @ cs washington edu
tessaro @ cs washington edu
tyagi @ cs washington edu - History
- 2025-10-22: last of 2 revisions
- 2025-10-10: received
- See all versions
- Short URL
- https://ia.cr/2025/1891
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2025/1891,
author = {Rutchathon Chairattana-Apirom and Stefano Tessaro and Nirvan Tyagi},
title = {Fraud Mitigation in Privacy-Preserving Attribution},
howpublished = {Cryptology {ePrint} Archive, Paper 2025/1891},
year = {2025},
url = {https://eprint.iacr.org/2025/1891}
}
