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

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

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

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