基于全同態(tài)密碼技術(shù)的密文全文檢索方法與系統(tǒng).pdf

1、針對(duì)在現(xiàn)有的在云服務(wù)器上進(jìn)行密文全文檢索的困難問(wèn)題，在分析當(dāng)前的密文全文檢索以及全同態(tài)密碼技術(shù)的基礎(chǔ)上，本文設(shè)計(jì)了一種新的基于整數(shù)上的全同態(tài)密碼技術(shù)的密文全文檢索方法，并實(shí)現(xiàn)了一個(gè)基于該方法的密文全文檢索原型系統(tǒng)。主要工作表現(xiàn)在以下幾點(diǎn)：（1）文檔數(shù)據(jù)預(yù)處理階段：根據(jù)TF-IDF向量模型，對(duì)需要進(jìn)行索引的文檔數(shù)據(jù)進(jìn)行統(tǒng)計(jì)計(jì)算，得到文檔數(shù)據(jù)的TF（詞項(xiàng)頻率）、IDF（逆文檔頻率），建立詞項(xiàng)、TF、IDF及文檔ID的一一對(duì)應(yīng)關(guān)系，得到文檔數(shù)

2、據(jù)的明文索引表。（2）數(shù)據(jù)加密階段：對(duì)文檔，采用非對(duì)稱RSA密鑰體制進(jìn)行加密，實(shí)現(xiàn)了文檔數(shù)據(jù)的機(jī)密性；對(duì)明文索引表中的詞項(xiàng)信息，采用哈希加密算法進(jìn)行加密，實(shí)現(xiàn)詞項(xiàng)信息內(nèi)容的機(jī)密性；對(duì)明文索引表中的TF、IDF 值，使用本文設(shè)計(jì)的基于整數(shù)上的全同態(tài)加密算法進(jìn)行加密，把加密后的文檔、詞項(xiàng)信息及TF、IDF值，上傳到云存儲(chǔ)服務(wù)器，并在服務(wù)器端建立密文索引表。本文設(shè)計(jì)的基于整數(shù)上的全同態(tài)加密算法具有密鑰尺寸較小、密文膨脹率低的優(yōu)點(diǎn)，并給出了證明

3、。（3）檢索服務(wù)階段：數(shù)據(jù)使用者對(duì)待查關(guān)鍵詞做相同的哈希加密運(yùn)算并上傳至云服務(wù)器，云服務(wù)器根據(jù)該哈希加密值，查找與之對(duì)應(yīng)的TF、IDF 值的全同態(tài)加密值，計(jì)算TF*IDF的值，得到了密文狀態(tài)下的文檔評(píng)分，再將該評(píng)分返回給數(shù)據(jù)擁有者進(jìn)行解密并排序，從而得到文檔數(shù)據(jù)的較高評(píng)分，并得到相對(duì)應(yīng)的文檔ID值，將文檔ID值返回給數(shù)據(jù)使用者。數(shù)據(jù)使用者根據(jù)返回的文檔ID值獲取文檔數(shù)據(jù)的密文，通過(guò)RSA解密密鑰進(jìn)行解密，從而得到所需文檔，完成檢索服務(wù)。