本發(fā)明實(shí)施例提供一種基于匿名的位置隱私保護方法及裝置,該方法包括:用戶(hù)在向位置服務(wù)提供商請求位置服務(wù)時(shí),將一個(gè)包含多個(gè)位置的匿名集作為位置信息發(fā)送至位置服務(wù)提供商;其中,所述匿名集中每個(gè)位置作為假位置出現的次數滿(mǎn)足設定分布。利用用戶(hù)過(guò)去所產(chǎn)生的匿名集,以此來(lái)標記每個(gè)位置作為假位置出現的次數,該算法的目的是使得所有位置作為假位置出現次數形成的分布能盡可能服從某個(gè)設定分布,如均勻分布、正態(tài)分布等,該設定分布將用于衡量攻擊者所擁有的背景知識,當假設攻擊者沒(méi)有背景知識時(shí),該分布就是一個(gè)均勻分布,當每個(gè)用戶(hù)都滿(mǎn)足相同的分布時(shí),攻擊者就無(wú)法通過(guò)這些匿名集得到有用的統計信息,從而有效地抵御長(cháng)期觀(guān)察攻擊。


