一种批量信息查询方法及电子设备、存储介质技术

技术编号:37667531 阅读:22 留言:0更新日期:2023-05-26 04:27
本申请涉及数据处理技术领域,尤其是涉及一种批量信息查询方法及电子设备、存储介质。本申请应用于信息查询端的批量信息查询方法,先获取查询字段集、公共哈希函数,对第一数目个关键字段进行第一映射处理得到第一哈希数组与第一位置信息,将第一位置信息与关键字段发送至公共运算方,从公共运算方获取第一加密数据,从数据服务端接收第二加密数据,将第一索引数据与第二索引数据进行匹配处理,当第一索引数据与第二索引数据匹配成功,基于第一密钥信息对加密子数据进行解析处理,得到查询结果信息,即可在批量进行信息私密检索查询的过程中,利用公共哈希函数与公共伪随机函数实现关键字段与候选字段的存储与匹配,降低了通信开销的产生。开销的产生。开销的产生。

【技术实现步骤摘要】
一种批量信息查询方法及电子设备、存储介质


[0001]本申请涉及数据处理
,尤其是涉及一种批量信息查询方法及电子设备、存储介质。

技术介绍

[0002]信息私密检索(Private Information Retrieval,PIR),是在保护用户查询条件下的信息检索技术,用于保障个人隐私在公共网络平台上的私密性。当用户在数据库上检索信息时,用户所使用的查询语句、关键字本身可能会携带一些隐私信息,信息私密检索技术,则可以阻止数据库服务器知晓用户查询语句的相关信息,从而起到保护用户的查询隐私的作用。需要指出,信息私密检索在当前现实生活中,针对检索隐私有着较高要求的领域(例如医药数据检索、专利数据检索等),信息私密检索技术具有很大的应用空间。
[0003]当前主流的信息私密检索方法有两种,一种是基于同态加密的信息私密检索,一种是基于不经意传输(Oblivious Transfer,OT)和不经意伪随机函数(Oblivious Pseudorandom Function,OPRF)的信息私密检索。需要指出,同态加密的复杂度较高,需要消耗大量的计算,并且往往不支持批量检索;而经过不经意伪随机函数得到的密钥为一次一密的密钥,密钥长度与需要传送的数据大小相等,故而在批量进行信息检索的应用场景下,将产生巨大的通信开销。因此,如何在批量进行信息私密检索查询的过程中,降低通信开销的产生,是业内亟待解决的一大难题。

技术实现思路

