Crowdsensed Data-oriented Distributed and Secure Spatial Query Scheme

Focusing on the privacy concerns and leakage abuse of sensory data collection in mobile crowdsensing (MCS) environment, we propose a crowdsensed data-oriented distributed and secure spatial query scheme while ensuring data privacy as long as query patterns. To cater to the demands of real-world MCS workloads, we designed a distributed multi-layer architecture and leveraged distributed hash functions(DHT) and broadcast encryption(BE) to achieve load-balancing and enforce access control. Our scheme incorporates a recently developed cryptographic tool-function secret sharing (FSS) to safeguard the query pattern and sensory data from potential compromises at the server layer. The analysis demonstrates that our scheme achieves affordable query complexity while satisfying adaptive L-semantic security. Encouraging experimental results substantiate the efficacy of our scheme, the growth rates of query cost diminishes as the number of records and participants increases. These findings emphasize the suitability of our scheme for crowdsensing applications with fine-grained access control requirements and establish it as an efficient cryptographic tool that holds promise for diverse MCS applications.