2020/08/15 by Priyanka Singh, Abhishek Singh, Singh, Priyanka +7
Computer Science · #COVID-19 Digital Contact Tracing #Computers and Society (cs.CY) #Cryptography and Security (cs.CR) #FOS: Computer and information sciences #Internet Traffic Analysis and Secure E-voting #Privacy-Preserving Technologies in Data
paper · pdf · doi:10.48550/arxiv.2008.06648
openalex publication_date 2020/08/15 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
Several contact tracing solutions have been proposed and implemented all\naround the globe to combat the spread of COVID-19 pandemic. But, most of these\nsolutions endanger the privacy rights of the individuals and hinder their\nwidespread adoption. We propose a privacy-preserving contact tracing protocol\nfor the efficient tracing of the spread of the global pandemic. It is based on\nthe private set intersection (PSI) protocol and utilizes the homomorphic\nproperties to preserve the privacy at the individual level. A hierarchical\nmodel for the representation of landscapes and rate-limiting factor on the\nnumber of queries have been adopted to maintain the efficiency of the protocol.\n