科研之友
微信
新浪微博
Facebook
分享链接
摘要
本发明属于数据库安全技术领域,公开了一种基于密文的子图检索方法,数据拥有者生成数据密钥和检索密钥,生成图集数据库的路径表示,建立数据库索引,用数据密钥加密数据库的路径表示,用检索密钥加密数据库索引；客户端根据查询图生成查询请求；云服务器在密文上检索子图；客户端解密返回的数据集,获取结果集。本发明没有添加噪声边和额外顶点,最终得到的是准确结果集,不存在误报。并且客户端只存储了自己的查询图,不需要备份完整的数据库,减少了客户端的计算和存储开销。适用于轻量级加密原语且不影响算法的查询复杂度。
- 单位
