基于全同態(tài)加密的密文搜索方案.pdf

1、全同態(tài)加密技術(shù)具有在密文數(shù)據(jù)上直接做運算，解密后相當(dāng)于在對應(yīng)的明文上做同樣運算的良好性質(zhì)。將全同態(tài)加密技術(shù)應(yīng)用于信息檢索領(lǐng)域構(gòu)造出新的密文搜索方案是其實際應(yīng)用的一個新研究方向?，F(xiàn)有的全同態(tài)加密方案，因其密鑰尺寸、密文規(guī)模較大等問題，無法很好的應(yīng)用于實際。本文針對如何減小全同態(tài)加密方案的密鑰尺寸，增強方案的實用性，如何應(yīng)用全同態(tài)加密方案構(gòu)造出保護用戶隱私的密文搜索方案展開研究，完成的主要工作如下：
　?。?）基本概念與理論介紹。介紹

2、了計算復(fù)雜性理論的基本定義，對格及格上的困難問題進行了概述和分析，詳細(xì)闡述了LWE（Learning with Errors）假設(shè)和搜索LWE問題的概念和應(yīng)用，介紹了可證安全基礎(chǔ)相關(guān)的概念，最后重點介紹了全同態(tài)加密密碼算法的構(gòu)成和相關(guān)定義。
　?。?）構(gòu)造了一個基于Binary LWE的全同態(tài)加密方案。對基礎(chǔ)加密方案的關(guān)鍵技術(shù)進行改進，之前的方案是均勻隨機選取一些集合加到LWE的一些隨機選取的樣本上，本文的方案則是將一些高斯錯誤加

3、到從高斯分布中選取的一些LWE的樣本上，使LWE的樣本數(shù)從2nlogg降低到n+1，方案的私鑰直接從{0,1}n集合中選取，不再使用二進制分解算法，利用密鑰轉(zhuǎn)換技術(shù)，使密文在經(jīng)過張量乘法運算后規(guī)模不會迅速膨脹，密鑰尺寸較小。最后將方案安全性規(guī)約到搜索Binary LWE困難問題假設(shè)上，并給出安全性證明。
　?。?）構(gòu)造了一個基于全同態(tài)加密的密文搜索方案?；诘谌滤鶚?gòu)造的具有較小密鑰尺寸的全同態(tài)加密方案，構(gòu)造出基于全同態(tài)加密的密文