{"id":"https://openalex.org/W3105658939","doi":"https://doi.org/10.1109/tdsc.2022.3186153","title":"SpreadMeNot: A Provably Secure and Privacy-Preserving Contact Tracing Protocol","display_name":"SpreadMeNot: A Provably Secure and Privacy-Preserving Contact Tracing Protocol","publication_year":2022,"publication_date":"2022-01-01","ids":{"openalex":"https://openalex.org/W3105658939","doi":"https://doi.org/10.1109/tdsc.2022.3186153","mag":"3105658939"},"language":"en","primary_location":{"id":"doi:10.1109/tdsc.2022.3186153","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tdsc.2022.3186153","pdf_url":null,"source":{"id":"https://openalex.org/S133795288","display_name":"IEEE Transactions on Dependable and Secure Computing","issn_l":"1545-5971","issn":["1545-5971","1941-0018","2160-9209"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Dependable and Secure Computing","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2011.07306","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5084927711","display_name":"Pietro Tedeschi","orcid":"https://orcid.org/0000-0003-3324-3706"},"institutions":[{"id":"https://openalex.org/I168639165","display_name":"Singapore Institute of Technology","ror":"https://ror.org/01v2c2791","country_code":"SG","type":"education","lineage":["https://openalex.org/I168639165"]},{"id":"https://openalex.org/I4210087059","display_name":"Technology Innovation Institute","ror":"https://ror.org/001kv2y39","country_code":"AE","type":"facility","lineage":["https://openalex.org/I4210087059"]},{"id":"https://openalex.org/I4210144839","display_name":"Hamad bin Khalifa University","ror":"https://ror.org/03eyq4y97","country_code":"QA","type":"education","lineage":["https://openalex.org/I4210144839"]}],"countries":["AE","QA","SG"],"is_corresponding":false,"raw_author_name":"Pietro Tedeschi","raw_affiliation_strings":["Technology Innovation Institute, Secure Systems Research Center, Abu Dhabi, United Arab Emirates","Computing Technology (ICT), College of Science and Engineering (CSE), Hamad Bin Khalifa University (HBKU), Doha, Qatar","is with the Technology Innovation Institute, Secure Systems Research Center, Abu Dhabi, United Arab Emirates","Infocomm Technology Cluster, Singapore Institute of Technology"],"raw_orcid":"https://orcid.org/0000-0003-3324-3706","affiliations":[{"raw_affiliation_string":"Technology Innovation Institute, Secure Systems Research Center, Abu Dhabi, United Arab Emirates","institution_ids":["https://openalex.org/I4210087059"]},{"raw_affiliation_string":"Computing Technology (ICT), College of Science and Engineering (CSE), Hamad Bin Khalifa University (HBKU), Doha, Qatar","institution_ids":["https://openalex.org/I4210144839"]},{"raw_affiliation_string":"is with the Technology Innovation Institute, Secure Systems Research Center, Abu Dhabi, United Arab Emirates","institution_ids":["https://openalex.org/I4210087059"]},{"raw_affiliation_string":"Infocomm Technology Cluster, Singapore Institute of Technology","institution_ids":["https://openalex.org/I168639165"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058242659","display_name":"Spiridon Bakiras","orcid":"https://orcid.org/0000-0002-8964-0746"},"institutions":[{"id":"https://openalex.org/I168639165","display_name":"Singapore Institute of Technology","ror":"https://ror.org/01v2c2791","country_code":"SG","type":"education","lineage":["https://openalex.org/I168639165"]},{"id":"https://openalex.org/I4210087059","display_name":"Technology Innovation Institute","ror":"https://ror.org/001kv2y39","country_code":"AE","type":"facility","lineage":["https://openalex.org/I4210087059"]},{"id":"https://openalex.org/I4210144839","display_name":"Hamad bin Khalifa University","ror":"https://ror.org/03eyq4y97","country_code":"QA","type":"education","lineage":["https://openalex.org/I4210144839"]}],"countries":["AE","QA","SG"],"is_corresponding":false,"raw_author_name":"Spiridon Bakiras","raw_affiliation_strings":["Infocomm Technology Cluster, Singapore Institute of Technology, Singapore","is with the Technology Innovation Institute, Secure Systems Research Center, Abu Dhabi, United Arab Emirates","Computing Technology (ICT), College of Science and Engineering (CSE), Hamad Bin Khalifa University (HBKU), Doha, Qatar"],"raw_orcid":"https://orcid.org/0000-0002-8964-0746","affiliations":[{"raw_affiliation_string":"Infocomm Technology Cluster, Singapore Institute of Technology, Singapore","institution_ids":["https://openalex.org/I168639165"]},{"raw_affiliation_string":"is with the Technology Innovation Institute, Secure Systems Research Center, Abu Dhabi, United Arab Emirates","institution_ids":["https://openalex.org/I4210087059"]},{"raw_affiliation_string":"Computing Technology (ICT), College of Science and Engineering (CSE), Hamad Bin Khalifa University (HBKU), Doha, Qatar","institution_ids":["https://openalex.org/I4210144839"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5065932621","display_name":"Roberto Di Pietro","orcid":"https://orcid.org/0000-0003-1909-0336"},"institutions":[{"id":"https://openalex.org/I168639165","display_name":"Singapore Institute of Technology","ror":"https://ror.org/01v2c2791","country_code":"SG","type":"education","lineage":["https://openalex.org/I168639165"]},{"id":"https://openalex.org/I4210087059","display_name":"Technology Innovation Institute","ror":"https://ror.org/001kv2y39","country_code":"AE","type":"facility","lineage":["https://openalex.org/I4210087059"]},{"id":"https://openalex.org/I4210144839","display_name":"Hamad bin Khalifa University","ror":"https://ror.org/03eyq4y97","country_code":"QA","type":"education","lineage":["https://openalex.org/I4210144839"]}],"countries":["AE","QA","SG"],"is_corresponding":false,"raw_author_name":"Roberto Di Pietro","raw_affiliation_strings":["Division of Information and Computing Technology, College of Science and Engineering, Hamad Bin Khalifa University, Doha","is with the Technology Innovation Institute, Secure Systems Research Center, Abu Dhabi, United Arab Emirates","Infocomm Technology Cluster, Singapore Institute of Technology"],"raw_orcid":"https://orcid.org/0000-0003-1909-0336","affiliations":[{"raw_affiliation_string":"Division of Information and Computing Technology, College of Science and Engineering, Hamad Bin Khalifa University, Doha","institution_ids":["https://openalex.org/I4210144839"]},{"raw_affiliation_string":"is with the Technology Innovation Institute, Secure Systems Research Center, Abu Dhabi, United Arab Emirates","institution_ids":["https://openalex.org/I4210087059"]},{"raw_affiliation_string":"Infocomm Technology Cluster, Singapore Institute of Technology","institution_ids":["https://openalex.org/I168639165"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.239,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.82630326,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"17"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12943","display_name":"COVID-19 Digital Contact Tracing","score":0.9940999746322632,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12943","display_name":"COVID-19 Digital Contact Tracing","score":0.9940999746322632,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.992900013923645,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11598","display_name":"Internet Traffic Analysis and Secure E-voting","score":0.9926999807357788,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7585925459861755},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.6929094791412354},{"id":"https://openalex.org/keywords/contact-tracing","display_name":"Contact tracing","score":0.6530246734619141},{"id":"https://openalex.org/keywords/tracing","display_name":"Tracing","score":0.6017937660217285},{"id":"https://openalex.org/keywords/protocol","display_name":"Protocol (science)","score":0.5956051349639893},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.5558202266693115},{"id":"https://openalex.org/keywords/cryptographic-protocol","display_name":"Cryptographic protocol","score":0.5118914842605591},{"id":"https://openalex.org/keywords/coronavirus-disease-2019","display_name":"Coronavirus disease 2019 (COVID-19)","score":0.1233815848827362}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7585925459861755},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.6929094791412354},{"id":"https://openalex.org/C113162765","wikidata":"https://www.wikidata.org/wiki/Q1128437","display_name":"Contact tracing","level":5,"score":0.6530246734619141},{"id":"https://openalex.org/C138673069","wikidata":"https://www.wikidata.org/wiki/Q322229","display_name":"Tracing","level":2,"score":0.6017937660217285},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.5956051349639893},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.5558202266693115},{"id":"https://openalex.org/C33884865","wikidata":"https://www.wikidata.org/wiki/Q1254335","display_name":"Cryptographic protocol","level":3,"score":0.5118914842605591},{"id":"https://openalex.org/C3008058167","wikidata":"https://www.wikidata.org/wiki/Q84263196","display_name":"Coronavirus disease 2019 (COVID-19)","level":4,"score":0.1233815848827362},{"id":"https://openalex.org/C204787440","wikidata":"https://www.wikidata.org/wiki/Q188504","display_name":"Alternative medicine","level":2,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.0},{"id":"https://openalex.org/C2779134260","wikidata":"https://www.wikidata.org/wiki/Q12136","display_name":"Disease","level":2,"score":0.0},{"id":"https://openalex.org/C524204448","wikidata":"https://www.wikidata.org/wiki/Q788926","display_name":"Infectious disease (medical specialty)","level":3,"score":0.0},{"id":"https://openalex.org/C142724271","wikidata":"https://www.wikidata.org/wiki/Q7208","display_name":"Pathology","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/tdsc.2022.3186153","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tdsc.2022.3186153","pdf_url":null,"source":{"id":"https://openalex.org/S133795288","display_name":"IEEE Transactions on Dependable and Secure Computing","issn_l":"1545-5971","issn":["1545-5971","1941-0018","2160-9209"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Dependable and Secure Computing","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:2011.07306","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2011.07306","pdf_url":"https://arxiv.org/pdf/2011.07306","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:figshare.com:article/24217254","is_oa":true,"landing_page_url":"https://figshare.com/articles/journal_contribution/_i_SpreadMeNot_i_A_Provably_Secure_and_Privacy-Preserving_Contact_Tracing_Protocol/24217254","pdf_url":null,"source":{"id":"https://openalex.org/S4377196282","display_name":"Figshare","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210132348","host_organization_name":"Figshare (United Kingdom)","host_organization_lineage":["https://openalex.org/I4210132348"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Text"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2011.07306","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2011.07306","pdf_url":"https://arxiv.org/pdf/2011.07306","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[{"score":0.6000000238418579,"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":41,"referenced_works":["https://openalex.org/W560986415","https://openalex.org/W653677243","https://openalex.org/W1880212920","https://openalex.org/W1994292329","https://openalex.org/W2024669213","https://openalex.org/W2124117776","https://openalex.org/W2161706819","https://openalex.org/W2346214124","https://openalex.org/W2499871695","https://openalex.org/W2542926048","https://openalex.org/W2621530037","https://openalex.org/W2945504560","https://openalex.org/W2974909769","https://openalex.org/W3013215798","https://openalex.org/W3015106467","https://openalex.org/W3021146032","https://openalex.org/W3036422000","https://openalex.org/W3036976486","https://openalex.org/W3037943094","https://openalex.org/W3038078723","https://openalex.org/W3044079623","https://openalex.org/W3044102754","https://openalex.org/W3047976537","https://openalex.org/W3082692902","https://openalex.org/W3089950937","https://openalex.org/W3096306043","https://openalex.org/W3099230381","https://openalex.org/W3109469064","https://openalex.org/W3110917798","https://openalex.org/W3133897782","https://openalex.org/W3134095217","https://openalex.org/W3135572915","https://openalex.org/W3151721902","https://openalex.org/W3158698741","https://openalex.org/W4249844008","https://openalex.org/W4255648054","https://openalex.org/W4287822196","https://openalex.org/W6775542808","https://openalex.org/W6776684748","https://openalex.org/W6779709862","https://openalex.org/W6780415662"],"related_works":["https://openalex.org/W3158100496","https://openalex.org/W3130225502","https://openalex.org/W2170160357","https://openalex.org/W2012140923","https://openalex.org/W4287554683","https://openalex.org/W2289378658","https://openalex.org/W1531360494","https://openalex.org/W2093529019","https://openalex.org/W87530933","https://openalex.org/W2282990539"],"abstract_inverted_index":{"A":[0],"plethora":[1],"of":[2,33,54,60,75,87,95,108,174],"contact":[3,64,112,164],"tracing":[4,65,113,165],"apps":[5],"have":[6],"been":[7],"developed":[8],"and":[9,30,57,70,106,121,129,145,153],"deployed":[10],"in":[11,17,40,190],"several":[12],"countries":[13],"around":[14],"the":[15,18,28,55,61,92,96,104,172,175,191],"world":[16],"battle":[19],"against":[20,118],"Covid-19.":[21],"However,":[22],"people":[23],"are":[24,82,133],"rightfully":[25],"concerned":[26],"about":[27],"security":[29,56,128],"privacy":[31,58,130],"risks":[32],"such":[34,136],"applications.":[35],"To":[36],"address":[37],"these":[38],"issues,":[39],"this":[41],"paper":[42],"we":[43,49],"provide":[44],"two":[45],"main":[46],"contributions.":[47],"First,":[48],"present":[50],"an":[51,158,184],"in-depth":[52],"analysis":[53],"characteristics":[59],"most":[62,119],"prominent":[63],"protocols,":[66],"under":[67],"both":[68,143],"passive":[69,120],"active":[71,122],"adversaries.":[72],"The":[73],"results":[74],"our":[76],"study":[77],"indicate":[78],"that":[79,115,132,148,167],"all":[80],"protocols":[81],"vulnerable":[83],"to":[84,91,181],"a":[85,110,137,163],"variety":[86],"attacks,":[88,123],"mainly":[89],"due":[90],"deterministic":[93],"nature":[94],"underlying":[97],"cryptographic":[98],"protocols.":[99],"Our":[100,140],"second":[101],"contribution":[102],"is":[103],"design":[105],"implementation":[107],"SpreadMeNot,":[109],"novel":[111],"protocol":[114],"can":[116,168],"defend":[117],"thus":[124],"providing":[125],"strong":[126],"(provable)":[127],"guarantees":[131],"necessary":[134],"for":[135,161,187],"sensitive":[138],"application.":[139],"detailed":[141],"analysis,":[142],"formal":[144],"experimental,":[146],"shows":[147],"SpreadMeNot":[149],"satisfies":[150],"security,":[151],"privacy,":[152],"performance":[154],"requirements,":[155],"hence":[156],"being":[157],"ideal":[159],"candidate":[160],"building":[162],"solution":[166],"be":[169],"adopted":[170],"by":[171],"majority":[173],"general":[176],"public,":[177],"as":[178,180,183],"well":[179],"serve":[182],"open-source":[185],"reference":[186],"further":[188],"developments":[189],"field.":[192]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2020-11-23T00:00:00"}