[發明專利]一種基于雙陷門的混合密文檢索方法

在審

• 申請號: 201710954119.6
• 申請日: 2017-10-13
• 公開（公告）號: CN107622212A
• 公開（公告）日: 2018-01-23
• 發明（設計）人: 蔣雁梅;韓德志;畢坤;王軍;田秋亭
• 申請（專利權）人: 上海海事大學
• 主分類號: G06F21/62
• 分類號: G06F21/62;G06F17/30;H04L29/06
• 代理公司: 上海信好專利代理事務所(普通合伙)31249
• 代理人: 朱成之

1.一種基于雙陷門的混合密文檢索方法，其特征在于，包含以下步驟：

S1、數據文件預處理；

S2、數據文件加密；

S3、索引構造及加密；

S4、將檢索請求生成陷門向量；

S5、用戶下載檢索文件。

2.如權利要求1所述的一種基于雙陷門的混合密文檢索方法，其特征在于，所述步驟S1中，對數據文件的預處理包括關鍵詞提取和模糊詞集合構造。

3.如權利要求2所述的一種基于雙陷門的混合密文檢索方法，其特征在于，所述步驟S1中，對初始數據文件集F＝(f₁，f₂，f₃，…，f_n)和相應的關鍵詞集W＝(w'₁ w'₂ w'₃,...,w'_n)進行相關度評分：

Sc(wi′,F)=Σfn∈FSc(wi′,fn)]]>

其中，Sc(w_i’，F’)為文件集F的總評分，Sc(w′_i,f_n)為文件集F中每一個子集的評分。

4.如權利要求1或2或3所述的一種基于雙陷門的混合密文檢索方法，其特征在于，所述步驟S2中，輸入初始數據文件集F＝(f₁，f₂，f₃，…，f_n)，通過對稱加密算法對F加密輸出密文F’，同時生成相應的指示向量和兩個可逆矩陣，最后生成一個三元組密鑰SK。

5.如權利要求1或2或3所述的一種基于雙陷門的混合密文檢索方法，其特征在于，所述步驟S3中，數據擁有者先構造單關鍵詞模糊索引和多關鍵詞檢索索引，并對所述兩個索引進行加密處理，再將加密處理后的索引上傳至云服務器。

6.如權利要求5所述的一種基于雙陷門的混合密文檢索方法，其特征在于，所述步驟S4中，通過單關鍵詞模糊檢索的被授權用戶向可信第三方發送檢索關鍵詞，可信第三方調用陷門生成算法構造陷門集合，其中包括霍夫曼編碼值。

7.如權利要求5所述的一種基于雙陷門的混合密文檢索方法，其特征在于，所述步驟S4中，通過多關鍵詞檢索的被授權用戶發送一系列關鍵詞，可信第三方將多個關鍵詞組合成檢索向量，并乘以隨機數后加密。

8.如權利要求6所述的一種基于雙陷門的混合密文檢索方法，其特征在于，所述步驟S5中，通過單關鍵詞模糊檢索的數據使用者將霍夫曼編碼值發送至云服務器，云服務器通過此霍夫曼編碼值結合索引檢索出相應的節點，再將節點下加密的模糊詞映射密文，檢索該節點下是否含有該密文。

9.如權利要求7所述的一種基于雙陷門的混合密文檢索方法，其特征在于，所述步驟S5中，多關鍵詞模糊檢索中求出評分值，并構建矩陣，計算檢索向量和索引的相關度評分，并將評分求和得到最后的相關度評分，最后二者都是利用堆排序返回給用戶評分值最高的密文文件的ID，并由用戶下載檢索。