[0004]本申请旨在至少解决现有技术中存在的技术问题之一。为此,本申请提出一种批量信息查询方法及电子设备、存储介质,能够在批量进行检索查询的过程中,降低通信开销的产生。
[0005]根据本申请的第一方面实施例的批量信息查询方法,应用于信息查询端,所述方法包括:获取查询字段集、公共哈希函数,所述查询字段集包括第一数目个待查询的关键字段;基于所述公共哈希函数对第一数目个所述关键字段进行第一映射处理,得到第一哈希数组与第一位置信息,所述第一位置信息反映所述关键字段在所述第一哈希数组中的存储位置;将所述第一位置信息与所述关键字段发送至公共运算方,以使所述公共运算方基于所述第一位置信息与公共伪随机函数对所述关键字段进行第一加密处理,生成第一加密数据与伪随机标识信息,所述伪随机标识信息生成后由所述公共运算方发送至数据服务端;从所述公共运算方获取所述第一加密数据,所述第一加密数据包括一一对应的第一索引信息与第一密钥信息;
从所述数据服务端接收第二加密数据,所述第二加密数据包括一一对应的第二索引信息与加密子数据;将所述第一索引数据与所述第二索引数据进行匹配处理,当所述第一索引数据与所述第二索引数据匹配成功,基于所述第一密钥信息对所述加密子数据进行解析处理,得到与所述关键字段对应的查询结果信息。
[0006]可选的,根据本申请的一些实施例,所述公共哈希函数包括第三数目个哈希子函数,所述第一哈希数组包括与所述哈希子函数一一对应的目标子数组,所述基于所述公共哈希函数对第一数目个所述关键字段进行第一映射处理,得到第一哈希数组与第一位置信息,包括:针对每一所述关键字段,从第三数目个所述哈希子函数中任选一个作为目标映射函数;通过所述目标映射函数,将所述关键字段映射至对应的所述目标子数组;每一所述关键字段映射完成后,将第三数目个所述目标子数组进行整合,得到所述第一哈希数组;根据每一所述关键字段在所述第一哈希数组中的存储位置,生成所述第一位置信息。
[0007]根据本申请的第二方面实施例的批量信息查询方法,应用于数据服务端,所述方法包括:获取候选字段集、公共哈希函数与公共伪随机函数,所述候选字段集包括第二数目个候选字段,每一所述候选字段配置有对应的候选内容信息;基于所述公共哈希函数对第二数目个所述候选字段进行第二映射处理,得到第二哈希数组与第二位置信息,所述第二位置信息反映所述候选字段在所述第二哈希数组中的存储位置;从公共运算方获取伪随机标识信息;基于所述伪随机标识信息、所述第二位置信息、所述公共伪随机函数对候选内容信息进行第二加密处理,生成第二加密数据,所述第二加密数据包括一一对应的第二索引信息与加密子数据;将所述第二加密数据发送至信息查询端,以使所述信息查询端将第一加密数据中的第一索引数据与所述第二索引数据进行匹配处理,当所述第一索引数据与所述第二索引数据匹配成功,基于第一加密数据中的第一密钥信息对所述加密子数据进行解析处理,得到与关键字段对应的查询结果信息。
[0008]可选的,根据本申请的一些实施例,所述公共哈希函数包括第三数目个哈希子函数,所述第二哈希数组包括与所述哈希子函数一一对应的候选子数组,所述基于所述公共哈希函数对第二数目个所述候选字段进行第二映射处理,得到第二哈希数组与第二位置信息,包括:通过所述哈希子函数,对第二数目个所述候选字段进行全局映射处理,得到候选子数组;当第三数目个所述哈希子函数完成全局映射处理后,将所述第三数目个所述候选子数组进行整合,得到所述第二哈希数组;
根据每一所述候选字段在所述第二哈希数组中的存储位置,生成所述第二位置信息。
[0009]可选的,根据本申请的一些实施例,所述伪随机标识信息包括多组一一对应的伪随机参数与位置匹配标识,所述基于所述伪随机标识信息、所述第二位置信息、所述公共伪随机函数对候选内容信息进行第二加密处理,生成第二加密数据,包括:基于所述位置匹配标识在所述第二位置信息中进行位置信息匹配,得到命中位置信息;将所述命中位置信息对应的伪随机参数确定为命中参数;将所述命中参数分别与第二数目个所述候选字段代入所述公共伪随机函数进行解析计算,得到第二数目组一一对应的所述第二索引信息与第二密钥信息;基于所述第二密钥信息对所述候选内容信息进行对称加密处理,得到所述加密子数据;将所述第二索引信息与所述加密子数据进行整合,生成所述第二加密数据。
[0010]根据本申请的第三方面实施例的批量信息查询方法,应用于公共运算方,所述方法包括:获取公共伪随机函数;从信息查询端获取待查询的关键字段与第一位置信息,所述第一位置信息反映所述关键字段在第一哈希数组中的存储位置;基于所述第一位置信息与公共伪随机函数对所述关键字段进行第一加密处理,生成第一加密数据与伪随机标识信息,所述第一加密数据包括一一对应的第一索引信息与第一密钥信息;将所述伪随机标识信息发送至数据服务端,以使所述数据服务端基于所述伪随机标识信息进行第二加密处理而生成第二加密数据,所述第二加密数据包括一一对应的第二索引信息与加密子数据,所述第二加密数据生成后由所述数据服务端发送至所述信息查询端;将所述第一加密数据发送至所述信息查询端,以使所述信息查询端将所述第一索引数据与所述第二索引数据进行匹配处理,当所述第一索引数据与所述第二索引数据匹配成功,基于所述第一密钥信息对所述加密子数据进行解析处理,得到与所述关键字段对应的查询结果信息。
[0011]可选的,根据本申请的一些实施例,所述基于所述第一位置信息与公共伪随机函数对所述关键字段进行第一加密处理,生成第一加密数据与伪随机标识信息,包括本文档来自技高网
...

