Subscription Privacy Protection in Topic-Based Pub/Sub

Weixiong Rao,Lei Chen,Mingxuan Yuan,Sasu Tarkoma,Hong Mei
DOI: https://doi.org/10.1007/978-3-642-37487-6_28
2013-01-01
Abstract:Topic-based publish/subscribe (pub/sub) is a popular paradigm to decouple message producers and consumers with the help of brokers. However, third-party brokers may be hacked, sniffed, subpoenaed, or impersonated. Thus, the brokers cannot be trusted. In particular, the collusion attack between compromised subscribers and untrusted brokers easily exposes the privacy of honest subscribers. Given the untrusted brokers and collusion attacks, traditional security techniques alone cannot protect subscribers’ privacy. By adopting the k-anonymity model to the topic-based pub/sub, we propose to use cloaked subscriptions to blur subscribers’ real interests. Such cloaked could protect the subscription privacy but meanwhile incur high forwarding cost. Thus, we minimize the forwarding cost meanwhile satisfying the privacy requirement, and formulate an integer programming (IP)-based optimization problem. After relaxing the IP problem to a linear programming (LP) problem, we design a new rounding algorithm that optimally minimizes the expected forwarding cost. The experiments show that our scheme efficiently achieves the trade-off between the forwarding cost and the privacy requirement.
What problem does this paper attempt to address?