Paper Info
Title
Towards Private and Efficient Ad Impression Aggregation in Mobile Advertising
Abstract
In the secure mobile advertising, mobile users privately select advertisements of interest for displaying without exposing their preferences to the ad network. However, the strong privacy guarantee has uncovered limitations on gathering aggregated ad impression statistics for the ad network to enforce correct billing on the merchants who run their ad campaigns. Early efforts integrated cryptographic voting mechanism to address this challenge, which introduces additional bandwidth overhead on mobile devices due to the construction of the ballot proof. In this paper, we propose a private and efficient ad impression aggregation scheme in mobile advertising to protect the individual ad impression statistics while preventing the ad-fraud attack. The main idea of the proposed scheme is the design of an efficient cryptographic voting mechanism based on the compact hamming weight proof technique and additive homomorphic encryption. The proposed scheme has better bandwidth efficiency by reducing the ballot proof size from O(logN) to O(1), where N denotes the dimension of the ballot. Security analysis demonstrates the confidentiality of the individual impression statistics and the verifiability of the ballot proof under standard cryptographic assumptions. Experimental results consolidate that the proposed scheme is feasible for real-world implementations on mobile devices.
Year
DOI
Venue
2019
10.1109/ICC.2019.8761769
IEEE International Conference on Communications
Keywords
Field
DocType
Private advertising,ad impression reporting,aggregated statistics,hamming weight proof
Homomorphic encryption,Voting,Computer science,Impression,Cryptography,Computer network,Security analysis,Ballot,Mobile device,Advertising campaign
Conference
ISSN
Citations 
PageRank 
1550-3607
0
0.34
References 
Authors
0
4
Name
Order
Citations
PageRank
Dongxiao Liu1113.89
Jianbing Ni233330.26
Xiaodong Lin34193223.14
Xuemin Shen415389928.67