[發(fā)明專利]云計算中一種基于屬性加密的關鍵詞搜索算法

在審

• 申請?zhí)枺?/td>: 201610342054.5
• 申請日: 2016-05-20
• 公開（公告）號: CN106612270A
• 公開（公告）日: 2017-05-03
• 發(fā)明（設計）人: 范勇;胡成華
• 申請（專利權）人: 四川用聯(lián)信息技術有限公司
• 主分類號: H04L29/06
• 分類號: H04L29/06;H04L9/30;H04L9/08
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.云計算中一種基于屬性加密的關鍵詞搜索算法，其主要特征是：能在加密狀態(tài)下對數(shù)據(jù)進行關鍵詞檢索，并且不法用戶不能通過關鍵詞猜測進行攻擊竊取數(shù)據(jù)擁有者的其他除關鍵詞外的信息，算法包括以下幾個步驟：

步驟一：搜索系統(tǒng)生成

步驟二：搜索服務器密鑰生成

步驟三：搜索用戶私鑰生成

步驟四：關鍵詞加密

步驟五：搜索憑證生成

步驟六：關鍵詞搜索

步驟七：搜索結果加密

步驟八：搜索結果解密。

2.根據(jù)權利要求1所述的云計算中一種基于屬性加密的關鍵詞搜索算法，其特征是：該算法的具體執(zhí)行步驟如下：

步驟一：設全局參數(shù)為GP，私鑰為MK，公鑰為PK，根據(jù)雙線性對原理和散列函數(shù)，，分別是屬性和關鍵詞在G上映射，隨機則有：

步驟二：搜索服務器隨機選取 ，生成服務器私鑰SSK=（x），秘密保存，然后生成搜索服務器公鑰SPK：

步驟三：授權機構根據(jù)用戶屬性集合S和系統(tǒng)私鑰MK，生成用戶私鑰USK：

其中：

步驟四：數(shù)據(jù)擁有者設定文件的關鍵詞W，然后關鍵詞密文設置搜索權限，并生成訪問樹T，選擇公鑰，生成關鍵詞密文CT并上傳；設x為T的節(jié)點， 為節(jié)點多項式，從根節(jié)點R開始，令的項數(shù)，隨機令，定義函數(shù)parent（x）、index（x）表示父節(jié)點和x節(jié)點在父節(jié)點中的位置，令，則生成：

步驟五：用戶根據(jù)需要的關鍵詞，選擇公鑰，生成素偶所憑證TR，并將t作為秘密保存：

步驟六：搜索服務器根據(jù)用戶生成的搜索憑證TR與關鍵詞密文CT計算關鍵詞是否相等，首先計算TR中的用戶屬性是否滿足密文CT中定義的訪問結構，設權限計算函數(shù)為DN（x）

其中x為葉子節(jié)點，i=att r（x）為節(jié)點x對應的屬性，；

若X節(jié)點為非葉子節(jié)點，x的子節(jié)點z計算

其中為拉格朗日系數(shù)；

然后搜索服務器利用私鑰SSK計算：

然后利用雙線性算法計算：

其中，

步驟七： ，M是搜索服務器執(zhí)行搜索任務后的元素，為防止惡意用戶截獲返回結果進行關鍵詞猜測攻擊，服務器隨機選取生成密文：

步驟八：數(shù)據(jù)用戶獲得搜索服務器返回的加密的搜索信息，利用生成的隨機秘密數(shù)t進行解密獲得明文M：

。