Paillier加密的隐私保护群智感知任务发布算法

Paillier Homomorphic Encryption Based Location Privacy Protection Scheme for Crowdsensing Task Distribution

针对群智感知任务发布过程中,任务申请者、任务发布者以及授权机构可彼此获知位置隐私的问题,基于Paillier公钥密码系统的同态特性,提出了一种有效保障参与群智感知任务各实体间位置隐私的保护算法。该算法通过对可参与以及发布任务位置网格单元的密态环境的同态计算,完成对任务位置和响应位置的秘密匹配,从而实现位置隐私保护下的群智感知任务发布。最后,通过安全性分析,对所提出的任务发布方法从理论上加以分析证明,同时利用模拟环境的任务发布,对所提算法进行了实验验证,并在同条件下与同类算法进行比较,其结果进一步明确了所提算法的优势。

In order to solve the problem that applicants,publishers and authorized agencies can know the location privacy of each other in the process of task publication of swarm intelligence,based on the homomorphism of Paillier public key cryptosystem,an effective protection algorithm is proposed to guarantee the location privacy of each entity participating in swarm intelligence task.The algorithm achieves the secret matching of task position and response position through homomorphism calculation of the dense environment in which the task position grid unit can participate and publish,so as to realize the group intelligence perception task distribution under the protection of position privacy.Finally,through security analysis,the proposed task distribution method is theoretically analyzed and proven,and the proposed algorithm is experimentally verified by using task distribution in simulated environment.Compared with similar algorithms under the same conditions,the results further clarify the advantages of the proposed algorithm.