Efficient Oblivious Augmented Maps: Location-Based Services with a Payment Broker

Markulf Kohlweiss, Sebastian Faust, Lothar Fritsch, Bartek Gedrojc, Bart Preneel

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract / Description of output

Secure processing of location data in location-based services (LBS) can be implemented with cryptographic protocols. We propose a protocol based on oblivious transfer and homomorphic encryption. Its properties are the avoidance of personal information on the services side, and a fair revenue distribution scheme. We discuss this in contrast to other LBS solutions that seek to anonymize information as well as possible towards the services. For this purpose, we introduce a proxy party. The proxy interacts with multiple services and collects money from subscribing users. Later on, the proxy distributes the collected payment to the services based on the number of subscriptions to each service. Neither the proxy nor the services learn the exact relation between users and the services they are subscribed to.
Original languageEnglish
Title of host publicationPrivacy Enhancing Technologies PET 2007
Number of pages18
ISBN (Electronic)978-3-540-75551-7
ISBN (Print)978-3-540-75550-0
Publication statusPublished - 2007
Event7th Workshop on Privacy Enhancing Technologies - University of Ottawa, Ottawa, Canada
Duration: 20 Jun 200722 Jun 2007

Publication series

NameLecture Notes in Computer Science


Conference7th Workshop on Privacy Enhancing Technologies
Abbreviated titlePET 2007
Internet address


Dive into the research topics of 'Efficient Oblivious Augmented Maps: Location-Based Services with a Payment Broker'. Together they form a unique fingerprint.

Cite this