Search Me If You Can :

Privacy Preserving Location

Query Service

Guide
Presented By
Deepak Pawar Sir
Pulkit Agarwal(02)
(Assistant Professor)

What is Location
Based Services?

A certain service that is

offered to the users based
on their locations.

Where LBS is used?

LBS can be used from all the above devices.

Existing System

We can exert only a group based access

control on published location.
For eg : Social photo sharing website Flickr
only let users choose all users, neighbours,
friends or family to allow the access to the
locations and SNS websites Facebook and
Google+ additionally support custom groups
to specify the accessible user groups.

Disadvatages

users can only explicitly specify a

group of users who can or cannot
access the location information.
access control policy supports binary
choices only.

Proposed System

we propose novel protocols such that the location

publisher exerts a fine-grained access control on who
can access what location information.
For eg :
a user can know which city I am in if s/he is in my
friend list.
a user can check whether the distance between him
and me is less than 100 meters if s/he is my
classmate.
a user can compute the exact distance between us if
we both went to the same university.

Modules

Fine Grained Access Control

Multi-leveled Access Control
Privacy Preserving Protocol
Euclideans Distance

Fine Grained Access

Control

This protocol allows users to specify a

condition instead of a group and exert access
control over the users who satisfy this
condition.
This is more user-friendly because users
themselves do not clearly know which of their
friends should or should not access the
information most of time.

Multi-leveled Access
Control

The protocol also supports semi-functional

encryption. That is, the protocol enables users
to control to what extent (or level) others can
learn his location.
The lowest level corresponds to nothing, and
the highest level corresponds to ones exact
location.

Privacy Preserving
Protocol

In this protocol, every location information is

encrypted and queries are processed upon
ciphertexts.
The Location data stored on the server is
safe.

Euclidians Distance

This is used to find the distance between the

two points.
Formula :

Cryptography Used

Attribute Based Encryption

Homomorphic Encryption
Functional Encryption

Algorithms used to
achieveprivacy

Privacy Preserving Distance Computation

Privacy Preserving Distance Comparison
Initialize
Level 4 Query Protocol
Level 3 Query Protocol
Level 2 Query Protocol
Level 1 Query Protocol

Performance
Evaluation

Large Number Arithmetic library for

smartphone is unavailable currently, so we
implemented our protocol in a computer with
only one CPU under clocked to 900MHz, whose
computation ability is similar to a smartphone.
We used GMP library and CP-ABE toolkit to
implement the protocol in Ubuntu 11.04.

Computation
Overheads

Communication
Overheads

Conclusion

Hence, a fine-grained Privacy-preserving

Location Query Protocol (PLQP), which
successfully solves the privacy issues in
existing LBS applications and provides various
location based queries.
We also conducted experiment evaluation to
show that the performance of our protocol is
applicable in a real mobile network.

References

IEEE TRANSACTIONS MOBILE COMPUTING

YEAR 2013
Xiang-Yang Li and Taeho Jung
Department of Computer Science, Illinois
Institute of Technology, Chicago, IL

Thank you