Abstract:Contact tracing query (CTQ) plays a crucial role in the prevention of epidemic diseases. In real-world applications, user trajectory, encompassing a wealth of sensitive information, is typically dispersed across various devices or organizations. Consequently, safeguarding user privacy becomes imperative in the context of CTQ. Simultaneously, for effective epidemic control, it is essential to identify contacts efficiently and accurately, enabling prompt implementation of necessary measures. However, existing CTQ studies face limitations as they struggle to concurrently meet the demands of privacy, accuracy and efficiency. This constraint impedes their practical application in real-world scenarios. To this end, we define the Federated Contact Tracing Query (F-CTQ) problem and propose the FedCTQ framework based on hierarchical federation. To the best of our knowledge, this is the first solution grounded in federation, offering a simultaneous fulfillment of privacy, accuracy and efficiency requirements. Specifically, to ensure the privacy of F-CTQ, we introduce a meticulously designed binary-based secret-sharing (BSS) scheme, which delivers an effective privacy guarantee for user data while preserving the accuracy of the query results. Concurrently, to enhance the efficiency of F-CTQ, we propose a binary-based distance tree (DistTree) index that maximizes computational resources for parallel queries. Based on DistTree, FedCTQ enables nearly the real-time and accurate execution of F-CTQ. Extensive experiments on four datasets demonstrate the superiority of FedCTQ, showcasing a remarkable performance improvement ranging from $4.7\times$ to $14.8\times$ over state-of-the-art approaches.

EPCQ: Efficient Privacy-Preserving Contact Query Processing over Trajectory Data in Cloud

TPP: Trajectory Privacy Preservation Against Tensor Voting Based Inference Attacks

Achieving Privacy-preserving Trajectory Query in Geospatial Information Systems with Outsourced Cloud

Time-Based Trajectory Data Partitioning for Efficient Range Query.

Efficient secure similarity computation on encrypted trajectory data

Privacy-preserving Trajectory Similarity Computation Method

Towards Efficient Privacy-Preserving Top-k Trajectory Similarity Query

Privacy-Preserving Query over Encrypted Graph-Structured Data in Cloud Computing

A Trajectory Privacy Preserving Method Based on Caching Candidate Result Set

Accurate and Efficient Trajectory-based Contact Tracing with Secure Computation and Geo-Indistinguishability

EPLQ: Efficient Privacy-Preserving Location-Based Query over Outsourced Encrypted Data.

Enabling Efficient and Geometric Range Query with Access Control over Encrypted Spatial Data.

Time-Restricted, Verifiable, and Efficient Query Processing over Encrypted Data on Cloud

Personalized Privacy-Preserving Trajectory Data Publishing

Trqed: Secure And Fast Tree-Based Private Range Queries Over Encrypted Cloud

QLDS: A Novel Design Scheme for Trajectory Privacy Protection with Utility Guarantee in Participatory Sensing

Trajectory privacy protection method with smart contract-based query exchange in the Social Internet of Vehicles

Achieving Efficient and Privacy-Preserving Reverse Skyline Query over Single Cloud

Cloud Edge-Client Collaborative Trajectory Privacy Protection System and Technology

FedCTQ: A Federated-Based Framework for Accurate and Efficient Contact Tracing Query

Achieving Efficient and Privacy-Preserving Arbitrary Geographic Range Query for Cloud