[發(fā)明專利]一種分布式安全檢索系統(tǒng)

無(wú)效

• 申請(qǐng)?zhí)枺?/td>: 200910272426.1
• 申請(qǐng)日: 2009-10-16
• 公開（公告）號(hào): CN101694672A
• 公開（公告）日: 2010-04-14
• 發(fā)明（設(shè)計(jì)）人: 李瑞軒;高國(guó)強(qiáng);文坤梅;辜希武;吳煒;盧正鼎;胡和平;路松峰;左翠華;燕昆
• 申請(qǐng)（專利權(quán)）人: 華中科技大學(xué)
• 主分類號(hào): G06F17/30
• 分類號(hào): G06F17/30;G06F21/00
• 代理公司: 華中科技大學(xué)專利中心 42201
• 代理人: 曹葆青

1.一種分布式安全檢索系統(tǒng)，包括n個(gè)用戶客戶端，管理服務(wù)器，m個(gè)索引服務(wù)器，加密服務(wù)器以及密鑰矩陣，n為正整數(shù)，表示用戶客戶端的個(gè)數(shù)，m為大于等于2的正整數(shù)，表示索引服務(wù)器的個(gè)數(shù)，用戶客戶端通過(guò)互聯(lián)網(wǎng)與管理服務(wù)器連接，管理服務(wù)器、索引服務(wù)器和加密服務(wù)器通過(guò)內(nèi)部網(wǎng)絡(luò)互連，密鑰矩陣存儲(chǔ)于管理服務(wù)器或加密服務(wù)器中；

用戶客戶端用于用戶向管理服務(wù)器發(fā)起檢索請(qǐng)求，通過(guò)管理服務(wù)器在索引服務(wù)器進(jìn)行檢索，并將結(jié)果顯示給用戶，對(duì)于管理用戶，能夠向管理服務(wù)器發(fā)起索引請(qǐng)求，對(duì)提交的文檔建立分布式密文倒排索引；

管理服務(wù)器用于接收用戶客戶端請(qǐng)求，執(zhí)行索引或檢索指令，并將索引或檢索指令分布后發(fā)送到各個(gè)索引服務(wù)器，執(zhí)行索引或檢索操作，然后接收索引服務(wù)器返回結(jié)果，將結(jié)果傳送給用戶客戶端；

索引服務(wù)器用于存儲(chǔ)分布式密文倒排索引，并且接收管理服務(wù)器發(fā)出的索引和檢索指令，實(shí)現(xiàn)對(duì)管理服務(wù)器傳送過(guò)來(lái)的索引詞建立密文倒排索引和對(duì)密文倒排索引進(jìn)行檢索，將索引和檢索的處理結(jié)果返回給管理服務(wù)器；

加密服務(wù)器用于接收管理服務(wù)器加密請(qǐng)求，按指定密鑰實(shí)現(xiàn)對(duì)索引和檢索操作中索引詞和檢索詞的加密，并將加密后的信息返回給管理服務(wù)器；

密鑰矩陣用于存儲(chǔ)索引詞和檢索詞的加密密鑰，是由索引詞或檢索詞的加密密鑰構(gòu)成的矩陣，其行號(hào)為索引服務(wù)器編號(hào)，其列號(hào)為索引詞或檢索詞密級(jí)；密鑰矩陣接收管理服務(wù)器的訪問(wèn)，獲取索引詞和檢索詞的加密密鑰，并提供給管理服務(wù)器；

該分布式安全檢索系統(tǒng)將涉密文檔按照下述步驟建立分布式密文倒排索引：

(A1)在管理服務(wù)器，對(duì)涉密文檔進(jìn)行分詞，形成一系列明文索引詞；

(A2)在管理服務(wù)器，按照步驟(A21)至(A23)對(duì)明文索引詞進(jìn)行處理，得到密文索引詞，并傳輸密文索引詞及相關(guān)信息到相應(yīng)索引服務(wù)器；

(A21)按明文索引詞和索引詞密級(jí)進(jìn)行哈希運(yùn)算，獲得索引詞所屬索引服務(wù)器編號(hào)；

