基于全同態(tài)加密的隱私保護(hù)關(guān)聯(lián)規(guī)則研究.pdf

1、隨著信息技術(shù)的飛速發(fā)展，全球經(jīng)濟(jì)呈現(xiàn)出一體化的趨勢，數(shù)據(jù)不再是集中式的存放在一個(gè)站點(diǎn)上，絕大多數(shù)數(shù)據(jù)庫以分布式的形式存在，即數(shù)據(jù)是分布在兩個(gè)或多個(gè)站點(diǎn)上。為了挖掘出全局性的關(guān)聯(lián)規(guī)則，數(shù)據(jù)擁有者希望合作進(jìn)行數(shù)據(jù)挖掘，但是由于隱私問題，參與者彼此不希望自身的數(shù)據(jù)被別人知曉。因此，研究一種高效的具有隱私保護(hù)的分布式數(shù)據(jù)挖掘算法有著十分重要的理論意義和應(yīng)用前景。
　　關(guān)聯(lián)規(guī)則挖掘是數(shù)據(jù)挖掘中的一個(gè)重要研究內(nèi)容，本文僅討論關(guān)聯(lián)規(guī)則挖掘中的隱

2、私保護(hù)問題。論文在分析現(xiàn)有算法的基礎(chǔ)上，引入同時(shí)滿足同態(tài)加和同態(tài)乘操作的全同態(tài)加密算法，優(yōu)化全同態(tài)加密算法的密鑰尺寸和加密效率，結(jié)合安全多方計(jì)算，提出了基于全同態(tài)加密的隱私保護(hù)關(guān)聯(lián)規(guī)則算法，算法對站點(diǎn)之間傳輸?shù)臄?shù)據(jù)加密，設(shè)計(jì)計(jì)算和通信耗費(fèi)低的協(xié)議對密文作運(yùn)算，確定全局頻繁項(xiàng)目集，實(shí)現(xiàn)了分布環(huán)境下關(guān)聯(lián)規(guī)則挖掘的隱私保護(hù)問題。本文的主要研究內(nèi)容如下：
　　(1)提出一種新的基于整數(shù)的全同態(tài)加密算法EDGHV。該算法設(shè)計(jì)了一個(gè)新類同態(tài)加

3、密方案，方案利用公鑰壓縮技術(shù)和壓縮解密電路實(shí)現(xiàn)全同態(tài)加密。與原方案DGHV相比，有效地壓縮了公鑰尺寸的大小，提高了加密效率。
　　(2)提出了水平分布下基于整數(shù)全同態(tài)加密的隱私保護(hù)關(guān)聯(lián)規(guī)則算法EDGHV-HPP，該算法將全局頻繁項(xiàng)目集的判斷轉(zhuǎn)換成比較兩個(gè)數(shù)大小的問題。算法EDGHV-HPP利用Apriori算法求出各站點(diǎn)的所有局部頻繁項(xiàng)目集，采用加密算法EDGHV對項(xiàng)目集局部支持計(jì)數(shù)加密，設(shè)計(jì)協(xié)議對密文進(jìn)行同態(tài)加和同態(tài)乘運(yùn)算，實(shí)現(xiàn)

4、對兩個(gè)密文數(shù)據(jù)的大小比較。實(shí)驗(yàn)表明與傳統(tǒng)的使用Paillier加密算法實(shí)現(xiàn)隱私保護(hù)相比，算法EDGHV-HPP可以有效地提高挖掘的效率以及正確性。
　　(3)提出了垂直分布下基于整數(shù)全同態(tài)加密的隱私保護(hù)關(guān)聯(lián)規(guī)則算法EDGHV-VPP。該算法將項(xiàng)目集支持計(jì)數(shù)的計(jì)算轉(zhuǎn)換成求向量點(diǎn)積，提出兩個(gè)基于全同態(tài)加密的安全兩方計(jì)算協(xié)議，通過對密文的同態(tài)加和同態(tài)乘運(yùn)算，實(shí)現(xiàn)項(xiàng)目事務(wù)向量之間的安全點(diǎn)積運(yùn)算，得出各項(xiàng)目集的支持計(jì)數(shù)，確定項(xiàng)目集的頻繁性。