Provable Privacy Guarantee for Individual Identities and Locations in Large-Scale Contact Tracing

The task of infectious disease contact tracing is crucial yet challenging, especially when meeting strict privacy requirements. Previous attempts in this area have had limitations in terms of applicable scenarios and efficiency. Our paper proposes a highly scalable, practical contact tracing system...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:arXiv.org 2024-09
Hauptverfasser: Tyler Nicewarner, Jiang, Wei, Gokhale, Aniruddha, Lin, Dan
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page
container_issue
container_start_page
container_title arXiv.org
container_volume
creator Tyler Nicewarner
Jiang, Wei
Gokhale, Aniruddha
Lin, Dan
description The task of infectious disease contact tracing is crucial yet challenging, especially when meeting strict privacy requirements. Previous attempts in this area have had limitations in terms of applicable scenarios and efficiency. Our paper proposes a highly scalable, practical contact tracing system called PREVENT that can work with a variety of location collection methods to gain a comprehensive overview of a person's trajectory while ensuring the privacy of individuals being tracked, without revealing their plain text locations to any party, including servers. Our system is very efficient and can provide real-time query services for large-scale datasets with millions of locations. This is made possible by a newly designed secret-sharing based architecture that is tightly integrated into unique private space partitioning trees. Notably, our experimental results on both real and synthetic datasets demonstrate that our system introduces negligible performance overhead compared to traditional contact tracing methods. PREVENT could be a game-changer in the fight against infectious diseases and set a new standard for privacy-preserving location tracking.
format Article
fullrecord <record><control><sourceid>proquest</sourceid><recordid>TN_cdi_proquest_journals_3107310434</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>3107310434</sourcerecordid><originalsourceid>FETCH-proquest_journals_31073104343</originalsourceid><addsrcrecordid>eNqNjL0KgzAURkOhUGl9hwudBU20dpf-CA5C3eU2RonITZtEoW9fhz5Ah48znMO3YQEXIonOKec7Fjo3xnHMTznPMhEwrK1Z8DkpqK1eUH7gNqNF8kpBbyyU1OlFdzNOUHaKvPZaOUDqoDISvTbkQBNUaAcVPSSuR4Uhj9JDY1FqGg5s2-PkVPjjnh2vl6a4Ry9r3rNyvh3NbGlVrUjifF0qUvFf9QUeLUTb</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>3107310434</pqid></control><display><type>article</type><title>Provable Privacy Guarantee for Individual Identities and Locations in Large-Scale Contact Tracing</title><source>Free E- Journals</source><creator>Tyler Nicewarner ; Jiang, Wei ; Gokhale, Aniruddha ; Lin, Dan</creator><creatorcontrib>Tyler Nicewarner ; Jiang, Wei ; Gokhale, Aniruddha ; Lin, Dan</creatorcontrib><description>The task of infectious disease contact tracing is crucial yet challenging, especially when meeting strict privacy requirements. Previous attempts in this area have had limitations in terms of applicable scenarios and efficiency. Our paper proposes a highly scalable, practical contact tracing system called PREVENT that can work with a variety of location collection methods to gain a comprehensive overview of a person's trajectory while ensuring the privacy of individuals being tracked, without revealing their plain text locations to any party, including servers. Our system is very efficient and can provide real-time query services for large-scale datasets with millions of locations. This is made possible by a newly designed secret-sharing based architecture that is tightly integrated into unique private space partitioning trees. Notably, our experimental results on both real and synthetic datasets demonstrate that our system introduces negligible performance overhead compared to traditional contact tracing methods. PREVENT could be a game-changer in the fight against infectious diseases and set a new standard for privacy-preserving location tracking.</description><identifier>EISSN: 2331-8422</identifier><language>eng</language><publisher>Ithaca: Cornell University Library, arXiv.org</publisher><subject>Contact tracing ; Datasets ; Infectious diseases ; Partitions (mathematics) ; Privacy ; Real time ; Synthetic data ; Trees (mathematics)</subject><ispartof>arXiv.org, 2024-09</ispartof><rights>2024. This work is published under http://creativecommons.org/licenses/by-nc-nd/4.0/ (the “License”). Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License.</rights><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><link.rule.ids>780,784</link.rule.ids></links><search><creatorcontrib>Tyler Nicewarner</creatorcontrib><creatorcontrib>Jiang, Wei</creatorcontrib><creatorcontrib>Gokhale, Aniruddha</creatorcontrib><creatorcontrib>Lin, Dan</creatorcontrib><title>Provable Privacy Guarantee for Individual Identities and Locations in Large-Scale Contact Tracing</title><title>arXiv.org</title><description>The task of infectious disease contact tracing is crucial yet challenging, especially when meeting strict privacy requirements. Previous attempts in this area have had limitations in terms of applicable scenarios and efficiency. Our paper proposes a highly scalable, practical contact tracing system called PREVENT that can work with a variety of location collection methods to gain a comprehensive overview of a person's trajectory while ensuring the privacy of individuals being tracked, without revealing their plain text locations to any party, including servers. Our system is very efficient and can provide real-time query services for large-scale datasets with millions of locations. This is made possible by a newly designed secret-sharing based architecture that is tightly integrated into unique private space partitioning trees. Notably, our experimental results on both real and synthetic datasets demonstrate that our system introduces negligible performance overhead compared to traditional contact tracing methods. PREVENT could be a game-changer in the fight against infectious diseases and set a new standard for privacy-preserving location tracking.</description><subject>Contact tracing</subject><subject>Datasets</subject><subject>Infectious diseases</subject><subject>Partitions (mathematics)</subject><subject>Privacy</subject><subject>Real time</subject><subject>Synthetic data</subject><subject>Trees (mathematics)</subject><issn>2331-8422</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2024</creationdate><recordtype>article</recordtype><sourceid>ABUWG</sourceid><sourceid>AFKRA</sourceid><sourceid>AZQEC</sourceid><sourceid>BENPR</sourceid><sourceid>CCPQU</sourceid><sourceid>DWQXO</sourceid><recordid>eNqNjL0KgzAURkOhUGl9hwudBU20dpf-CA5C3eU2RonITZtEoW9fhz5Ah48znMO3YQEXIonOKec7Fjo3xnHMTznPMhEwrK1Z8DkpqK1eUH7gNqNF8kpBbyyU1OlFdzNOUHaKvPZaOUDqoDISvTbkQBNUaAcVPSSuR4Uhj9JDY1FqGg5s2-PkVPjjnh2vl6a4Ry9r3rNyvh3NbGlVrUjifF0qUvFf9QUeLUTb</recordid><startdate>20240918</startdate><enddate>20240918</enddate><creator>Tyler Nicewarner</creator><creator>Jiang, Wei</creator><creator>Gokhale, Aniruddha</creator><creator>Lin, Dan</creator><general>Cornell University Library, arXiv.org</general><scope>8FE</scope><scope>8FG</scope><scope>ABJCF</scope><scope>ABUWG</scope><scope>AFKRA</scope><scope>AZQEC</scope><scope>BENPR</scope><scope>BGLVJ</scope><scope>CCPQU</scope><scope>DWQXO</scope><scope>HCIFZ</scope><scope>L6V</scope><scope>M7S</scope><scope>PIMPY</scope><scope>PQEST</scope><scope>PQQKQ</scope><scope>PQUKI</scope><scope>PRINS</scope><scope>PTHSS</scope></search><sort><creationdate>20240918</creationdate><title>Provable Privacy Guarantee for Individual Identities and Locations in Large-Scale Contact Tracing</title><author>Tyler Nicewarner ; Jiang, Wei ; Gokhale, Aniruddha ; Lin, Dan</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-proquest_journals_31073104343</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2024</creationdate><topic>Contact tracing</topic><topic>Datasets</topic><topic>Infectious diseases</topic><topic>Partitions (mathematics)</topic><topic>Privacy</topic><topic>Real time</topic><topic>Synthetic data</topic><topic>Trees (mathematics)</topic><toplevel>online_resources</toplevel><creatorcontrib>Tyler Nicewarner</creatorcontrib><creatorcontrib>Jiang, Wei</creatorcontrib><creatorcontrib>Gokhale, Aniruddha</creatorcontrib><creatorcontrib>Lin, Dan</creatorcontrib><collection>ProQuest SciTech Collection</collection><collection>ProQuest Technology Collection</collection><collection>Materials Science &amp; Engineering Collection</collection><collection>ProQuest Central (Alumni Edition)</collection><collection>ProQuest Central UK/Ireland</collection><collection>ProQuest Central Essentials</collection><collection>ProQuest Central</collection><collection>Technology Collection</collection><collection>ProQuest One Community College</collection><collection>ProQuest Central Korea</collection><collection>SciTech Premium Collection</collection><collection>ProQuest Engineering Collection</collection><collection>Engineering Database</collection><collection>Access via ProQuest (Open Access)</collection><collection>ProQuest One Academic Eastern Edition (DO NOT USE)</collection><collection>ProQuest One Academic</collection><collection>ProQuest One Academic UKI Edition</collection><collection>ProQuest Central China</collection><collection>Engineering Collection</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Tyler Nicewarner</au><au>Jiang, Wei</au><au>Gokhale, Aniruddha</au><au>Lin, Dan</au><format>book</format><genre>document</genre><ristype>GEN</ristype><atitle>Provable Privacy Guarantee for Individual Identities and Locations in Large-Scale Contact Tracing</atitle><jtitle>arXiv.org</jtitle><date>2024-09-18</date><risdate>2024</risdate><eissn>2331-8422</eissn><abstract>The task of infectious disease contact tracing is crucial yet challenging, especially when meeting strict privacy requirements. Previous attempts in this area have had limitations in terms of applicable scenarios and efficiency. Our paper proposes a highly scalable, practical contact tracing system called PREVENT that can work with a variety of location collection methods to gain a comprehensive overview of a person's trajectory while ensuring the privacy of individuals being tracked, without revealing their plain text locations to any party, including servers. Our system is very efficient and can provide real-time query services for large-scale datasets with millions of locations. This is made possible by a newly designed secret-sharing based architecture that is tightly integrated into unique private space partitioning trees. Notably, our experimental results on both real and synthetic datasets demonstrate that our system introduces negligible performance overhead compared to traditional contact tracing methods. PREVENT could be a game-changer in the fight against infectious diseases and set a new standard for privacy-preserving location tracking.</abstract><cop>Ithaca</cop><pub>Cornell University Library, arXiv.org</pub><oa>free_for_read</oa></addata></record>
fulltext fulltext
identifier EISSN: 2331-8422
ispartof arXiv.org, 2024-09
issn 2331-8422
language eng
recordid cdi_proquest_journals_3107310434
source Free E- Journals
subjects Contact tracing
Datasets
Infectious diseases
Partitions (mathematics)
Privacy
Real time
Synthetic data
Trees (mathematics)
title Provable Privacy Guarantee for Individual Identities and Locations in Large-Scale Contact Tracing
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2024-12-23T13%3A06%3A28IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest&rft_val_fmt=info:ofi/fmt:kev:mtx:book&rft.genre=document&rft.atitle=Provable%20Privacy%20Guarantee%20for%20Individual%20Identities%20and%20Locations%20in%20Large-Scale%20Contact%20Tracing&rft.jtitle=arXiv.org&rft.au=Tyler%20Nicewarner&rft.date=2024-09-18&rft.eissn=2331-8422&rft_id=info:doi/&rft_dat=%3Cproquest%3E3107310434%3C/proquest%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=3107310434&rft_id=info:pmid/&rfr_iscdi=true