[发明专利]一种基于密文的子图检索方法有效
申请号: | 201711470828.3 | 申请日: | 2017-12-29 |
公开(公告)号: | CN108197491B | 公开(公告)日: | 2021-06-15 |
发明(设计)人: | 裴庆祺;雷静;刘雪峰;李子 | 申请(专利权)人: | 西安电子科技大学 |
主分类号: | G06F21/62 | 分类号: | G06F21/62;G06F21/60;G06F16/901;G06F16/903 |
代理公司: | 西安长和专利代理有限公司 61227 | 代理人: | 黄伟洪 |
地址: | 710071 陕西省*** | 国省代码: | 陕西;61 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明属于数据库安全技术领域,公开了一种基于密文的子图检索方法,数据拥有者生成数据密钥和检索密钥,生成图集数据库的路径表示,建立数据库索引,用数据密钥加密数据库的路径表示,用检索密钥加密数据库索引;客户端根据查询图生成查询请求;云服务器在密文上检索子图;客户端解密返回的数据集,获取结果集。本发明没有添加噪声边和额外顶点,最终得到的是准确结果集,不存在误报。并且客户端只存储了自己的查询图,不需要备份完整的数据库,减少了客户端的计算和存储开销。适用于轻量级加密原语且不影响算法的查询复杂度。 | ||
搜索关键词: | 一种 基于 检索 方法 | ||
【主权项】:
1.一种基于密文的子图检索方法,其特征在于,所述基于密文的子图检索方法包括以下步骤:数据拥有者生成数据密钥和检索密钥;数据拥有者生成图集数据库的路径表示,建立数据库索引;数据拥有者用数据密钥加密数据库路径表示,用检索密钥加密数据库索引;客户端根据查询图生成查询请求;云服务器在密文上检索子图;客户端解密返回的数据集,获取结果集。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于西安电子科技大学,未经西安电子科技大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201711470828.3/,转载请声明来源钻瓜专利网。