1.一种抗合谋攻击的代理可搜索加密方法,其特征在于,包括以下步骤:S1:服务器和数据使用者生成各自的公私密钥对;所述服务器包括主服务器和时间服务器;所述主服务器用于存储加密数据,并依据来自数据使用者的请求对加密数据搜索或重加密;所述数据使用者包括第一数据使用者和第二数据使用者;
首先运行Init(κ)算法,设置加密方法相关参数;假设循环群G1,G2的阶都为p;e:G1×G1→G 2 是一 个可 容 许的 双 线性 映 射,P∈ G 1是 任 一生 成元 ;哈希 函 数则系统参数params={G1,G2,P,e,H0,H1,H2,H3};
映射函数为maps,maps映射构造方法为:选取 个不相同的数可以构建 个 次多项式 可知
在fi(z)函数的基础上构造两个映射 和 其中映射的具体计算方式为:
S2:数据产生者对第一关键字列表进行加密生成第一密文;数据产生者运行PECKS算法,以第一数据使用者作为授权对象将其产生的数据所对应的关键字进行加密;PECKS算法的输入包括:第一关键字列表 l表示第一关键字数量,系统参数params和第一数据使用者的公钥PKI;PECKS算法为:首先计算构造maps: 从 到 其中
然后随机选取 计算A=rP,B=sP+PKI, 设最后输出第一关键字列
表 对应的第一密文 第一数据使用者将第一密文CI发送给主服务器;
S3:当第一数据使用者搜索数据时,第一数据使用者基于第二关键字列表生成第一可搜索陷门,主服务器使用第一可搜索陷门对第一密文进行搜索并返回搜索结果;
S4:当第一数据使用者授权第二数据使用者代理时,第一数据使用者基于第一数据使用者公钥和第二数据使用者公钥生成重加密密钥,并将代理有效时间和重加密密钥发送给主服务器和时间服务器;具体实现方式中,第一数据使用者选取随机数 计算生成重加密密钥 并将代理有效时间和重加密密钥发送给主服务器和时间服务器;PKI和PKJ分别表示第一数据使用者和第二数据使用者的公钥;
S5:时间服务器基于时间服务器私钥生成时间陷门,并发送给主服务器;具体实现方式中,时间服务器基于其自身私钥,按照ST=skTSH0(T)计算,得到时间陷门ST,并将其发送给主服务器,skTS表示时间服务器的私钥,H0表示哈希函数;
S6:主服务器基于步骤S4得到的重加密密钥、步骤S5得到的时间陷门、时间服务器公钥及代理有效时间,生成与第一关键词列表对应的第二密文;具体实现方式中,主服务器收到和第一数据使用者发送的有效时间T以及时间服务器生成的时间陷门ST后,计算 式中P表示系统生成元,r、s为从 随机选取的,u
表示素数p构成的域;然后选取随机数 计算σ1=e(H0(T),PKTS) ,σ2=uP,PKTS表示时间服务器的公钥;结合前面得到的第一密文,最后生成与第一关键词列表对应的第二密文A=rP,S7:第二数据使用者基于第三关键字列表生成第二可搜索陷门,主服务器使用第二可搜索陷门对第二密文进行搜索并返回搜索结果;具体实现方式中,第二数据使用者使用运行TrapdoorDel算法,基于第三关键字列表生成第二可搜索陷门;具体实现方式中,第二数据使用者利用第三关键字列表 n表示第三关键字数量,系统参数params,其自身的私钥skJ和主服务器的公钥PKV;选取随机数 计算 θ0=t0PKV, 计算θv=tvPKV,
生成第二关键字列表的第二可搜索陷
门 H0、H1、H2、H3、表示哈希函数;
主服务器收到第二可搜索陷门后,计算
通过验证
是否成立;如果成立,返回检索
到的关键字,否则返回未检索到关键字。
2.根据权利要求1所述的抗合谋攻击的代理可搜索加密方法,其特征在于,所述步骤S1,服务器和数据使用者分别运用KeyGen算法,生成各自的公私密钥对。
3.根据权利要求2所述的抗合谋攻击的代理可搜索加密方法,其特征在于,步骤S1具体操作为:(1)主服务器选取一个随机数 作为其私钥skV=ε,并计算PKV=εP作为其公钥,得到对应公私密钥对(skV,PKV);
(2)时间服务器选取一个随机数 作为其私钥skTS=τ,并计算PKTS=τP作为其公钥,得到对应公私密钥对(skTS,PKTS);
(3)第一数据使用者随机选取一个随机数 作为其私钥skI=xI,并计算PKI=xIP作为其公钥,得到对应公私密钥(skI,PKI);同理,第二数据使用者得到对应的公私钥为(skJ,PKJ),skJ=xJ,PKJ=xJP;
*
上述Zp表示素数p构成的域,P表示系统生成元。
4.根据权利要求1所述的抗合谋攻击的代理可搜索加密方法,其特征在于,所述步骤S3,第一数据使用者使用运行Trapdoor算法,基于第二关键字列表生成第一可搜索陷门;具体实现方式为:所述第一数据使用者利用第二关键字列表 m表示第二关键字数量,系统参数params,其自身私钥skI和主服务器公钥PKV;选取随机数计算Lμ=χμPKV,计算N=αP,L0=χ0PKV,
生成第二关键字列表的第一可搜索陷门
主服务器收到第一可搜索陷门后,计算
验证
是否成立;如果成立,返回检索到的关键字,否则
返回未检索到关键字。