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

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

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

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