中文摘要：

作为基于位置服务中的一种重要信息,智能终端用户的轨迹隐私保护问题日益受到广大研究者的重视。为解决这一问题,综合考虑了用户所处区域的背景信息、用户行动模式和轨迹相似性等特征,构建了（k-1）条难以被拥有背景信息的敌手所区分的虚假轨迹,从而为移动用户提供k-匿名级别的轨迹隐私保护。相对于现有技术,该方案不依赖于任何可信第三方,能够在保证虚假轨迹与真实轨迹相似性的基础上有效抵御拥有背景信息的敌手的攻击。实验结果表明了方案的有效性和高效性。

英文摘要：

As one of the most important information in location-based services（LBS）, the trajectory privacy for smart devices users has gained increasingly popularity over recent years. To address this problem,（k-1） dummy trajectories to achieve trajectory k-anonymity with comprehensively considering side information were generated, user＇s mobility pattern and the trajectory similarity etc. Without relying on the trusted third party, the scheme could provide trajectory k-anonymity against adversaries with side information by generating（k-1） realistic dummy trajectories. The evaluation results indicate its effectiveness and efficiency.