技術(shù)特征：

1.一種安全多媒體云存儲中基于格的多用戶模糊可搜索加密方法，其特征在于：包括四個實體：密鑰生成中心KGC、多媒體數(shù)據(jù)發(fā)送方、用戶組和云服務(wù)器，所述方法具體實現(xiàn)如下：

S1、建立系統(tǒng)時，KGC執(zhí)行KeyGen算法為多媒體云中的用戶組生成公鑰pk，并為每位用戶組成員生成私鑰，具體表示為：KeyGen(N)→(pk,{sk₁,...,sk_N})，其中，N為用戶總數(shù)，sk₁,...,sk_N分別為N個用戶的私鑰；用戶i的身份表示為ID_i；

S2、在加密階段，多媒體數(shù)據(jù)發(fā)送方將提取一個關(guān)鍵詞用來描述多媒體文件，同時定義一個用戶組集合，指定集合中的用戶能夠訪問該多媒體文件；然后，多媒體數(shù)據(jù)發(fā)送方執(zhí)行BEKS算法生成加密文件；

S3、用戶輸入需要搜索的關(guān)鍵詞然后使用私鑰生成對應(yīng)的陷門，再將關(guān)鍵詞陷門作為搜索請求發(fā)送給云服務(wù)器；

S4、云服務(wù)器接收到信息檢索請求后，執(zhí)行Test算法，尋找匹配的多媒體文件；然后，將搜索結(jié)果將被返回給用戶。

2.根據(jù)權(quán)利要求1所述的安全多媒體云存儲中基于格的多用戶模糊可搜索加密方法，其特征在于：所述步驟S1具體實現(xiàn)過程如下，

以用戶總數(shù)N作為輸入；

S11、選擇隨機

S12、根據(jù)TrapGen算法為格生成和

S13、計算和

S14、格的短基為B_i←SampleBasis(A_i',B₀,S＝{1},L(1))；

S15、為用戶組返回公鑰：pk＝(A₀,v)，為用戶組成員返回私鑰：(sk₁,...sk_N)＝(B₁,...B_N)。

3.根據(jù)權(quán)利要求2所述的安全多媒體云存儲中基于格的多用戶模糊可搜索加密方法，其特征在于：所述步驟S2具體實現(xiàn)過程如下，

以用戶組公鑰pk，搜索關(guān)鍵詞KW∈{0,1}^*和用戶集合作為輸入；

S21、BEKS算法查找WordNet庫創(chuàng)建KW關(guān)鍵詞的字典序同義詞集合Γ_KW；

S22、計算其中

S23、計算

S24、隨機選取向量和σ∈{0,1}；

S25、計算其中x₁←χ^3km,x₂←χ；

S26、輸出密文CT＝(p,c,Q_S,σ)。

4.根據(jù)權(quán)利要求3所述的安全多媒體云存儲中基于格的多用戶模糊可搜索加密方法，其特征在于：所述步驟S3具體實現(xiàn)過程如下，

采用Trapdoor算法，以用戶i的私鑰sk_i＝B_i和關(guān)鍵詞KW作為輸入；

S31、利用WordNet對關(guān)鍵詞KW進行拓展得到它的同義詞集Γ_KW；

S32、計算

S33、格的短基T_KW,i通過T_KW,i←SampleBasis(Q_i,B_i,S＝{1},L(1))生成；

S34、返回T_KW,i作為關(guān)鍵詞KW的陷門，其中，||T_KW,i||≤L(1)。

5.根據(jù)權(quán)利要求4所述的安全多媒體云存儲中基于格的多用戶模糊可搜索加密方法，其特征在于：所述步驟S4具體實現(xiàn)過程如下，

采用Test算法，以CT和S作為輸入；

S41、若用戶ID_i∈S，計算e←GenSamplePre(Q_S,Q_i,T_KW,i,v,r(k+1))，其中，e服從分布；

S42、計算η＝c-e^Tp∈Z_q；

S43、若η接近0的程度超過接近的程度，μ＝0；否則μ＝1；

S44、若μ和σ相等，返回1表示，CT包含KW，若輸出0，則CT不包含KW。