空间众包中一种支持高效任务分配的隐私保护方案

A privacy-preserving scheme supporting efficient task assignment in spatial crowdsourcing

空间众包中的位置隐私泄露问题近些年来已经引起了学术界和产业界的广泛关注。面对这一挑战,不少研究者提出了相应的隐私保护方案来保护任务分配过程中参与者的位置信息安全。然而,这些方案在分配效率方面有所限制,不具备高效性。针对这一问题,提出了一种高效的隐私保护方案,使用网格索引四叉树结构来实现高效且稳定的任务分配服务,并使用一种对称隐藏向量加密算法来保护参与者的隐私安全。大量基于真实数据集的仿真实验表明该方案能够支持高效的任务分配服务。

The location leakage problem in spatial crowdsourcing has attracted a lot of attention from academia and industry in recent years.Facing this challenge,some privacy-preserving schemes have been proposed to protect the location information of participants in task assignment.However,these schemes have limitations in terms of efficiency.To address this problem,an efficient privacy-preserving scheme is proposed in this paper,in which a grid-index Quadtree structure is used to achieve efficient and stable task assignment and a symmetric hidden vector encryption algorithm is employed to protect the privacy of participants.Extensive simulation experiments based on a real dataset show that the scheme can support efficient task assignment services.