隨著數(shù)據(jù)的爆炸式增長,資源受限的用戶在本地進(jìn)行數(shù)據(jù)挖掘的任務(wù)越來越困難,為了節(jié)省成本和提高挖掘效率,用戶選擇將數(shù)據(jù)挖掘任務(wù)外包給具有強(qiáng)大計(jì)算能力和大量存儲空間的云服務(wù)器。然而,在云環(huán)境中對數(shù)據(jù)進(jìn)行挖掘時(shí),一些數(shù)據(jù)的敏感信息會被泄露。因此,如何在保證數(shù)據(jù)的隱私性不被破壞的情況下來對數(shù)據(jù)進(jìn)行挖掘是至關(guān)重要的,并且已經(jīng)成為了一個研究熱點(diǎn)。本文將結(jié)合密碼學(xué)相關(guān)知識對隱私保護(hù)的聚類數(shù)據(jù)挖掘進(jìn)行研究,主要做了以下兩個方面的工作:1、提出了可動態(tài)調(diào)整的隱私保護(hù)聚類數(shù)據(jù)挖掘方案。該方案允許云服務(wù)器在加密的數(shù)據(jù)集上動態(tài)調(diào)整聚類的個數(shù)并且恰當(dāng)選取初始的聚類中心,在保證了數(shù)據(jù)的隱私性和聚類的精確度的同時(shí)也提高了聚類效率。在隱私保護(hù)的聚類方案中,由于K均值算法需要提前確定聚類的個數(shù)和初始聚類中心,而對于沒有經(jīng)驗(yàn)的數(shù)據(jù)擁有者需要大量的計(jì)算。為此,我們將這些任務(wù)交付給具有大量計(jì)算的云服務(wù)器,以此來減輕數(shù)據(jù)擁有者的計(jì)算負(fù)擔(dān)。數(shù)據(jù)擁有者采用輕量級的對稱加密算法將數(shù)據(jù)加密后上傳到云服務(wù)器,云服務(wù)器將動態(tài)調(diào)整聚類個數(shù),并將確定的聚類個數(shù)和初始聚類中心發(fā)送給數(shù)據(jù)擁有者。通過對該方案的分析和證明,驗(yàn)證了本方案在減少數(shù)據(jù)擁有者... 

【文章來源】：西安電子科技大學(xué)陜西省 211工程院校 教育部直屬院校

【文章頁數(shù)】：77 頁

【學(xué)位級別】：碩士

【部分圖文】：

用戶-服務(wù)器的HE場景

2/ 1 modmodp qB g Nm NN 系統(tǒng)的加法同態(tài)性質(zhì)可以寫成如下形式： pk 1 2 pk 1 pk2Enc m m Enc m Enc m2m 是兩個明文消息，“ ”是在相同的公鑰 pk 下的加密的密對稱密碼是指通信的雙方使用共同的密鑰對數(shù)據(jù)進(jìn)行加解密操作。如圖 2.2 所示。

圖 2.3 AES 的總框圖2.2 DH 問題（Diffie-Hellman）H 是一種在不安全信道上交換密鑰的算法，此算法為 Alice和Bob聯(lián)合選具體過程如下：1）Alice和Bob確定一個大素?cái)?shù) p ，g 是階為大素?cái)?shù) p 的乘法循環(huán)群G元；2） Alice選取一個秘密指數(shù)p1a ，將 modag p 發(fā)送給 Bob ，其中ob也秘密選擇一個指數(shù)p1b ，將 modbg p 發(fā)送給 Alice；3） Alice與Bob共享密鑰abg 。據(jù)離散對數(shù)問題，攻擊者可能會截獲信道上傳輸?shù)男畔?p ， g ，ag ，出abg 。2.3 DDH 假設(shè)（Decisional Diffie-Hellman）ag 和bg 時(shí)，DDH 假設(shè)（判定性 Diffie-He

【參考文獻(xiàn)】：
期刊論文
[1]差分隱私保護(hù)k-means聚類方法研究[J]. 李楊,郝志峰,溫雯,謝光強(qiáng).  計(jì)算機(jī)科學(xué). 2013(03)
[2]基于MapReduce的Canopy-Kmeans改進(jìn)算法[J]. 毛典輝.  計(jì)算機(jī)工程與應(yīng)用. 2012(27)



本文編號：3216452