1.一种可搜索加密系统的实现方法,其特征在于,包括如下步骤:步骤1)系统初始化模块:私钥生成中心PKG生成系统公共参数和系统主密钥,公开参数公开,主密钥由PKG保存;
步骤2)私钥生成模块:根据用户的属性集合生成用户解密密钥;
步骤3)加密模块:用户确定关键字W、消息明文M及访问结构后,产生相对应的消息密文和关键字密文;
步骤4)陷门生成模块:用户使用想搜索的关键字W’及其私钥,产生对应的陷门,使得云服务提供者CSP进行搜索;
步骤5)搜索模块:CSP使用陷门对关键字进行搜索,并对搜索到的关键字对应的密文进行部分解密;
步骤6)解密模块:用户得到部分密文,使用其私钥进行解密得到消息明文;
步骤3):加密的具体方法为:
输入公共参数pk、关键字W、消息明文M,访问结构f={q,n,A,B,GateType},产生密文CT,其中q为门节点个数,n为属性个数,A为从父节点到第一个孩子节点的映射,B为从父节点到第二个孩子节点的映射,GateType则是判断当前门节点的类型,即为AND还是为OR;
设att(w)为节点w所对应的属性,deh(w)为节点w的深度,首先为控制树产生对应密文{Cw}w∈f,产生{Cw}w∈f时,应从底向上按以下方式生成:(1)对于w∈{1,n},即为输入节点,设其对应的属性为att(w);随机Zw,rw∈Zp,产生最终令Cw={Cw,1,Cw,2},Cw、Cw,1、Cw,2是控制树对应的密文{Cw}w∈f;
(2)对于w∈{n+1,n+q}且GateType(w)=OR,其深度j=deh(w);随机rw,aw,bw∈R Zp,产生 Cw={Cw,1,Cw,2,Cw,3,Cw,4};
(3)对于w∈{n+1,n+q}且GateType(w)=AND,已知rA(w),rB(w)的情况下,rw=rA(w)+rB(w),rA(w)为w节点的第一个孩子节点所对应的随机r值,rB(w)为w节点的第二个孩子节点所对应的随机r值;
产生s1∈R Zp,令s2=rn+q,rn+q为节点n+q所对应的随机r值,产生如下密文:最终生成的密文为CT={C,C0,CK,CM,{Cw}w∈f}。
2.根据权利要求1所述的一种可搜索加密系统的实现方法,其特征在于,步骤1:初始化的具体方法为:λ
输入安全参数λ、电路最高高度l、属性个数n,产生公共参数pk及私钥msk;运行g(1 ,k=l+1)产生群组G=(G1,...Gk),以及对应的各群的生成元g1,...gk,令g=g1;随机选择Hash函* a b数H1:{0,1}→Zp,随机选择a,b,c∈R Zp,h1,...hn∈G1,hn为变量,计算g,g,最终令令msk={a,b,c}。
3.根据权利要求2所述的一种可搜索加密系统的实现方法,其特征在于,步骤2:私钥生成的具体方法为:输入公共参数pk、主密钥msk、属性集合atts,产生私钥sk;随机选择r∈R Zp,生成私钥如下: 为变量hi的r次方,其中i=(1,……,n)。
4.根据权利要求3所述的一种可搜索加密系统的实现方法,其特征在于,步骤4:陷门生成的具体方法为:输入私钥sk、关键字W′,及用户私钥sk所对应属性集atts,产生陷门TOK;随机s∈R Zp,s rs产生: T4=K =g , 用户保
留s,s是产生陷门时的秘密值,T1,T2,T3,T4各是产生的陷门元素的标号;
最终令陷门为TOK={T1,T2,T3,T4,{Ti}i∈atts}。
5.根据权利要求4所述的一种可搜索加密系统的实现方法,其特征在于,步骤5:搜索的具体方法为:输入公共参数pk、陷门TOK、密文CT,设TOK中关键字为W′,CT中关键字为W,搜索时应对CT中访问控制树中的节点w依次计算Ew;对于父节点w若要计算Ew,需得到孩子节点EA(w)与EB(w);对于节点w计算Ew方式为:(1)对于w∈{1,n},即为输入节点,计算:
其中Ew的含义为临时变量,e为双线性运算;
(2)对于w∈{n+1,n+q}且GateType(w)=OR,即或门节点,其深度j=deh(w),计算:(3)对于w∈{n+1,n+q}且GateType(w)=AND,即与门节点,计算设CT中访问结构为f,若用户的属性集atts满足访问结构,即f(atts)=1,则最终可得接着计算:最后用户验证以下等式是否相等:
e(T2,C0)==e(C,T1)Y
若上式相等,则说明关键字W=W′即搜索到关键字和密文,则令PCT={CT,Z},否则说明当前密文中不包含所检索的关键字,其中:参数 H1()是哈希函数。
6.根据权利要求5所述的一种可搜索加密系统的实现方法,其特征在于,步骤6:解密的具体方法为:输入公共参数pk、部分密文PCT、私钥sk,得到明文M其中KH,CK分别是私钥和密文的部分组件。