摘 要：随着大数据时代的来临，大数据分析带来的隐私泄露问题日益严重。近期频发的、针对用户隐私信息泄露的安全事件中，存在用户自身对于信息安全不够重视和信息接收客户端数据处理保存程序不完善等问题。同时未经许可私下售卖交易用户隐私的灰色产业也严重威胁着信息安全。本文针对K-匿名隐私保护机制在空间位置的应用展开，从位置信息、攻击者、攻击方式出发，介绍了将K-匿名中不同思路的空间和时间相结合的方法，并对该机制的发展方向进行了阐述。

关键词：K-匿名；LBS；位置隐私保护

中图分类号：TP309 文献标识码：A 文章编号：2096-4706（2018）08-0160-02

Abstract：With the coming of the big data era，the problem of privacy leakage caused by big data analysis is becoming more and more serious. In the recent frequent security events for the disclosure of user privacy information，there are problems such as the lack of attention to the information security and the imperfect data processing and saving program of the client. At the same time，without permission，the gray industry that sells private users privacy is also a serious threat to information security. This paper based on the application of K-anonymous privacy protection mechanism in spatial location，from position information，attacker and attack mode，introduces how to combine the space and time of different ideas in K- anonymity，and expounds the development direction of the mechanism.

Keywords：K-anonymity；LBS；location privacy protection

0 引 言

全球化进程不断加速，与之伴随出现了大量电子信息，数据挖掘、大数据等数据分析技术不断进步，人们对敏感信息泄露的问题更加关注，特别是移动设备的普遍运用让位置服务（Location-Based-Service，简称LBS）越来越受到欢迎，成为具有切实应用前景的服务之一。同时因为各种GPS定位愈发精确，LBS已经被广泛应用于军事、医疗、救援、商业和建筑等领域。科技是一把双刃剑，用户在实时发送有关的位置信息时，信息中不仅包含大量数据信息，还存在一些用户自身并不想被他人所知的隐私信息，如个人住宅、交通出行和联系方式等。

1 K-匿名技术的应用

在这些情况下，人们需要一种既能继续为自身提供高质量LBS服务，又能够有效保护自身隐私的解决方案。K-匿名技术是1998年由Samarati和L.Sweeney提出的一种在数据发布时保护私有信息的重要方法[1]。……