基于安全多方計算的隱私保持數(shù)據(jù)挖掘技術研究.pdf

1、數(shù)據(jù)挖掘致力于從大量數(shù)據(jù)中尋找有用的知識，數(shù)據(jù)挖掘的強大功能，能幫助人們更透徹地理解數(shù)據(jù)，從數(shù)據(jù)中獲取更深層次的信息，從而產(chǎn)生巨大的生產(chǎn)力，已經(jīng)在電信、銀行、保險、證券、零售、生物數(shù)據(jù)分析等領域得到了廣泛的應用。同時，數(shù)據(jù)隱私技術對數(shù)據(jù)隱私的威脅也日益引起人們的關注，或擔心其數(shù)據(jù)被誤用，或顧慮某些隱藏于數(shù)據(jù)背后的敏感信息被“挖掘”出來，人們往往不愿意提供數(shù)據(jù)參與數(shù)據(jù)挖掘工作。研究如何在保持數(shù)據(jù)隱私的前提下進行數(shù)據(jù)挖掘，是一件非常有意義的

2、工作。 隱私保持的數(shù)據(jù)挖掘研究致力于在確保高質、高效地進行數(shù)據(jù)挖掘的同時有效地保護數(shù)據(jù)隱私，這類研究對保持數(shù)據(jù)挖掘的生命力有重要作用，是近年來學界的一個研究熱點。本論文基于安全多方計算理論，研究多方參與情形下，如何在保持數(shù)據(jù)隱私的基礎上做數(shù)據(jù)挖掘。具體內容如下： 1.首次把安全多方計算理論應用于參與方大于2的分布式數(shù)據(jù)存儲的隱私保持協(xié)同過濾推薦，設計了一個安全協(xié)議，協(xié)議在保證準確地進行協(xié)同過濾評分的前提下，確保各參與站點

3、評分數(shù)據(jù)不被泄漏；并給出了利用安全多方計算理論和模擬范例形式化證明協(xié)議安全性的方法，分析了協(xié)議的時間復雜度和通信耗費。 2.首次以安全比較計算和安全點積計算為基礎安全設施，設計了一個數(shù)據(jù)挖掘安全協(xié)議，解決參與方是2的情況下對指定項進行隱私保持的評分問題，從而解決了隱私保持的兩方協(xié)同推薦問題：預測準確度與數(shù)據(jù)集中存放一樣，證明了協(xié)議的正確性，并基于安全多方計算理論和模擬范例，證明其安全性，分析了時間復雜度和通信耗費。 3