Supporting secure dynamic alert zones using searchable encryption and graph embedding
<p dir="ltr">Location-based alerts have gained increasing popularity in recent years, whether in the context of healthcare (e.g., COVID-19 contact tracing), marketing (e.g., location-based advertising), or public safety. However, serious privacy concerns arise when location data are...
محفوظ في:
| المؤلف الرئيسي: | |
|---|---|
| مؤلفون آخرون: | , |
| منشور في: |
2023
|
| الموضوعات: | |
| الوسوم: |
إضافة وسم
لا توجد وسوم, كن أول من يضع وسما على هذه التسجيلة!
|
| _version_ | 1864513534257266688 |
|---|---|
| author | Sina Shaham (17707254) |
| author2 | Gabriel Ghinita (17707257) Cyrus Shahabi (17707260) |
| author2_role | author author |
| author_facet | Sina Shaham (17707254) Gabriel Ghinita (17707257) Cyrus Shahabi (17707260) |
| author_role | author |
| dc.creator.none.fl_str_mv | Sina Shaham (17707254) Gabriel Ghinita (17707257) Cyrus Shahabi (17707260) |
| dc.date.none.fl_str_mv | 2023-07-18T03:00:00Z |
| dc.identifier.none.fl_str_mv | 10.1007/s00778-023-00803-2 |
| dc.relation.none.fl_str_mv | https://figshare.com/articles/journal_contribution/Supporting_secure_dynamic_alert_zones_using_searchable_encryption_and_graph_embedding/24912183 |
| dc.rights.none.fl_str_mv | CC BY 4.0 info:eu-repo/semantics/openAccess |
| dc.subject.none.fl_str_mv | Information and computing sciences Cybersecurity and privacy Data management and data science Hidden vector encryption Secure alert zones Graph embedding |
| dc.title.none.fl_str_mv | Supporting secure dynamic alert zones using searchable encryption and graph embedding |
| dc.type.none.fl_str_mv | Text Journal contribution info:eu-repo/semantics/publishedVersion text contribution to journal |
| description | <p dir="ltr">Location-based alerts have gained increasing popularity in recent years, whether in the context of healthcare (e.g., COVID-19 contact tracing), marketing (e.g., location-based advertising), or public safety. However, serious privacy concerns arise when location data are used in clear in the process. Several solutions employ searchable encryption (SE) to achieve secure alerts directly on encrypted locations. While doing so preserves privacy, the performance overhead incurred is high. We focus on a prominent SE technique in the public-key setting–hidden vector encryption, and propose a graph embedding technique to encode location data in a way that significantly boosts the performance of processing on ciphertexts. We show that the optimal encoding is NP-hard, and we provide three heuristics that obtain significant performance gains: gray optimizer, multi-seed gray optimizer and scaled gray optimizer. Furthermore, we investigate the more challenging case of dynamic alert zones, where the area of interest changes over time. Our extensive experimental evaluation shows that our solutions can significantly improve computational overhead compared to existing baselines.</p><h2>Other Information</h2><p dir="ltr">Published in: The VLDB Journal<br>License: <a href="https://creativecommons.org/licenses/by/4.0" target="_blank">https://creativecommons.org/licenses/by/4.0</a><br>See article on publisher's website: <a href="https://dx.doi.org/10.1007/s00778-023-00803-2" target="_blank">https://dx.doi.org/10.1007/s00778-023-00803-2</a></p> |
| eu_rights_str_mv | openAccess |
| id | Manara2_6030221e0c59c2b60e8450dea9ed8ea3 |
| identifier_str_mv | 10.1007/s00778-023-00803-2 |
| network_acronym_str | Manara2 |
| network_name_str | Manara2 |
| oai_identifier_str | oai:figshare.com:article/24912183 |
| publishDate | 2023 |
| repository.mail.fl_str_mv | |
| repository.name.fl_str_mv | |
| repository_id_str | |
| rights_invalid_str_mv | CC BY 4.0 |
| spelling | Supporting secure dynamic alert zones using searchable encryption and graph embeddingSina Shaham (17707254)Gabriel Ghinita (17707257)Cyrus Shahabi (17707260)Information and computing sciencesCybersecurity and privacyData management and data scienceHidden vector encryptionSecure alert zonesGraph embedding<p dir="ltr">Location-based alerts have gained increasing popularity in recent years, whether in the context of healthcare (e.g., COVID-19 contact tracing), marketing (e.g., location-based advertising), or public safety. However, serious privacy concerns arise when location data are used in clear in the process. Several solutions employ searchable encryption (SE) to achieve secure alerts directly on encrypted locations. While doing so preserves privacy, the performance overhead incurred is high. We focus on a prominent SE technique in the public-key setting–hidden vector encryption, and propose a graph embedding technique to encode location data in a way that significantly boosts the performance of processing on ciphertexts. We show that the optimal encoding is NP-hard, and we provide three heuristics that obtain significant performance gains: gray optimizer, multi-seed gray optimizer and scaled gray optimizer. Furthermore, we investigate the more challenging case of dynamic alert zones, where the area of interest changes over time. Our extensive experimental evaluation shows that our solutions can significantly improve computational overhead compared to existing baselines.</p><h2>Other Information</h2><p dir="ltr">Published in: The VLDB Journal<br>License: <a href="https://creativecommons.org/licenses/by/4.0" target="_blank">https://creativecommons.org/licenses/by/4.0</a><br>See article on publisher's website: <a href="https://dx.doi.org/10.1007/s00778-023-00803-2" target="_blank">https://dx.doi.org/10.1007/s00778-023-00803-2</a></p>2023-07-18T03:00:00ZTextJournal contributioninfo:eu-repo/semantics/publishedVersiontextcontribution to journal10.1007/s00778-023-00803-2https://figshare.com/articles/journal_contribution/Supporting_secure_dynamic_alert_zones_using_searchable_encryption_and_graph_embedding/24912183CC BY 4.0info:eu-repo/semantics/openAccessoai:figshare.com:article/249121832023-07-18T03:00:00Z |
| spellingShingle | Supporting secure dynamic alert zones using searchable encryption and graph embedding Sina Shaham (17707254) Information and computing sciences Cybersecurity and privacy Data management and data science Hidden vector encryption Secure alert zones Graph embedding |
| status_str | publishedVersion |
| title | Supporting secure dynamic alert zones using searchable encryption and graph embedding |
| title_full | Supporting secure dynamic alert zones using searchable encryption and graph embedding |
| title_fullStr | Supporting secure dynamic alert zones using searchable encryption and graph embedding |
| title_full_unstemmed | Supporting secure dynamic alert zones using searchable encryption and graph embedding |
| title_short | Supporting secure dynamic alert zones using searchable encryption and graph embedding |
| title_sort | Supporting secure dynamic alert zones using searchable encryption and graph embedding |
| topic | Information and computing sciences Cybersecurity and privacy Data management and data science Hidden vector encryption Secure alert zones Graph embedding |