applaus: a privacy-preserving location proof updating system for location-based services
DESCRIPTION
APPLAUS: A Privacy-Preserving Location Proof Updating System for Location-based Services. Zhichao Zhu and Guohong Cao Department of Computer Science and Engineering The Pennsylvania State University, University Park, PA 16802 {zzhu, gcao}@cse.psu.edu. outline. Introduction Preliminaries - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: APPLAUS: A Privacy-Preserving Location Proof Updating System for Location-based Services](https://reader036.vdocument.in/reader036/viewer/2022062501/56816468550346895dd65525/html5/thumbnails/1.jpg)
APPLAUS: A Privacy-Preserving Location Proof Updating System for Location-based Services
Zhichao Zhu and Guohong CaoDepartment of Computer Science and Engineering
The Pennsylvania State University, University Park, PA 16802
{zzhu, gcao}@cse.psu.edu
![Page 2: APPLAUS: A Privacy-Preserving Location Proof Updating System for Location-based Services](https://reader036.vdocument.in/reader036/viewer/2022062501/56816468550346895dd65525/html5/thumbnails/2.jpg)
outline
Introduction Preliminaries The Location Proof Updating
System Security Analysis and
Countermeasures Performance Evaluation Conclusions
![Page 3: APPLAUS: A Privacy-Preserving Location Proof Updating System for Location-based Services](https://reader036.vdocument.in/reader036/viewer/2022062501/56816468550346895dd65525/html5/thumbnails/3.jpg)
outline
Introduction Preliminaries The Location Proof Updating
System Security Analysis and
Countermeasures Performance Evaluation Conclusions
![Page 4: APPLAUS: A Privacy-Preserving Location Proof Updating System for Location-based Services](https://reader036.vdocument.in/reader036/viewer/2022062501/56816468550346895dd65525/html5/thumbnails/4.jpg)
Introduction
Location-based Services User location information Provide mobile users with a unique
style of resource and services
![Page 5: APPLAUS: A Privacy-Preserving Location Proof Updating System for Location-based Services](https://reader036.vdocument.in/reader036/viewer/2022062501/56816468550346895dd65525/html5/thumbnails/5.jpg)
Target: collecting a set of location proofs for
each peer node. protecting the location privacy of peer
nodes from each other, from adversary.
![Page 6: APPLAUS: A Privacy-Preserving Location Proof Updating System for Location-based Services](https://reader036.vdocument.in/reader036/viewer/2022062501/56816468550346895dd65525/html5/thumbnails/6.jpg)
outline
Introduction Preliminaries The Location Proof Updating
System Security Analysis and
Countermeasures Performance Evaluation Conclusions
![Page 7: APPLAUS: A Privacy-Preserving Location Proof Updating System for Location-based Services](https://reader036.vdocument.in/reader036/viewer/2022062501/56816468550346895dd65525/html5/thumbnails/7.jpg)
Preliminaries
Pseudonym Online Certification Authority Mobile node i with a set of M
public/private key pairs . Ki
Pub serve as the pseudonyms of node i. Ki
prv enable node i to digitally sign messages.
![Page 8: APPLAUS: A Privacy-Preserving Location Proof Updating System for Location-based Services](https://reader036.vdocument.in/reader036/viewer/2022062501/56816468550346895dd65525/html5/thumbnails/8.jpg)
Threat Model Target: track the location of mobile
nodes. The adversary is internal, passive
and global. Internal Passive Global
![Page 9: APPLAUS: A Privacy-Preserving Location Proof Updating System for Location-based Services](https://reader036.vdocument.in/reader036/viewer/2022062501/56816468550346895dd65525/html5/thumbnails/9.jpg)
outline
Introduction Preliminaries The Location Proof Updating
System Security Analysis and
Countermeasures Performance Evaluation Conclusions
![Page 10: APPLAUS: A Privacy-Preserving Location Proof Updating System for Location-based Services](https://reader036.vdocument.in/reader036/viewer/2022062501/56816468550346895dd65525/html5/thumbnails/10.jpg)
The Location Proof Updating System Architecture Protocol Scheduling Location Proof Updates
![Page 11: APPLAUS: A Privacy-Preserving Location Proof Updating System for Location-based Services](https://reader036.vdocument.in/reader036/viewer/2022062501/56816468550346895dd65525/html5/thumbnails/11.jpg)
ArchitectureProverWitnessServerCAVerifier
![Page 12: APPLAUS: A Privacy-Preserving Location Proof Updating System for Location-based Services](https://reader036.vdocument.in/reader036/viewer/2022062501/56816468550346895dd65525/html5/thumbnails/12.jpg)
Protocol
![Page 13: APPLAUS: A Privacy-Preserving Location Proof Updating System for Location-based Services](https://reader036.vdocument.in/reader036/viewer/2022062501/56816468550346895dd65525/html5/thumbnails/13.jpg)
Protocol
(1) The prover broadcasts a location proof request through Bluetooth interface.
(2) The witness decides whether to accept the location proof request.
(3) the prover is responsible for submitting this proof to the location proof server.
![Page 14: APPLAUS: A Privacy-Preserving Location Proof Updating System for Location-based Services](https://reader036.vdocument.in/reader036/viewer/2022062501/56816468550346895dd65525/html5/thumbnails/14.jpg)
Protocol
(4) An authorized verifier can query the CA for location proofs of a specific prover.
(5) The location proof server only returns hashed location rather than the real location to the CA, who then forwards to the verifier.
![Page 15: APPLAUS: A Privacy-Preserving Location Proof Updating System for Location-based Services](https://reader036.vdocument.in/reader036/viewer/2022062501/56816468550346895dd65525/html5/thumbnails/15.jpg)
![Page 16: APPLAUS: A Privacy-Preserving Location Proof Updating System for Location-based Services](https://reader036.vdocument.in/reader036/viewer/2022062501/56816468550346895dd65525/html5/thumbnails/16.jpg)
Scheduling Location Proof Updates
![Page 17: APPLAUS: A Privacy-Preserving Location Proof Updating System for Location-based Services](https://reader036.vdocument.in/reader036/viewer/2022062501/56816468550346895dd65525/html5/thumbnails/17.jpg)
outline
Introduction Preliminaries The Location Proof Updating
System Security Analysis and
Countermeasures Performance Evaluation Conclusions
![Page 18: APPLAUS: A Privacy-Preserving Location Proof Updating System for Location-based Services](https://reader036.vdocument.in/reader036/viewer/2022062501/56816468550346895dd65525/html5/thumbnails/18.jpg)
Source Location Privacy Definition 2: source location
unobservability. Identity I, observation O ∨ O, P(I) = P(I|O), the I is called
unobservable.
![Page 19: APPLAUS: A Privacy-Preserving Location Proof Updating System for Location-based Services](https://reader036.vdocument.in/reader036/viewer/2022062501/56816468550346895dd65525/html5/thumbnails/19.jpg)
Source Location Privacy
Obviously, a system satisfies source location unobservability if and only if it has the property of pseudonym unlinkability.
![Page 20: APPLAUS: A Privacy-Preserving Location Proof Updating System for Location-based Services](https://reader036.vdocument.in/reader036/viewer/2022062501/56816468550346895dd65525/html5/thumbnails/20.jpg)
Source Location Privacy
![Page 21: APPLAUS: A Privacy-Preserving Location Proof Updating System for Location-based Services](https://reader036.vdocument.in/reader036/viewer/2022062501/56816468550346895dd65525/html5/thumbnails/21.jpg)
outline
Introduction Preliminaries The Location Proof Updating
System Security Analysis and
Countermeasures Performance Evaluation Conclusions
![Page 22: APPLAUS: A Privacy-Preserving Location Proof Updating System for Location-based Services](https://reader036.vdocument.in/reader036/viewer/2022062501/56816468550346895dd65525/html5/thumbnails/22.jpg)
Performance Evaluation Prototype Implementation Simulation results
![Page 23: APPLAUS: A Privacy-Preserving Location Proof Updating System for Location-based Services](https://reader036.vdocument.in/reader036/viewer/2022062501/56816468550346895dd65525/html5/thumbnails/23.jpg)
Prototype Implementation Client: JAVA, Android Developer
Phone, Android 1.6 OS. Server: C++, T4300 2.1GHz 3GB
RAM laptop.
![Page 24: APPLAUS: A Privacy-Preserving Location Proof Updating System for Location-based Services](https://reader036.vdocument.in/reader036/viewer/2022062501/56816468550346895dd65525/html5/thumbnails/24.jpg)
Prototype Implementation
![Page 25: APPLAUS: A Privacy-Preserving Location Proof Updating System for Location-based Services](https://reader036.vdocument.in/reader036/viewer/2022062501/56816468550346895dd65525/html5/thumbnails/25.jpg)
Prototype Implementation
![Page 26: APPLAUS: A Privacy-Preserving Location Proof Updating System for Location-based Services](https://reader036.vdocument.in/reader036/viewer/2022062501/56816468550346895dd65525/html5/thumbnails/26.jpg)
Prototype Implementation
![Page 27: APPLAUS: A Privacy-Preserving Location Proof Updating System for Location-based Services](https://reader036.vdocument.in/reader036/viewer/2022062501/56816468550346895dd65525/html5/thumbnails/27.jpg)
Simulation results 1000 mobile nodes 3km * 3km area Each node has M=10 pairs of 128-
bit public/private keys Intervalproof: the required interval
between two location proof updates.
Intervalcontact: the mean real contact interval.
![Page 28: APPLAUS: A Privacy-Preserving Location Proof Updating System for Location-based Services](https://reader036.vdocument.in/reader036/viewer/2022062501/56816468550346895dd65525/html5/thumbnails/28.jpg)
Simulation results
Message overhead ratio: the ratio of dummy traffic and real proof traffic.
![Page 29: APPLAUS: A Privacy-Preserving Location Proof Updating System for Location-based Services](https://reader036.vdocument.in/reader036/viewer/2022062501/56816468550346895dd65525/html5/thumbnails/29.jpg)
Simulation results
Proof delivery ratio: the percentage of location proof message that successfully uploaded to the location proof server.
![Page 30: APPLAUS: A Privacy-Preserving Location Proof Updating System for Location-based Services](https://reader036.vdocument.in/reader036/viewer/2022062501/56816468550346895dd65525/html5/thumbnails/30.jpg)
Simulation results
Average delay: the time difference between the time when a location proof update is needed and when the location proof message has reach the location proof server.
![Page 31: APPLAUS: A Privacy-Preserving Location Proof Updating System for Location-based Services](https://reader036.vdocument.in/reader036/viewer/2022062501/56816468550346895dd65525/html5/thumbnails/31.jpg)
outline
Introduction Preliminaries The Location Proof Updating
System Security Analysis and
Countermeasures Performance Evaluation Conclusions
![Page 32: APPLAUS: A Privacy-Preserving Location Proof Updating System for Location-based Services](https://reader036.vdocument.in/reader036/viewer/2022062501/56816468550346895dd65525/html5/thumbnails/32.jpg)
Conclusions This paper proposed a privacy-
preserving location proof updating system, called APPLAUS.
It uses statistically changed pseudonyms for each device to protect source location privacy.
Extensive experimental and simulation results show that APPLAUS can provide location proofs effectively while preserving the source location privacy at the same time.
![Page 33: APPLAUS: A Privacy-Preserving Location Proof Updating System for Location-based Services](https://reader036.vdocument.in/reader036/viewer/2022062501/56816468550346895dd65525/html5/thumbnails/33.jpg)
Thank you!