[发明专利]一种基于后缀树的可搜索加密系统及方法在审
申请号: | 201910151513.5 | 申请日: | 2019-02-28 |
公开(公告)号: | CN109815723A | 公开(公告)日: | 2019-05-28 |
发明(设计)人: | 周福才;郭斯栩;葛悦;孙僖泽 | 申请(专利权)人: | 东北大学 |
主分类号: | G06F21/60 | 分类号: | G06F21/60;G06F21/62;G06F16/903;G06F16/901 |
代理公司: | 沈阳东大知识产权代理有限公司 21109 | 代理人: | 刘晓岚 |
地址: | 110819 辽宁*** | 国省代码: | 辽宁;21 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明提供一种基于后缀树的可搜索加密系统及方法,涉及互联网技术领域。该系统包括用于构建加密密钥和后缀树的初始化模块,用于构建索引及索引加密的安全索引构建模块,用于构建搜索令牌和搜索的子字符串搜索模块及用于解密和验证的验证解密模块;该方法首先对给定字符串构建后缀树及加密索引,并将加密索引上传至服务器;当客户端进行字符串搜索时,生成搜索令牌发送至服务器,服务器根据搜索令牌进行搜索,并将搜索结果发送到客户端,完成搜索。本发明的基于后缀树的可搜索加密系统及方法,实现对任意字符串的高效搜索,解决了密文数据的子字符串搜索问题,让用户可以不使用关键字对密文数据进行查询。 | ||
搜索关键词: | 搜索 后缀树 构建 加密系统 服务器 令牌 加密索引 密文数据 子字符串 客户端 字符串 索引 验证 初始化模块 互联网技术 字符串搜索 安全索引 构建模块 加密密钥 解密模块 令牌发送 搜索结果 搜索模块 解密 上传 加密 查询 | ||
【主权项】:
1.一种基于后缀树的可搜索加密系统,采用两方实体方案,即客户端与服务器端,其特征在于:包括初始化模块、安全索引构建模块、子字符串搜索模块及验证解密模块;所述初始化模块用于构建加密密钥和后缀树;构建加密密钥:由客户端运行,初始化客户端的公私钥及加密所需的密钥;所述安全索引构建模块用于构建索引以及索引加密;构建索引:由客户端运行,将待搜索数据构建成后缀树并生成后缀树的索引信息,包括字典结构,密文结构和叶子数组结构;索引加密:运行于客户端,负责对关键字索引即字典结构、密文数组结构和叶子数组结构进行加密操作,并将加密后的安全索引,包括密文,上传至云服务器,由云服务器进行存储;所述子字符串搜索模块用于构建搜索令牌和搜索;构建搜索令牌:运行于客户端,负责对搜索请求计算搜索令牌;搜索:运行于客户端和服务器端,客户端发送搜索令牌,服务器根据令牌搜索加密的安全索引,并将搜索后的结果返回给客户端;所述验证解密模块用于解密和验证;解密:运行于客户端,客户端收到返回的结果后,用自己的私钥对返回的结果进行解密,获取搜索结果明文;验证:运行于客户端,对解密后的明文进行验证,如果某步验证不通过,则丢弃此明文。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于东北大学,未经东北大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201910151513.5/,转载请声明来源钻瓜专利网。
- 上一篇:隐私数据交易方法及装置
- 下一篇:一种基于USB锁的计算机U盘锁定系统