A privacy-preserving, accountable and spam-resilient geo-marketplace

Kien Nguyen, Gabriel Ghinita, Muhammad Naveed, Cyrus Shahabi

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

18 Citations (Scopus)

Abstract

Mobile devices with rich features can record videos, traffic parameters or air quality readings along user trajectories. Although such data may be valuable, users are seldom rewarded for collecting them. Emerging digital marketplaces allow owners to advertise their data to interested buyers. We focus on geo-marketplaces, where buyers search data based on geo-tags. Such marketplaces present significant challenges. First, if owners upload data with revealed geo-tags, they expose themselves to serious privacy risks. Second, owners must be accountable for advertised data, and must not be allowed to subsequently alter geo-tags. Third, such a system may be vulnerable to intensive spam activities, where dishonest owners flood the system with fake advertisements. We propose a geo-marketplace that addresses all these concerns. We employ searchable encryption, digital commitments, and blockchain to protect the location privacy of owners while at the same time incorporating accountability and spam-resilience mechanisms. We implement a prototype with two alternative designs that obtain distinct trade-offs between trust assumptions and performance. Our experiments on real location data show that one can achieve the above design goals with practical performance and reasonable financial overhead.

Original languageEnglish
Title of host publication27th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, ACM SIGSPATIAL GIS 2019
EditorsFarnoush Banaei-Kashani, Goce Trajcevski, Ralf Hartmut Guting, Lars Kulik, Shawn Newsam
PublisherAssociation for Computing Machinery
Pages299-308
Number of pages10
ISBN (Electronic)9781450369091
DOIs
Publication statusPublished - 5 Nov 2019
Externally publishedYes
Event27th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, ACM SIGSPATIAL GIS 2019 - Chicago, United States
Duration: 5 Nov 20198 Nov 2019

Publication series

NameGIS: Proceedings of the ACM International Symposium on Advances in Geographic Information Systems

Conference

Conference27th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, ACM SIGSPATIAL GIS 2019
Country/TerritoryUnited States
CityChicago
Period5/11/198/11/19

Keywords

  • Blockchain
  • Location privacy
  • Searchable encryption

Fingerprint

Dive into the research topics of 'A privacy-preserving, accountable and spam-resilient geo-marketplace'. Together they form a unique fingerprint.

Cite this