基于双线性对的k-匿名隐私保护方案研究

Research on k-anonymous privacy protection scheme based on bilinear pairing

针对移动互联网环境下位置服务的隐私保护问题,基于双线性对性质和k-匿名的思想,提出了一个高服务质量的隐私增强方案。通过终端在欧几里德距离环形区域内均匀生成2k个虚假位置,利用位置熵、位置分散度和地图背景信息从中筛选出k-1个虚假位置,进而达到更优的k-匿名效果。通过安全性分析,方案不仅满足隐私性、匿名性、不可伪造性等安全特性,而且能够抗查询服务追踪攻击。仿真实验表明,方案虚假位置节点选取具有更优的均匀度,同时在假节点生成和选取效率方面也有所提高。

Aiming at the privacy protection problem of location service in mobile Internet environment, this paper proposed a high quality of service privacy enhancement scheme based on bilinear pairing property and anonymity. The terminal generated 2k evenly distributed false locations in the ring area of Euclidean distance. According to location entropy, location dispersion and map background information, the terminal screens superior k-1 false locations from them to achieve better k -anonymity. Through the security analysis, the scheme not only satisfied the privacy, anonymity, unforgeability etc., but also could resist query service tracking attack. The simulation experiments show that the selection of false position nodes in this scheme has a better uniformity, and the efficiency of the false node generation and selection is also improved.