About: A secure location-based alert system with tunable privacy-performance trade-off

Facets (new session)
Description
Metadata
Settings
- owl:sameAs
- Inference Rule:

About: A secure location-based alert system with tunable privacy-performance trade-off Goto Sponge NotDistinct Permalink

An Entity of Type : schema:ScholarlyArticle, within Data Space : covidontheweb.inria.fr associated with source document(s)

Attributes	Values
type	Academic Article research paper schema:ScholarlyArticle
isDefinedBy	Covid-on-the-Web dataset
has title	A secure location-based alert system with tunable privacy-performance trade-off
Creator	Nguyen, Kien Ghinita, Gabriel Maruseac, Mihai Shahabi, Cyrus Maruseac, ·
Source	ArXiv; Medline; PMC
abstract	Monitoring location updates from mobile users has important applications in many areas, ranging from public health (e.g., COVID-19 contact tracing) and national security to social networks and advertising. However, sensitive information can be derived from movement patterns, thus protecting the privacy of mobile users is a major concern. Users may only be willing to disclose their locations when some condition is met, for instance in proximity of a disaster area or an event of interest. Currently, such functionality can be achieved using searchable encryption. Such cryptographic primitives provide provable guarantees for privacy, and allow decryption only when the location satisfies some predicate. Nevertheless, they rely on expensive pairing-based cryptography (PBC), of which direct application to the domain of location updates leads to impractical solutions. We propose secure and efficient techniques for private processing of location updates that complement the use of PBC and lead to significant gains in performance by reducing the amount of required pairing operations. We implement two optimizations that further improve performance: materialization of results to expensive mathematical operations, and parallelization. We also propose an heuristic that brings down the computational overhead through enlarging an alert zone by a small factor (given as system parameter), therefore trading off a small and controlled amount of privacy for significant performance gains. Extensive experimental results show that the proposed techniques significantly improve performance compared to the baseline, and reduce the searchable encryption overhead to a level that is practical in a computing environment with reasonable resources, such as the cloud.
has issue date	2020-06-16(xsd:dateTime)
bibo:doi	10.1007/s10707-020-00410-1
bibo:pmid	32837253
has license	no-cc
sha1sum (hex)	7db7de29905ada25e4bc7ac97b84a50800a32c75
schema:url	https://doi.org/10.1007/s10707-020-00410-1
resource representing a document's title	A secure location-based alert system with tunable privacy-performance trade-off
has PubMed Central identifier	PMC7297513
has PubMed identifier	32837253
schema:publication	Geoinformatica
resource representing a document's body	covid:7db7de29905ada25e4bc7ac97b84a50800a32c75#body_text
is schema:about of	named entity 'ENLARGING' named entity 'LEADS' named entity 'PROTECTING' named entity 'EXPERIMENTAL RESULTS' named entity 'SOCIAL NETWORKS' named entity 'CONTACT TRACING' named entity 'CURRENTLY' named entity 'INSTANCE' named entity 'LEAD' named entity 'COMPARED' named entity 'PAIRING' named entity 'PROVIDE' named entity 'COMPUTATIONAL' named entity 'decryption' named entity 'public health' named entity 'trade-off' named entity 'Load balancing' named entity 'ciphertext' named entity 'Algorithm' named entity '1, 2' named entity 'Server' named entity 'Algorithm' named entity 'grid cells' named entity 'server' named entity 'grid cells' named entity 'key length' named entity 'bit vector' named entity 'grid cells' named entity 'computational overhead' named entity 'encryption techniques' named entity 'algorithm' named entity 'Algorithm' named entity 'encryption' named entity 'Hamming distance' named entity 'emergency contact' named entity 'Algorithm' named entity 'differential privacy' named entity 'grid cells' named entity 'HVE' named entity 'HVE' named entity 'Gnu MP' named entity 'computing' named entity 'Gray encoding' named entity 'multiple-choice' named entity 'encryption' named entity 'quadtree' named entity 'Algorithm' named entity 'encrypted data' named entity 'HVE' named entity 'encrypted data' named entity 'encryption' named entity 'encryption' named entity 'selection algorithm' named entity 'HVE' named entity 'quadtree' named entity 'bitmap index' named entity 'Algorithm' named entity 'Private Information Retrieval' named entity 'cardinality' named entity 'Gray codes' named entity 'encrypted data' named entity 'grid cell' named entity 'cryptographic' named entity 'asymmetric encryption' named entity 'HVE' named entity 'bilinear map' named entity 'encryption' named entity 'Gray encoding' named entity 'grid cell' named entity 'ciphertext' named entity 'public health' named entity 'Encryption' named entity 'keyword search' named entity 'HVE' named entity 'parallel computing' named entity 'Hanoi University of Science and Technology' named entity 'line 14'

Faceted Search & Find service v1.13.91 as of Mar 24 2020

Alternative Linked Data Documents: Sponger | ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 07.20.3229 as of Jul 10 2020, on Linux (x86_64-pc-linux-gnu), Single-Server Edition (94 GB total memory)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software