Authenticated Location-Aware PublishSubscribe Services in Untrusted Outsourced Environments

Abstract EN

Location-aware publish/subscribe is an important location-based service based on server-initiated model.

Often times, the owner of massive spatio-textual messages and subscriptions outsources its location-aware publish/subscribe services to a third-party service provider, for example, cloud service provider, who is responsible for delivering messages to their relevant subscribers.

The issue arising here is that the messages delivered by the service provider might be tailored for profit purposes, intentionally or not.

Therefore, it is essential to develop mechanisms which allow subscribers to verify the correctness of the messages delivered by the service provider.

In this paper, we study the problem of authenticating messages in outsourced location-aware publish/subscribe services.

We propose an authenticated framework which not only can deliver the messages efficiently but also can make the subscribers’ authentication available with low cost.

Extensive experiments on a real-world dataset demonstrate the effectiveness and efficiency of our proposed authenticated framework.