本发明实施例提供一种基于匿名的位置隐私保护方法及装置,该方法包括:用户在向位置服务提供商请求位置服务时,将一个包含多个位置的匿名集作为位置信息发送至位置服务提供商;其中,所述匿名集中每个位置作为假位置出现的次数满足设定分布。利用用户过去所产生的匿名集,以此来标记每个位置作为假位置出现的次数,该算法的目的是使得所有位置作为假位置出现次数形成的分布能尽可能服从某个设定分布,如均匀分布、正态分布等,该设定分布将用于衡量攻击者所拥有的背景知识,当假设攻击者没有背景知识时,该分布就是一个均匀分布,当每个用户都满足相同的分布时,攻击者就无法通过这些匿名集得到有用的统计信息,从而有效地抵御长期观察攻击。


