1.一种基于区块链的可验证关键词Top-K非模糊查询方法,其特征在于,所述区块链包括全节点和轻节点,全节点为同步了所有区块链数据的节点,包含块头和块体所有信息,每个块头包括一个ADS结构;轻节点作为用户参与到区块链中,轻节点只包含块头信息;所述方法包括:步骤S110:全节点执行密钥生成算法和累计值生成算法,构建共识证明;
包括:为安全参数,给定RSA累加器参数和,其中和为大素数,,是循环群的生成元,输出公共参数和私钥;
包括:根据数据D构建倒排索引,其中每个关键词都对应一系列对象,所述对象按照时间由旧到新进行排序,计算验证矩阵,其中i代表第i个关键词,j代表关键词中排序的第j个对象,H为抗碰撞哈希函数,m为D中关键词总数,n为单个关键词所包含对象的总数,为第i个关键词的第j个对象,当有数据更新时,更新,其中,为通用哈希函数,代表对应的素数值,之后,统计每个关键词包含的对象个数,计算,其中是第i个关键词目前所包含对象的总数,此时,最后使,将,和作为添加到块头;
步骤S120:轻节点向区块链里任意全节点发起非模糊查询请求,所述非模糊查询请求包括查询关键词w及Top-K查询结果数k到全节点;
步骤S130:全节点收到所述非模糊查询请求后,全节点执行查询算法获得结果R,执行验证生成算法计算验证对象VO,并发送R和VO给轻节点;
包括:根据w,将数据D的倒排索引中w对应的由新到旧的前k个对象加入R;
包括:计算,计算 ,其中,w是数据D的倒排索引中的第r个关键词,为w目前所包含对象的总数,;
步骤S140:轻节点收到全节点返回的结果R和验证对象VO后,执行验证算法使用VO对R进行验证;
包括:轻节点从块头获取值,判断等式是否成立,如果不成立则返回0表示验证失败,成立则继续验证,根据计算并判断等式是否成立,如果不成立则返回0表示验证失败,成立则返回1表示验证成功;
步骤S150:有新块增加时,全节点执行添加数据更新算法更新区块链信息;
包括:新对象包含的关键词是需要更新信息关键词,,为数据D中所有需更新信息的关键词的索引集合,对于每个关键词,计算,为新块增加后包含对象的总数,计算,,,在块头存储。
2.一种基于区块链的可验证关键词Top-K模糊查询方法,其特征在于,所述区块链包括全节点和轻节点,全节点为同步了所有区块链数据的节点,包含块头和块体所有信息,每个块头包括一个ADS结构;轻节点作为用户参与到区块链中,轻节点只包含块头信息;所述方法包括:步骤S210:全节点执行密钥生成算法和累计值生成算法,构建共识证明;
包括:为安全参数,给定RSA累加器参数和,其中和为大素数,,是循环群的生成元,输出公共参数和私钥;
包括:根据数据D构建前缀树T,将前缀树T的根节点的哈希值作为保存到块头;
其中,前缀树T是有序的多路树数据结构,用于存储关键字,从根节点到每个叶子节点路径上的所有节点字符组成一个关键字;
前缀树T的非叶子节点包括:字符s、所有子节点的哈希值连接后的哈希值、所有祖先节点的字符组成的字符串和所有子节点字符的集合;前缀树T根节点的字符为起始符“$”;
前缀树T的叶子节点包括:结束符“#”、该叶子节点包含的所有对象的累计值和该叶子节点中包含的所有对象的集合,验证矩阵,H为抗碰撞哈希函数,n为叶子节点所包含对象的总数,为该叶子节点对应的关键词,将该叶子节点包含的对象由旧到新进行排序,为第j个对象,为通用哈希函数,代表对应的素数值;
步骤S220:轻节点向区块链里任意全节点发起模糊查询请求,所述模糊查询请求包括查询关键词w及Top-K查询结果数k到全节点,其中w包含模糊查询字符“*”或“?”;
步骤S230:全节点收到所述模糊查询请求后,全节点执行查询算法获得查询结果R,执行验证生成算法计算验证对象VO,并发送R和VO给轻节点;
包括:如果w包含模糊查询字符“*”则执行第一模糊查询,如果w包含模糊查询字符“?”则执行第二模糊查询;
第一模糊查询包括:对于查询关键词,其中为第1至第t个字符,字符“*”为第t+1个字符,在前缀树T中搜索得到w的最长子串,如果,则使,如果,则将视为根节点得到子树,提取子树中叶子节点中前k个对象加入到R中;其中,为的值为的节点,为字符串连接操作;
第二模糊查询包括:对于查询关键词, 其中为第1至第h再至第t个字符,字符“?”为第h+1个字符,在前缀树T中搜索得到字符串的最长子串,如果,则使,如果,则执行第三模糊查询;
第三模糊查询包括:将的每个子节点视作根节点,得到搜索树集合,在根节点不参与搜索的情况下,在的所有树中搜索得到字符串的最长子串,如果,或者且的子节点中不包含叶子节点,则使,如果且的子节点中包含叶子节点,则提取该叶子节点中前k个对象加入到R中;其中,为的值为的节点,为的值为的节点;
包括:如果w包含模糊查询字符“*”则执行第一验证生成,如果w包含模糊查询字符“?”则执行第二验证生成;
第一验证生成包括:在第一模糊查询中,如果,从子树的根节点到前缀树T的根节点构建前缀树证明,使,如果,计算所有叶子节点中的证明,其中,是满足模糊匹配的关键词集合,为关键词当前包含对象的总数,从的根节点到T的根节点构建前缀树证明,使;是给生成的证明,根据里面的节点信息和可以重构根节点;
第二验证生成包括:在第二模糊查询中,如果,从到T的根节点构建前缀树证明,使,如果,则执行第三验证生成;
第三验证生成包括:在第三模糊查询中,如果,或者且的子节点中不包含叶子节点,从到T的根节点构建前缀树证明,使,如果且的子节点中包含叶子节点,则计算,以为根节点得到子树,使;
步骤S240:轻节点收到全节点返回的结果R和验证对象VO后,执行验证算法使用VO对R进行验证;
包括:从块头获取前缀树T的根节点哈希值,根据VO中的前缀树证明重构T的根节点哈希值,在等式成立的情况下,如果w包含模糊查询字符“*”则执行第一验证,如果w包含模糊查询字符“?”则执行第二验证;
第一验证包括:如果且,则执行步骤A1,如果且,则执行步骤A2;
步骤A1包括:查找的所有子节点字符的集合,判断其是否包含w中的字符,如果不包含则返回1表示查询验证有效,否则返回0表示查询验证无效;
步骤A2包括:根据VO中的叶子节点重构的根节点,并与VO中的根节点作对比,在相等的情况下,对于中所有,如果均成立则返回1表示查询验证有效,否则返回0表示查询验证无效;
第二验证包括:如果且,则执行步骤B1,如果且,则执行步骤B2,如果且,则执行步骤B3;
步骤B1包括:查找的所有子节点字符的集合,判断其是否包含w中的字符,如果不包含则返回1表示查询验证有效,否则返回0表示查询验证无效;
步骤B2包括:查找的的所有子节点字符的集合,当时,判断其是否包含w中的字符,如果不包含则返回1表示查询验证有效,否则返回0表示查询验证无效,当时,判断其是否包含字符“#”,如果不包含则返回1表示查询验证有效,否则返回0表示查询验证无效;
步骤B3包括:根据中的叶子节点重构的根节点,并与VO中的根节点作对比,在相等的情况下,如果成立则返回1表示查询验证有效,否则返回0表示查询验证无效;
步骤S250:有新块增加时,全节点执行添加数据更新算法更新区块链信息;
包括:新对象包含的关键词是需要更新信息关键词,,add为数据D中所有需更新信息的关键词的索引集合,对于每个关键词,找到前缀树T中的对应叶子节点,提取累计值,如没有对应叶子节点则新建叶子节点及分支并取,计算,为新块增加后包含的对象总数,用更新对应的叶子节点的,更新对应的叶子节点的,更新对应的叶子节点的祖先节点直到根节点,计算根节点的哈希值存储到块头。
3.一种计算机设备,其特征在于,包括:
存储器,用于存储指令;以及
处理器,用于调用所述存储器存储的指令执行如权利要求1或2所述的方法。
4.一种计算机可读存储介质,其特征在于,存储有指令,所述指令被处理器执行时,执行如权利要求1或2所述的方法。