Efficient oblivious augmented maps: location-based services with a payment broker

Authors:
Markulf Kohlweiss;Sebastian Faust;Lothar Fritsch;Bartek Gedrojc;Bart Preneel
Affiliations:
K.U. Leuven, ESAT, COSIC, Leuven, Belgium;K.U. Leuven, ESAT, COSIC, Leuven, Belgium;Johann Wolfgang Goethe-Universität, Frankfurt am Main, Germany;TU Delft, ICT, Delft, The Nederlands;K.U. Leuven, ESAT, COSIC, Leuven, Belgium
Venue:
PET'07 Proceedings of the 7th international conference on Privacy enhancing technologies
Year:
2007

Citing 11
Cited 3

How to prove yourself: practical solutions to identification and signature problems

Proceedings on Advances in cryptology---CRYPTO '86
Optimistic protocols for fair exchange

Proceedings of the 4th ACM conference on Computer and communications security
Untraceable electronic mail, return addresses, and digital pseudonyms

Communications of the ACM
Location Privacy in Pervasive Computing

IEEE Pervasive Computing
Oblivious keyword search

Journal of Complexity - Special issue on coding and cryptography
Anonymous Usage of Location-Based Services Through Spatial and Temporal Cloaking

Proceedings of the 1st international conference on Mobile systems, applications and services
Rapid demonstration of linear relations connected by boolean operators

EUROCRYPT'97 Proceedings of the 16th annual international conference on Theory and application of cryptographic techniques
Public-key cryptosystems based on composite degree residuosity classes

EUROCRYPT'99 Proceedings of the 17th international conference on Theory and application of cryptographic techniques
Efficient proofs of knowledge of discrete logarithms and representations in groups with hidden order

PKC'05 Proceedings of the 8th international conference on Theory and Practice in Public Key Cryptography
Efficient k-out-of-n oblivious transfer schemes with adaptive and non-adaptive queries

PKC'05 Proceedings of the 8th international conference on Theory and Practice in Public Key Cryptography
Private searching on streaming data

CRYPTO'05 Proceedings of the 25th annual international conference on Advances in Cryptology

Universally Composable Adaptive Priced Oblivious Transfer

Pairing '09 Proceedings of the 3rd International Conference Palo Alto on Pairing-Based Cryptography
Towards inclusive identity management

Identity in the Information Society
Requirements for identity management from the perspective of multilateral interactions

Digital privacy

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.