抵制位置鏈接攻擊的軌跡隱私保護(hù)匿名模型及算法研究.pdf

1、軌跡數(shù)據(jù)在智能交通、城市規(guī)劃、個人行為模式分析等領(lǐng)域發(fā)揮著重要的作用。因此，很多組織都在收集和發(fā)布軌跡數(shù)據(jù)，然而，軌跡數(shù)據(jù)的直接發(fā)布會泄露個人隱私信息。隨著因軌跡隱私泄露而產(chǎn)生的社會問題的增多，軌跡數(shù)據(jù)隱私保護(hù)的研究逐漸成為移動計算領(lǐng)域的研究熱點(diǎn)。
　　（k,δ)-匿名模型是實(shí)現(xiàn)軌跡隱私保護(hù)的有效方法，但該模型不能很好地抵制位置鏈接攻擊。為此，本文提出了抵制時空位置點(diǎn)鏈接攻擊和抵制子軌跡鏈接攻擊的匿名模型及實(shí)現(xiàn)算法，主要工作有:<

2、br>　　(1)提出抵制時空位置點(diǎn)鏈接攻擊的（k,δ，l）-匿名模型。（k，δ)-匿名是軌跡數(shù)據(jù)發(fā)布隱私保護(hù)的重要方法，但它易受時空位置點(diǎn)鏈接攻擊。針對該問題，提出了（k,δ，l)-匿名模型，該模型要求發(fā)布數(shù)據(jù)中任一軌跡在其半徑為δ的圓柱范圍內(nèi)至少包含其它k-1條軌跡，并且發(fā)布數(shù)據(jù)中的任一時空位置點(diǎn)通過的軌跡至少有l(wèi)條。同時也提出了實(shí)現(xiàn)（k,δ，l）-匿名模型的AGG-NWA算法。實(shí)驗(yàn)結(jié)果表明，在匿名軌跡可用性方面，（k,δ，l）-匿名

3、模型與（k,δ)-匿名模型相似;但安全性方面，（k，δ，l）-匿名模型比（k,δ)-匿名模型更安全。
　　(2)提出抵制子軌跡鏈接攻擊的（k,δ,l)m-匿名模型和（k，δ,s)-匿名模型。其中，（k,δ，l)m-匿名模型是針對連續(xù)子軌跡鏈接攻擊，它要求發(fā)布數(shù)據(jù)中任一軌跡在其半徑為δ的范圍內(nèi)至少包含其它k-1條軌跡，且該軌跡的任一長度不超過m的連續(xù)子軌跡能找到其它l-1條軌跡與其具有相同的連續(xù)子軌跡;(k,δ，s)-匿名模型是針對

4、任意子軌跡鏈接攻擊，它要求發(fā)布數(shù)據(jù)中任一軌跡在其半徑為δ的范圍內(nèi)至少包含其它k-1條軌跡，且與其相同的軌跡數(shù)不少于s-1條。為實(shí)現(xiàn)(k,δ，lm-匿名模型和(k,δ，s)-匿名模型，分別提出了m-NWA算法和Center-NWA算法。實(shí)驗(yàn)結(jié)果表明，在匿名軌跡的可用性方面，(k,δ，l)m-匿名模型、(k,δ，s)-匿名模型與（k,δ)-匿名模型相似，但安全性方面，（k,δ，l)m-匿名模型、（k,δ,s）-匿名模型均比（k,δ)-匿名模