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

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

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

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