(A22)根據(jù)索引詞密級(jí)和索引詞所屬索引服務(wù)器編號(hào)，通過(guò)密鑰矩陣獲得加密密鑰；

(A23)訪問(wèn)加密服務(wù)器，使用密鑰加密明文索引詞得到密文索引詞，并將密文索引詞及相關(guān)信息發(fā)送給相應(yīng)索引服務(wù)器，相關(guān)信息包括索引詞所屬文檔的編號(hào)和密級(jí)；

(A3)在索引服務(wù)器，對(duì)密文索引詞及相關(guān)信息建立倒排索引，其中倒排記錄表包含索引詞所屬文檔的編號(hào)、密級(jí)信息。

2.根據(jù)權(quán)利要求1所述分布式安全檢索系統(tǒng)，其特征在于：該分布式安全檢索系統(tǒng)按照下述步驟實(shí)現(xiàn)對(duì)分布式密文倒排索引進(jìn)行檢索的功能：

(B1)在管理服務(wù)器，對(duì)檢索信息進(jìn)行分詞處理后，得到一系列明文檢索詞；

(B2)在管理服務(wù)器，按照步驟(B21)至(B23)對(duì)每個(gè)明文檢索詞進(jìn)行處理，得到密文檢索詞及檢索詞所屬索引服務(wù)器編號(hào)；

(B21)按檢索詞以及檢索詞密級(jí)或者用戶指定的檢索密級(jí)進(jìn)行哈希運(yùn)算，獲得檢索詞所屬索引服務(wù)器編號(hào)；

(B22)根據(jù)檢索詞密級(jí)或用戶指定的檢索密級(jí)和檢索詞所屬索引服務(wù)器編號(hào)，通過(guò)密鑰矩陣獲得加密密鑰；

(B23)訪問(wèn)加密服務(wù)器，利用密鑰加密檢索詞為密文檢索詞，返回密文檢索詞和檢索詞所屬索引服務(wù)器編號(hào)；

(B3)在管理服務(wù)器，對(duì)密文檢索詞和檢索詞所屬索引服務(wù)器編號(hào)，按照步驟(B31)至(B33)進(jìn)行處理，得到一個(gè)或多個(gè)檢索分組，并通過(guò)管理服務(wù)器發(fā)送檢索分組到檢索分組中的第一個(gè)索引服務(wù)器；

(B31)按索引服務(wù)器編號(hào)合并所有的密文檢索詞、檢索詞所屬索引服務(wù)器編號(hào)數(shù)據(jù)，得到索引服務(wù)器編號(hào)、密文檢索詞列表數(shù)據(jù)集合；

(B32)根據(jù)管理服務(wù)器通信流量，劃分索引服務(wù)器編號(hào)、密文檢索詞列表數(shù)據(jù)集合，得到檢索分組，該檢索分組是一個(gè)索引服務(wù)器列表，包含一個(gè)或多個(gè)索引服務(wù)器，以及對(duì)應(yīng)索引服務(wù)器的密文檢索詞；

(B33)輸出檢索分組，一個(gè)檢索分組包含一個(gè)或多個(gè)索引服務(wù)器編號(hào)以及對(duì)應(yīng)索引服務(wù)器的密文檢索詞；

(B4)在索引服務(wù)器，檢索密文倒排索引，找出所有命中密文檢索詞的結(jié)果，如果當(dāng)前索引服務(wù)器有接收到上一個(gè)索引服務(wù)器傳送過(guò)來(lái)的檢索結(jié)果，合并檢索結(jié)果，完成操作后，將檢索請(qǐng)求及檢索結(jié)果傳送到檢索分組中的下一個(gè)索引服務(wù)器，如果是檢索分組中的最后一個(gè)索引服務(wù)器，將結(jié)果傳回管理服務(wù)器；

(B5)管理服務(wù)器接收索引服務(wù)器的返回結(jié)果，如果有多個(gè)索引服務(wù)器返回結(jié)果，則合并這些結(jié)果，返回結(jié)果給用戶客戶端，用戶客戶端顯示結(jié)果給用戶。