Addax: A fast, private, and accountable ad exchange infrastructure
summary
Addax implements private bids with public auditability by extending affine aggregatable encodings (from Prio) and running auctions over two non‑colluding servers that hold additive shares; bids are never revealed to the exchange, only the decoded max and winner bits are published to a public append‑only ledger. Implementation over a WAN with hundreds of bidders delivers ads in under 600 ms and sustains roughly 40% throughput of a non‑private baseline, using cheap add-only encodings and simple commitments for verification.
AI-written summary · about
chapters (9)
- 0:00Ad exchange intro
- 2:30Trust issues in ad systems
- 4:40Addax design goals
- 5:43System overview
- 8:10Private auction protocol
- 11:21Fine aggregatable encodings
- 15:57Encodings for private auctions
- 17:40Verifiable and efficient auctions
- 18:22Evaluation results
related talks
17mSecure Vickrey Auctions for Online Advertising
15mAddra: Metadata-private voice communication over fully untrusted infrastructure
15mIntroduction to the Agent eXchange Layer (AXL)
34mPrivacy Preserving Aggregation of Ad Conversions using MPC
26mSecure Computation in Action: Real-World Deployments in Finance
22mXRD: Scalable Messaging System with Cryptographic Privacy
30mDistributed Aggregation Protocol: A Standard for Privacy-Preserving Aggregation in MPC
15mProduction Multi-Party Computation via the Distributed Aggregation Protocol