【技术保护点】

【技术特征摘要】
1.一种批量信息查询方法,其特征在于,应用于信息查询端,所述方法包括:获取查询字段集、公共哈希函数,所述查询字段集包括第一数目个待查询的关键字段;基于所述公共哈希函数对第一数目个所述关键字段进行第一映射处理,得到第一哈希数组与第一位置信息,所述第一位置信息反映所述关键字段在所述第一哈希数组中的存储位置;将所述第一位置信息与所述关键字段发送至公共运算方,以使所述公共运算方基于所述第一位置信息与公共伪随机函数对所述关键字段进行第一加密处理,生成第一加密数据与伪随机标识信息,所述伪随机标识信息生成后由所述公共运算方发送至数据服务端;从所述公共运算方获取所述第一加密数据,所述第一加密数据包括一一对应的第一索引信息与第一密钥信息;从所述数据服务端接收第二加密数据,所述第二加密数据由所述数据服务端基于所述伪随机标识信息、第二位置信息、所述公共伪随机函数对所述候选内容信息进行第二加密处理而生成,所述第二位置信息反映候选字段在第二哈希数组中的存储位置,所述第二加密数据包括一一对应的第二索引信息与加密子数据;将所述第一索引数据与所述第二索引数据进行匹配处理,当所述第一索引数据与所述第二索引数据匹配成功,基于所述第一密钥信息对所述加密子数据进行解析处理,得到与所述关键字段对应的查询结果信息。2.根据权利要求1所述的方法,其特征在于,所述公共哈希函数包括第三数目个哈希子函数,所述第一哈希数组包括与所述哈希子函数一一对应的目标子数组,所述基于所述公共哈希函数对第一数目个所述关键字段进行第一映射处理,得到第一哈希数组与第一位置信息,包括:针对每一所述关键字段,从第三数目个所述哈希子函数中任选一个作为目标映射函数;通过所述目标映射函数,将所述关键字段映射至对应的所述目标子数组;每一所述关键字段映射完成后,将第三数目个所述目标子数组进行整合,得到所述第一哈希数组;根据每一所述关键字段在所述第一哈希数组中的存储位置,生成所述第一位置信息。3.一种批量信息查询方法,其特征在于,应用于数据服务端,所述方法包括:获取候选字段集、公共哈希函数与公共伪随机函数,所述候选字段集包括第二数目个候选字段,每一所述候选字段配置有对应的候选内容信息;基于所述公共哈希函数对第二数目个所述候选字段进行第二映射处理,得到第二哈希数组与第二位置信息,所述第二位置信息反映所述候选字段在所述第二哈希数组中的存储位置;从公共运算方获取伪随机标识信息;基于所述伪随机标识信息、所述第二位置信息、所述公共伪随机函数对所述候选内容信息进行第二加密处理,生成第二加密数据,所述第二加密数据包括一一对应的第二索引信息与加密子数据;将所述第二加密数据发送至信息查询端,以使所述信息查询端将第一加密数据中的第一索引数据与所述第二索引数据进行匹配处理,所述第一加密数据由公共运算方基于第一
位置信息与所述公共伪随机函数对关键字段进行第一加密处理而生成后发送至所述信息查询端,所述第一位置信息反映所述关键字段在第一哈希数组中的存储位置;当所述第一索引数据与所述第二索引数据匹配成功,基于第一加密数据中的第一密钥信息对所述加密子数据进行解析处理,得到与关键字段对应的查询结果信息。4.根据权利要求3所述的方法,其特征在于,所述公共哈希函数包括第三数目个哈希子函数,所述第二哈希数组包括与所述哈希子函数一一对应的候选子数组,所述基于所述公共哈希函数对第二数目个所述候选字段进行第二映射处理,得到第二哈希数组与第二位置信息,包括:通过所述哈希子...

【专利技术属性】
技术研发人员:付希明曾庆明李墨刘钊乾刘川意
申请(专利权)人:哈尔滨工业大学深圳哈尔滨工业大学深圳科技创新研究院
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1