基于全同態(tài)加密與simhash的密文數(shù)據(jù)相似度計(jì)算方法.pdf

1、數(shù)據(jù)的相似度計(jì)算是大數(shù)據(jù)分析技術(shù)的一個(gè)最常見(jiàn)的操作。目前，傳統(tǒng)的相似度計(jì)算的相關(guān)模型主要有，向量空間模型、主題模型、潛在語(yǔ)義LSA(Latent Semantic Analysis)模型以及Hash模型等。但是，上述相似度計(jì)算模型都是在明文空間下進(jìn)行的，然而，在明文空間下進(jìn)行相似度計(jì)算存在著用戶數(shù)據(jù)被他人竊取、惡意篡改、偽造等風(fēng)險(xiǎn)，如果能夠在密文空間的情況下完成數(shù)據(jù)相似度計(jì)算，則可減少這些潛在的安全威脅。
　　本文根據(jù)用戶對(duì)于密文

2、相似度計(jì)算的需求，充分利用全同態(tài)加密技術(shù)以及simhash算法的技術(shù)優(yōu)點(diǎn)，設(shè)計(jì)了一種新的密文狀態(tài)下的相似度計(jì)算方法。
　　本文的工作主要表現(xiàn)在：
　　1）對(duì)全同態(tài)加密算法和常規(guī)數(shù)據(jù)相似度計(jì)算方法進(jìn)行了研究與分析，對(duì)simhash算法做了相關(guān)改進(jìn)，使其適用于全同態(tài)加密算法，然后，根據(jù)全同態(tài)加密算法的特征，與改進(jìn)后的simhash算法相結(jié)合，最后，實(shí)現(xiàn)了密文狀態(tài)下的數(shù)據(jù)相似度計(jì)算。
　　2）為了體現(xiàn)該方法的可用性，設(shè)計(jì)了在

3、云環(huán)境下的密文相似度計(jì)算應(yīng)用實(shí)例，具體流程如下：數(shù)據(jù)擁有者將數(shù)據(jù)ID、加密后的數(shù)據(jù)密文以及數(shù)據(jù)simhash值的密文上傳到云服務(wù)器中；云服務(wù)提供者進(jìn)行待計(jì)算相似度數(shù)據(jù)的simhash密文值和數(shù)據(jù)擁有者數(shù)據(jù)simhash密文值的全同態(tài)加法運(yùn)算，獲得數(shù)據(jù)間漢明距離的密文；數(shù)據(jù)擁有者解密漢明距離密文獲得數(shù)據(jù)相似度排序結(jié)果。云端在不獲悉數(shù)據(jù)內(nèi)容及其simhash明文的情況下完成數(shù)據(jù)對(duì)象相似度運(yùn)算，保護(hù)了數(shù)據(jù)隱私，降低了數(shù)據(jù)安全威脅。