An Efficient, Privacy-Preserving, and Verifiable Online Auction Mechanism for Ad Exchanges

Zhou, Minping; Niu, Chaoyue; Zheng, Zhenzhe; Wang, Fan; Chen, Guihai

doi:10.1109/glocom.2014.7417743

Cited by 1 publication

(1 citation statement)

References 14 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In the privacy preserving integer comparison protocol, there are two major entities: a prover P and a verifier V. The prover P knows two non-negative integers x 1 and x 2 as well as their comparison relation, e.g., x 1 ≥ x 2 . The main goal of the prover P is to convince the verifier V that the declared comparison relation is true without disclosing x 1 and x 2 2 . Here, we note that if x 1 < x 2 holds in fact, it is computationally infeasible for the prover P to generate a witness to x 1 ≥ x 2 .…”

Section: Privacy Preserving Integer Comparisonmentioning

confidence: 99%

ERA: Towards privacy preservation and verifiability for online ad exchanges

Niu

Zhou

Zheng

et al. 2017

Journal of Network and Computer Applications

Self Cite

View full text Add to dashboard Cite

Ad exchanges are kind of the most popular online advertising marketplaces for trading ad spaces over the Internet. Ad exchanges run auctions to sell diverse ad spaces on the publishers' web-pages to advertisers, who want to display ads on ad spaces. However, the parties in an ad auction cannot verify whether the auction is carried out correctly or not. Furthermore, the advertisers are usually unwilling to reveal their sensitive bids and identities. In this paper, we jointly consider the auction verifiability and the advertisers' privacy preservation, and thus propose ERA, which is an Efficient, pRivacy-preserving, and verifiAble online auction mechanism for ad exchanges. ERA exploits an order preserving encryption scheme to guarantee privacy preservation, and achieves verifiability by constructing a novel protocol of privacy preserving integer comparison, which is built on the Paillier homomorphic encryption scheme. We extensively evaluate the performance of ERA, and our evaluation results show that ERA satisfies several desirable properties with low computation, communication, and storage overheads, so ERA can be easily deployed in today's ad exchanges.

show abstract

Section: Privacy Preserving Integer Comparisonmentioning

confidence: 99%