首页/ 上海同态信息科技有限责任公司/ 专利详情

一种基于可搜索加密的密文查询方法

基本信息

申请号 CN202110399402.3 申请日 -
公开（公告）号 CN113132085A 公开（公告）日 2021-07-16
申请公布号 CN113132085A 申请公布日 2021-07-16
分类号 H04L9/06;G06F21/60;G06F16/903 分类 电通信技术;
发明人 李朋林;杨赟博;张懿嘉 申请（专利权）人 上海同态信息科技有限责任公司
代理机构 北京科家知识产权代理事务所（普通合伙） 代理人 宫建华
地址 200030 上海市徐汇区田林路192号云赛空间
法律状态 -

摘要

摘要 本发明公开了一种基于可搜索加密的密文查询方法，包括索引构建和用户“查找”。索引构建包括：首先生成密钥sk，并对输入对消息M加密，得到C；然后构建索引I并建立I和C的对应关系，对索引I的字符串进行分切；用LSH对索引I进行哈希映射，并生成BF；最后将BF和对应加密值C打包上传到数据库中。用户“查找”包括：输入查询内容m，对m进行切分，并用LSH函数生成BF’；对每个BF盒BF’按位异或，计算1的个数，其中1的个数的一半是匹配度评分；得到对应的评分并返回小于阈值的所有对应加密数据，用密钥sk对加密数据解密并返回。本发明能够让数据存储服务器执行搜索并回应用户的查询，同时又可以对数据进行保密。