Matches in SemOpenAlex for { <https://semopenalex.org/work/W3157245861> ?p ?o ?g. }
Showing items 1 to 96 of
96
with 100 items per page.
- W3157245861 abstract "Location data are widely used in mobile apps, ranging from location-based recommendations, to social media and navigation. A specific type of interaction is that of location-based alerts, where mobile users subscribe to a service provider (SP) in order to be notified when a certain event occurs nearby. Consider, for instance, the ongoing COVID-19 pandemic, where contact tracing has been singled out as an effective means to control the virus spread. Users wish to be notified if they came in proximity to an infected individual. However, serious privacy concerns arise if the users share their location history with the SP in plaintext. To address privacy, recent work proposed several protocols that can securely implement location-based alerts. The users upload their encrypted locations to the SP, and the evaluation of location predicates is done directly on ciphertexts. When a certain individual is reported as infected, all matching ciphertexts are found (e.g., according to a predicate such as 10 feet proximity to any of the locations visited by the infected patient in the last week), and the corresponding users notified. However, there are significant performance issues associated with existing protocols. The underlying searchable encryption primitives required to perform the matching on ciphertexts are expensive, and without a proper encoding of locations and search predicates, the performance can degrade a lot. In this paper, we propose a novel method for variable-length location encoding based on Huffman codes. By controlling the length required to represent encrypted locations and the corresponding matching predicates, we are able to significantly speed up performance. We provide a theoretical analysis of the gain achieved by using Huffman codes, and we show through extensive experiments that the improvement compared with fixed-length encoding methods is substantial." @default.
- W3157245861 created "2021-05-10" @default.
- W3157245861 creator A5012068017 @default.
- W3157245861 creator A5053759908 @default.
- W3157245861 creator A5069236544 @default.
- W3157245861 date "2021-05-03" @default.
- W3157245861 modified "2023-09-27" @default.
- W3157245861 title "An Efficient and Secure Location-based Alert Protocol using Searchable Encryption and Huffman Codes" @default.
- W3157245861 cites W1534699943 @default.
- W3157245861 cites W1589843374 @default.
- W3157245861 cites W1689932539 @default.
- W3157245861 cites W1952913709 @default.
- W3157245861 cites W1977369368 @default.
- W3157245861 cites W1977899329 @default.
- W3157245861 cites W2056773559 @default.
- W3157245861 cites W2068530451 @default.
- W3157245861 cites W2070947892 @default.
- W3157245861 cites W2089959302 @default.
- W3157245861 cites W2099111195 @default.
- W3157245861 cites W2102611836 @default.
- W3157245861 cites W2115760869 @default.
- W3157245861 cites W2145426052 @default.
- W3157245861 cites W2147929033 @default.
- W3157245861 cites W2159024459 @default.
- W3157245861 cites W2613648655 @default.
- W3157245861 cites W2891871515 @default.
- W3157245861 cites W3013321032 @default.
- W3157245861 cites W3024155825 @default.
- W3157245861 cites W3036031581 @default.
- W3157245861 cites W3106493248 @default.
- W3157245861 cites W2611611539 @default.
- W3157245861 hasPublicationYear "2021" @default.
- W3157245861 type Work @default.
- W3157245861 sameAs 3157245861 @default.
- W3157245861 citedByCount "0" @default.
- W3157245861 crossrefType "posted-content" @default.
- W3157245861 hasAuthorship W3157245861A5012068017 @default.
- W3157245861 hasAuthorship W3157245861A5053759908 @default.
- W3157245861 hasAuthorship W3157245861A5069236544 @default.
- W3157245861 hasConcept C11413529 @default.
- W3157245861 hasConcept C125411270 @default.
- W3157245861 hasConcept C136764020 @default.
- W3157245861 hasConcept C148730421 @default.
- W3157245861 hasConcept C154945302 @default.
- W3157245861 hasConcept C155292070 @default.
- W3157245861 hasConcept C31258907 @default.
- W3157245861 hasConcept C38652104 @default.
- W3157245861 hasConcept C41008148 @default.
- W3157245861 hasConcept C46900642 @default.
- W3157245861 hasConcept C71901391 @default.
- W3157245861 hasConcept C78548338 @default.
- W3157245861 hasConcept C80444323 @default.
- W3157245861 hasConcept C92717368 @default.
- W3157245861 hasConcept C93974786 @default.
- W3157245861 hasConceptScore W3157245861C11413529 @default.
- W3157245861 hasConceptScore W3157245861C125411270 @default.
- W3157245861 hasConceptScore W3157245861C136764020 @default.
- W3157245861 hasConceptScore W3157245861C148730421 @default.
- W3157245861 hasConceptScore W3157245861C154945302 @default.
- W3157245861 hasConceptScore W3157245861C155292070 @default.
- W3157245861 hasConceptScore W3157245861C31258907 @default.
- W3157245861 hasConceptScore W3157245861C38652104 @default.
- W3157245861 hasConceptScore W3157245861C41008148 @default.
- W3157245861 hasConceptScore W3157245861C46900642 @default.
- W3157245861 hasConceptScore W3157245861C71901391 @default.
- W3157245861 hasConceptScore W3157245861C78548338 @default.
- W3157245861 hasConceptScore W3157245861C80444323 @default.
- W3157245861 hasConceptScore W3157245861C92717368 @default.
- W3157245861 hasConceptScore W3157245861C93974786 @default.
- W3157245861 hasLocation W31572458611 @default.
- W3157245861 hasOpenAccess W3157245861 @default.
- W3157245861 hasPrimaryLocation W31572458611 @default.
- W3157245861 hasRelatedWork W2073346043 @default.
- W3157245861 hasRelatedWork W2126121015 @default.
- W3157245861 hasRelatedWork W2133076806 @default.
- W3157245861 hasRelatedWork W2155491113 @default.
- W3157245861 hasRelatedWork W2187625908 @default.
- W3157245861 hasRelatedWork W2279611366 @default.
- W3157245861 hasRelatedWork W2466749404 @default.
- W3157245861 hasRelatedWork W2509569676 @default.
- W3157245861 hasRelatedWork W2598425347 @default.
- W3157245861 hasRelatedWork W2616039478 @default.
- W3157245861 hasRelatedWork W2755625779 @default.
- W3157245861 hasRelatedWork W2889221446 @default.
- W3157245861 hasRelatedWork W2901933671 @default.
- W3157245861 hasRelatedWork W2906772929 @default.
- W3157245861 hasRelatedWork W2943844970 @default.
- W3157245861 hasRelatedWork W2945140579 @default.
- W3157245861 hasRelatedWork W3122186558 @default.
- W3157245861 hasRelatedWork W3127592060 @default.
- W3157245861 hasRelatedWork W3174944987 @default.
- W3157245861 hasRelatedWork W2881029095 @default.
- W3157245861 isParatext "false" @default.
- W3157245861 isRetracted "false" @default.
- W3157245861 magId "3157245861" @default.
- W3157245861 workType "article" @default.