Cryptology ePrint Archive: Report 2018/323

PPAD: Privacy Preserving Group-Based ADvertising in Online Social Networks

Sanaz Taheri Boshrooyeh and Alptekin Küpçü and Öznur Özkasap

Abstract: Services provided as free by Online Social Networks (OSN) come with privacy concerns. Users' information kept by OSN providers are vulnerable to the risk of being sold to the advertising firms. To protect user privacy, existing proposals utilize data encryption, which prevents the providers from monetizing users' information. Therefore, the providers would not be financially motivated to establish secure OSN designs based on users' data encryption. Addressing these problems, we propose the first Privacy Preserving Group-Based Advertising (PPAD) system that gives monetizing ability for the OSN providers. PPAD performs profile and advertisement matching without requiring the users or advertisers to be online, and is shown to be secure in the presence of honest but curious servers that are allowed to create fake users or advertisers. We also present advertisement accuracy metrics under various system parameters providing a range of security-accuracy trade-offs.

Category / Keywords: cryptographic protocols / Advertising, Online Social Networks, Privacy-Preserving Advertising, Group based advertising

Original Publication (with major differences): IFIP Netwokring 2018

Date: received 6 Apr 2018

Contact author: staheri14 at ku edu tr

Available format(s): PDF | BibTeX Citation

Version: 20180409:121259 (All versions of this report)

Short URL:

[ Cryptology ePrint archive ]