发明名称 |
一种基于跨明文与密文的混合搜索系统 |
摘要 |
本发明涉及一种基于跨明文与密文的混合搜索系统。所述系统包括数据集纵向切分装置,明文搜索装置,密文搜索装置,搜索结果结合装置。搜索结果结合装置还包括重新分组单元和重新排名单元。数据集纵向切分装置根据数据集中的属性值是否需要加密,对数据集进行纵向切分,得到明文数据集与密文数据集;明文搜索装置对明文数据集进行排名搜索得到排名搜索结果;密文搜索装置对密文数据集进行基于倒排索引的加密搜索,快速得到精确匹配搜索结果;搜索结果结合装置对排名搜索结果与精确匹配搜索结果进行重新结合,得到最终的新排名搜索结果。本发明能够在保护个人隐私的基础上,既能快速得到搜索结果,还可对搜索结果排名,得到更具价值的搜索结果。 |
申请公布号 |
CN104572827A |
申请公布日期 |
2015.04.29 |
申请号 |
CN201410743749.5 |
申请日期 |
2014.12.08 |
申请人 |
北京工业大学 |
发明人 |
刘璐;李建强;董媛媛;赵旭;莫豪文;许泽文 |
分类号 |
G06F17/30(2006.01)I;G06F21/62(2013.01)I |
主分类号 |
G06F17/30(2006.01)I |
代理机构 |
北京思海天达知识产权代理有限公司 11203 |
代理人 |
沈波 |
主权项 |
一种基于跨明文与密文的混合搜索系统,其特征在于,所述系统包括:数据集纵向切分装置(1),明文搜索装置(2),密文搜索装置(3),搜索结果结合装置(4);其中,数据集纵向切分装置(1):根据数据集中的属性值是否需要加密,将所述数据集纵向切分为需要加密的数据集与不需要加密的数据集,并对需要加密的数据集通过预先给定的加密算法进行加密得到密文数据集;不需要加密的数据集即为明文数据集;明文搜索装置(2):按照预先给定的基于全明文的排名搜索算法,对所述明文数据集进行排名搜索得到排名搜索结果与排名值列表;密文搜索装置(3):将多关键字查询字段转换为多个单一关键字查询,并对每一个单一关键字查询在所述密文数据集上进行基于倒排索引的加密搜索,快速得到多个精确匹配搜索结果列表,即精确匹配搜索结果;搜索结果结合装置(4):对排名搜索结果与精确匹配搜索结果进行重新结合,得到最终的新排名搜索结果。 |
地址 |
100124 北京市朝阳区平乐园100号 |