Paper 2018/323

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

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


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.

Available format(s)
Cryptographic protocols
Publication info
Published elsewhere. Major revision. IFIP Netwokring 2018
AdvertisingOnline Social NetworksPrivacy-Preserving AdvertisingGroup based advertising
Contact author(s)
staheri14 @ ku edu tr
2018-04-09: received
Short URL
Creative Commons Attribution


      author = {Sanaz Taheri Boshrooyeh and Alptekin Küpçü and Öznur Özkasap},
      title = {{PPAD}: Privacy Preserving Group-Based {ADvertising} in Online Social Networks},
      howpublished = {Cryptology ePrint Archive, Paper 2018/323},
      year = {2018},
      note = {\url{}},
      url = {}
Note: In order to protect the privacy of readers, does not use cookies or embedded third party content.