抵制子軌跡攻擊的匿名模型及算法的研究.pdf

1、定位技術(shù)以及移動(dòng)通信技術(shù)的快速發(fā)展，使得位置獲取更加便捷，而導(dǎo)航、位置服務(wù)以及移動(dòng)對(duì)象跟蹤等的發(fā)展，出現(xiàn)了大量的軌跡數(shù)據(jù)。軌跡數(shù)據(jù)對(duì)城市規(guī)劃、智能交通、行為模式分析等發(fā)揮著重要的作用。然而，軌跡數(shù)據(jù)的發(fā)布會(huì)威脅個(gè)人的隱私，因此，研究軌跡數(shù)據(jù)發(fā)布的隱私保護(hù)問(wèn)題具有非常重要的意義。目前，匿名模型、匿名化技術(shù)以及匿名化算法是該領(lǐng)域的研究熱點(diǎn)。匿名模型是指滿足特定隱私需求匿名約束，匿名技術(shù)是實(shí)現(xiàn)匿名模型的方法，而匿名化算法是指采用匿名技術(shù)實(shí)現(xiàn)匿

2、名模型的步驟。本文對(duì)軌跡發(fā)布中的隱私保護(hù)問(wèn)題進(jìn)行了研究，主要工作有:
　　(1)針對(duì)現(xiàn)有SEQANON算法在實(shí)現(xiàn)km-匿名模型上存在數(shù)據(jù)可用性低的問(wèn)題，提出了GREANON和ACGREANON匿名化算法。論文從數(shù)據(jù)可用性、運(yùn)行時(shí)間兩個(gè)方面與SEQANON算法進(jìn)行了比較。實(shí)驗(yàn)表明，所提出的兩個(gè)算法在與SEQANON運(yùn)行時(shí)間類似的同時(shí)，能夠生成比SEQANON數(shù)據(jù)可用性高的匿名軌跡數(shù)據(jù)庫(kù)。
　　(2)針對(duì)現(xiàn)有匿名模型沒(méi)有考慮敏感

3、位置泄漏的風(fēng)險(xiǎn)，提出了既能抵制身份鏈接攻擊又能抵制敏感位置點(diǎn)鏈接的攻擊的（c，k)m-匿名模型。論文提出了實(shí)現(xiàn)（c，k)m-匿名模型的匿名化算法。論文從信息損失、運(yùn)行時(shí)間兩個(gè)方面評(píng)估了該算法的有效性。實(shí)驗(yàn)表明，(c，k)m-匿名模型既能抵制身份鏈接攻擊又能抵制敏感位置點(diǎn)鏈接的攻擊。
　　(3)針對(duì)現(xiàn)有的基于貪心策略的匿名算法存在數(shù)據(jù)可用性低的問(wèn)題，提出基于遺傳算法的軌跡匿名化算法。論文從信息損失、運(yùn)行時(shí)間兩個(gè)方面評(píng)估了所提出的算法