买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：西安电子科技大学;绿盟科技集团股份有限公司

摘要：本发明公开的一种支持动态更新的可验证加密图像检索方法，图像拥有者初始化系统生成密钥并将其分发给查询用户；数据拥有者加密图像集、构建加密索引、生成变色龙哈希验证树，将加密的图像集、加密索引和变色龙哈希验证树存储至云服务器；查询用户生成查询请求并提交给云服务器；云服务器收到查询请求时，基于加密索引与查询请求找出相关度值最大的前k个图像数据密文并生成相应的证据，将密文图像检索结果与相应的证据一起返回至查询用户；使用基于变色龙哈希验证树在动态环境下验证检索结果的正确性，若验证成功，查询用户解密出明文图像；图像拥有者将需要更新的信息发送到云服务器从而实现图像集的动态更新。

主权项：1.一种支持动态更新的可验证加密图像检索方法，其特征在于，包括以下步骤：步骤1、图像拥有者生成密钥并发送给查询用户；步骤2、提取明文图像的特征向量，并根据特征向量构建加密索引树；步骤3、图像拥有者根据加密图像集构建变色龙哈希认证树；所述构建变色龙哈希认证树的方法如下：S5.1、获取每一幅图像的哈希值；S5.2、将变色龙哈希认证树的叶子节点c初始化为0；S5.3、计算根节点的哈希值，在根节点的两个叶子节点上插入哈希值l1和l2，根据根节点的哈希值、哈希值l1和l2计算根节点的随机数，同时叶子节点c增加2；S5.4、检查叶子节点c是否为2的幂次，若c是2的幂次，则执行步骤S5.5-S5.8；若叶子节点c不是2的幂次，则执行步骤S5.7-S5.8；S5.5、将当前变色龙哈希认证树的深度d-1增加1变为d；S5.6、将深度d-1时的根节点作为深度为d时根节点的左孩子节点，并选择两个随机数和计算一个虚拟节点作为右孩子节点；S5.7、搜索变色龙哈希树最右下没有孩子的节点vi,j，以该节点vi,j为根节点创建一个子树，首先沿着vi,j下移，直到节点的高度为1，当非叶子节点为右孩子节点时用变色龙哈希ch创建虚拟节点，当非叶子节点为左孩子节点时用抗碰撞哈希H创建普通节点，并将相应的虚拟节点添加至状态st，将数据li作为叶子节点插入子树中，并计算vi,j＝vi-1,2·jPvi-1,2·j+1以及ri,′j＝colcsk,xi,j,ri,j,vi,j，将虚拟节点的随机数ri,j更新为ri,′j；S5.8、将下一个空叶子节点索引c增加1；S5.9、重复执行步骤S5.4直至每一密文图像的哈希值与变色龙哈希认证树的叶子节点关联，完成变色龙哈希认证树的构建；步骤4、云服务器根据查询用户的查询陷门检索加密索引树得到密文检索结果，并按照相似度大小排序，得到前k个密文检索结果；步骤5、云服务器根据检索结果并结合变色龙哈希认证树，对各个密文检索结果生成对应的证据；所述生成证据的方法如下：云服务器将检索结果图像ci对应的标识i减1之后转化为d位二进制数，其中d表示变色龙哈希树的当前高度；按照“左0右1”的原则遍历变色龙哈希树，直到找到叶子节点；将找到的叶子节点至根节点路径上每个节点的兄弟节点，以及该路径上所有变色龙哈希节点的随机数作为证据πi；步骤6、查询用户根据证据对对应的检索结果进行验证；步骤7、查询用户将图像加密密钥作为解密秘钥，对验证通过的检索结果进行解密得到明文图像。

全文数据：

权利要求：

百度查询： 西安电子科技大学 绿盟科技集团股份有限公司 一种支持动态更新的可验证加密图像检索方法