1.一种基于区块链的多用户可撤销可搜索加密方法,其特征在于,包括:
系统建立Setup阶段:数据拥有者进行初始化,数据拥有者利用系统参数λ初始化多个用于存储用户数据的集合C、D、User、E、EDB、Cd、OTags、Odel,以及伪随机穿刺函数GGM树T和系统密钥Ku;数据拥有者将更新合约和搜索合约发布到区块链上,初始化集合Map、Tags、Dict、Del、Cs、Cache与一个布隆过滤器列表D;数据拥有者设置区块链上执行合约的所需费用;
用户管理UserControl阶段:包括添加用户和删除用户,需要添加用户时,用户向数据拥有者提出注册申请,数据拥有者为用户生成唯一标识uid与随机数ri,并秘密保存在User集合中,利用系统密钥Ku计算用户密钥ki并返回给用户;需要删除用户时,数据拥有者将用户从User集合中删除;
更新Update阶段:数据拥有者收取用户的更新费用,对关键字w对应的文档,利用同态异或函数f计算关键字搜索状态tw;根据关键字搜索状态tw从集合E中取出关键字w对应的伪随机穿刺函数GGM树的主密钥sk;利用文件标识符ind与用户标识uid经哈希后得到标签tag;利用布隆过滤器算法映射标签tag,结合伪随机穿刺函数GGM树生成加密密钥,将所有数据文档被加密后,数据拥有者将所有加密文档分块填充整齐后发送给IPFS分布式数据库存储;数据拥有者接收IPFS计算的FileHash值后生成更新-上传陷门发送给区块链,并向更新合约账户转入更新费用,执行更新合约做上传处理;或是对需要删除的文件标识进行撤销,生成更新-删除陷门发送到区块链,并向更新合约账户转入更新费用,执行更新合约做删除处理;
搜索Search阶段:用户计算搜索令牌ST与搜索费用发送给数据拥有者;数据拥有者利用同态异或函数f进行验证,得到关键字搜索状态tw,从E[tw]中取出GGM树的主密钥sk与关键字w;利用布隆过滤器结合伪随机穿刺函数GGM树生成解密密钥,包装为GGM树节点;数据拥有者生成搜索陷门发送给区块链,并向搜索合约账户转入搜索费用执行搜索合约;搜索合约判断进行二次搜索处理或是正常搜索处理。
2.根据权利要求1所述的一种基于区块链的多用户可撤销可搜索加密方法,其特征在于:所述系统建立Setup阶段具体包括步骤:数据拥有者初始化多个用于存储用户数据的集合,包括用于存储每个用户对应关键字的上传次数的集合C、每个关键字对应的布隆过滤器列表的集合D、每个用户对应的随机数ri与标识uid对的集合User、每个关键字对应的伪随机穿刺函数GGM树的主密钥sk与关键字w对(sk,w)的集合E、所有加密文档ciphertext_list的集合EDB、关键字w数据文档集合DB(w)上传次数的集合Cd,配合智能合约更新处理的标签tag的集合OTags,配合智能合约删除处理的标签tag的集合Odel;将所有集合全部置为空;
数据拥有者初始化伪随机穿刺函数GGM树T;
数据拥有者利用系统参数λ初始化系统密钥Ku←{0,1}λ;
数据拥有者将智能合约发布到区块链上,初始化集合Map,Tags,Dict,Del,Cs,分别用于存储关键字w对应的IPFS存储文件块的FileHash值、数据拥有者上传的标签tag、智能合约从IPFS下载的加密文档标识符列表、每个用户对应关键字需要删除的标签tag、区块链上记录的每个用户对应关键字的上传次数,并设置区块链上执行合约的所需费用;
智能合约初始化缓存集合Cache,用于缓存每个用户对应关键字上次的搜索结果索引集合;
智能合约初始化一个布隆过滤器列表D,用于配合数据拥有者的更新与搜索操作。
3.根据权利要求1所述的一种基于区块链的多用户可撤销可搜索加密方法,其特征在于:所述用户管理UserControl阶段具体包括:添加用户:数据拥有者从{0,1}λ中生成用户标识uid与随机数ri,并秘密保存在User集合中;数据拥有者利用系统密钥为每个注册用户计算用户密钥ki←Ku⊕ri,并通过安全信道发送给用户;
删除用户:数据拥有者将用户对应的标识uid与随机数ri从User集合中删除。
4.根据权利要求1所述的一种基于区块链的多用户可撤销可搜索加密方法,其特征在于:所述更新Update阶段具体包括步骤:数据拥有者接收用户的更新费用,利用同态异或函数f与系统密钥Ku计算关键字搜索状态tw←f Ku(w),从集合E[tw]中取出关键字w对应的伪随机穿刺函数GGM树的主密钥sk,若sk不存在,则说明关键字w相关文件从未上传过,则从{0,1}λ中初始化sk,并与关键字w组成(sk,w)对放入E[tw]中;
对不同用户的每个(w,ind),数据拥有者从User集合中取出用户对应的标识uid,利用哈希函数H1、关键字w、文件标识符ind计算标签tag←H1(w||ind||uid);
数据拥有者利用哈希函数H2、关键字w与用户标识uid计算标志token←H2(w,uid),用于标识不同用户对应的相同关键字w;
数据拥有者从集合D中取出关键字w对应的布隆过滤器列表D,从集合C中取出标志token对应的上传次数counter;若布隆过滤器列表D不存在,则初始化布隆过滤器列表D,置为全0,放入D[w],counter置为0,放入C[token];
上传文件:数据拥有者结合伪随机穿刺函数GGM树生成加密密钥,将所有数据文档被加密后,将所有加密文档分块填充整齐后发送给IPFS分布式数据库存储;数据拥有者接收IPFS计算的FileHash值后生成更新-上传陷门发送给区块链,并向更新合约账户转入更新费用,执行更新合约做上传处理;或是对需要删除的文件标识进行撤销;
删除文件:数据拥有者生成更新-删除陷门发送到区块链,并向更新合约账户转入更新费用,执行更新合约做删除处理。
5.根据权利要求4所述的一种基于区块链的多用户可撤销可搜索加密方法,其特征在于:所述上传文件包括步骤:数据拥有者利用布隆过滤器算法get_index(D,tag),得到布隆过滤器列表D上标签tag对应的所有位置indexes;
数据拥有者利用伪随机穿刺函数GGM树算法derive_key(T,sk,index,T.level)对indexes中的每个位置index都生成一个加密密钥skindex,然后利用对称加密算法Enc(ind,skindex)对文件标识符ind加密得到密文ctindex,放入密文列表对应位置ciphertext_list[index],所有密文组成密文列表ciphertext_list;
数据拥有者利用哈希函数H2、上传次数counter、token计算标识label←H2(counter,token);
数据拥有者将布隆过滤器列表D放回集合D[w],将上传次数counter+1后放回集合C[token];
数据拥有者将标签tag放入集合OTags[label]与集合ODel[token];
数据拥有者将ciphertext_list放入加密文档集合EDB[label]位置,设置分块大小B,若小于B则填充{0,1}至B大小,否则分为块,最后一块填充{0,1}至B大小,将其发送给IPFS;
IPFS分块存储EDB并返回FileHashes={FileHash1,FileHash2,…,FileHashj};
数据拥有者从Cd[w]取出d_counter计算addr←H2(w,d_counter),之后将Cd[w]←d_counter+1;
将(addr,FileHashes,OTags,ODel)作为更新-上传陷门发送给区块链,并向更新合约账户转入更新费用;
执行更新合约,执行FileHashes={FileHash1,FileHash2,…,FileHashj}←Map[addr],实现关键字w到IPFS存储文件块FileHash的索引;
更新合约将标签存储集合Tags与OTags合并,并将集合ODel[token]中的标签tag从删除集合Del[token]中除去。
6.根据权利要求5所述的一种基于区块链的多用户可撤销可搜索加密方法,其特征在于:所述删除文件具体包括步骤:对每个待删除的文件标识符对应标签tag,数据拥有者利用布隆过滤器算法add_tag(D,tag),将布隆过滤器列表D上标签tag对应所有位置置为1,然后把布隆过滤器列表D放回集合D[w];
数据拥有者将待删除标签tag放入ODel[token];
数据拥有者将集合ODel作为更新-删除陷门发送给区块链,并向更新合约账户转入更新费用;
执行更新合约,将删除集合Del与集合ODel合并。
7.根据权利要求6所述的一种基于区块链的多用户可撤销可搜索加密方法,其特征在于:所述搜索Search阶段具体包括步骤:用户从{0,1}λ中生成随机数S,利用同态异或函数f、随机数S与用户密钥ki计算STi1=fki(w⊕S),STi2=S,并将搜索令牌STi=(STi1,STi2)与搜索费用发送给数据拥有者;
数据拥有者从用户集合User中取出该用户对应的用户标识uid与随机数ri,利用同态异或函数f计算fri(S)⊕STi1=fri(S)⊕fki(w⊕S)=fri⊕ki(w)=f Ku(w)=tw,得到关键字w对应的关键字搜索状态tw;
数据拥有者从E[tw]中取出(sk,w)对,即关键字w对应的伪随机穿刺函数GGM树的主密钥sk与关键字w,然后利用哈希函数H2、关键字w与用户标识uid计算标志token←H2(w,uid);
数据拥有者从集合D[w]取出布隆过滤器列表D,从集合C[token]中取出标志token对应的上传次数counter,从集合Cd[w]取出d_counter,若其中有任一参数不存在,则说明关键字w相关的文件从未上传过,结束搜索算法;
数据拥有者从计数d_cnt=0开始,每次加1,直到d_cnt大于d_counter为止进行循环计算addr←H2(w,d_cnt),得到Addrs={addr1,addr2,…,addrd_counter};
数据拥有者利用布隆过滤器算法search(D),得到关键字w对应的布隆过滤器列表D上所有置为0的位置remain_pos;
数据拥有者对remain_pos中的每个位置pos都初始化一个伪随机穿刺函数GGM树节点node,将node的位置属性index置为pos,将node的高度属性level置为GGM树T的高度T.level,然后把这些节点放入节点集合node_list;
数据拥有者利用伪随机穿刺函数GGM树算法min_coverage(node_list),将node_list中的节点缩减为最优覆盖的节点集合remain_node;
数据拥有者对最优覆盖节点集合remain_node中的每个节点node,利用伪随机穿刺函数GGM树算法derive_key(T,sk,node.index,node.level)计算node对应的对称密钥skj,将node的对称密钥属性key置为skj;
数据拥有者将标志token、标志token对应的上传次数counter、关键字w到IPFS存储索引集合Addrs、最优覆盖节点集合remain_node与伪随机穿刺函数GGM树T树高T.level组成搜索陷门发送给区块链,并向搜索合约账户转入搜索费用;
执行搜索合约,接收标志token,从区块链上存储的集合Cs[token]中取出区块链上记录的标志token上传次数s_counter,并与接收的数据拥有者记录的标志token对应的上传次数counter进行比较,若counter小于等于s_counter,即说明最近两次搜索中间并未有新的标志token对应的文件上传,直接触发二次搜索处理;若counter大于s_counter,即说明最近两次搜索中间有新的标志token对应的文件上传,搜索合约利用接收到的Addrs={addr1,addr2,…,addrd_counter},从addr1,addr2,…,addrd_counte中每次取出一个addri,从Map[addri]取出的FileHashesi,然后从IPFS下载加密数据文档到集合Dict,直接进行正常搜索处理;
所述二次搜索处理过程为:使用区块链上缓存集合Cache中数据,除去记录的应删除的文件标识得到搜索结果发送给用户;
所述正常搜索处理过程为:搜索合约使用存储在区块链上的字典Map取出关键字w对应的IPFS文件块FileHash从IPFS下载关键字w对应的加密文档去除填充位后到集合Dict上,然后将包装后GGM树节点还原为解密密钥,对密文解密,在解密的过程中实现对撤销文档的删除处理,将删除处理后的文档集合发送到IPFS存储,IPFS返回FileHash值更新区块链上存储的字典Map,最后将搜索结果存储在缓存集合Cache上,然后发送给用户。
8.根据权利要求7所述的一种基于区块链的多用户可撤销可搜索加密方法,其特征在于:所述二次搜索处理具体包括步骤:搜索合约从缓存集合Cache[token]取出上次搜索的结果集合Res,Res中存储文件标识符/标签对,即(ind,tag),并从删除集合Del[token]中取出标记为已删除的标签tag列表;
搜索合约从搜索结果集合Res中除去所有包含Del[token]中标签tag的(ind,tag);
搜索合约将处理后的搜索结果集合Res放回缓存集合Cache[token],将更新的集合重新发布到区块链上,然后将Res发送给用户。
9.根据权利要求8所述的一种基于区块链的多用户可撤销可搜索加密方法,其特征在于:所述正常搜索处理具体包括步骤;
搜索合约接收最优覆盖节点集合remain_node与伪随机穿刺函数GGM树T树高T.level,利用伪随机穿刺函数GGM树算法compute_key(remain_node,T.level),计算得到节点集合remain_list中所有节点对应的对称密钥node.key,放入密钥存储集合Keys,每个节点的对称密钥严格存放在Keys[node.index];
搜索合约从计数cnt=0开始,每次加1,直到cnt大于counter为止,循环执行步骤i-步骤vi:i.搜索合约利用哈希函数H2、计数cnt、标志token计算标识label←H2(cnt,token);
ii.搜索合约设置一个标记flag=0,用来标记每个标签tag的解密过程中是否成功解密出文件标识符ind;
iii.搜索合约从密文存储集合Dict[label]中取出密文列表ciphertext_list,从标签存储集合Tags[label]中取出标签tag;
iv.搜索合约使用在系统建立Setup中初始化的所有位置置为0的布隆过滤器列表D,利用布隆过滤器算法get_index(D,tag),模拟得到数据拥有者加密时运行算法get_index(D,tag)得到的标签tag对应的所有位置,此处记为dec_pos;
v.搜索合约对每个dec_pos中的每个位置pos,利用对称解密算法Dec(ciphertext_list[pos],Keys[pos])进行解密,若成功解密得到文件标识符ind,则将标记flag置为1,将(ind,tag)对存入搜索结果集合res,并提前结束对dec_pos的循环;
vi.搜索合约结束dec_pos的循环后,检查标记flag,若flag为0,则说明该文件标识符ind已经被删除,智能合约将Tags[label]与Dict[label]置空,完成删除操作;
搜索合约结束循环后,将进行删除处理后的Dict作为更新的加密数据文档按B大小分块填充后发送给IPFS,IPFS存储并返回新的FileHashes={FileHash1,FileHash2,…,FileHashj},搜索合约更新Map[addri]←FileHashes={FileHash1,FileHash2,…,FileHashj};
搜索合约结束Addrs对应的所有循环后,将d_counter个搜索结果集合res合并为总搜索结果集合Res,放入缓存集合Cache[token],将数据拥有者记录的标志token上传次数counter作为更新的搜索合约记录的标志token上传次数s_counter执行Cs[token]←counter,将更新后的所有集合重新上传到区块链上;
搜索合约将总搜索结果集合Res发送给用户。