利用join函数进行两表查询装置及方法制造方法及图纸

本发明专利技术属于数据加密技术领域，提供了一种利用join函数进行两表查询装置及方法。本发明专利技术的装置包括数据供应端及数据需求端，数据供应端持有供方集合，数据需求端持有需方集合。当数据需求端输入查询指令后，供方构造部根据公开参数及供方集合构造供方布隆过滤器，需方第一构造部根据公开参数及查询指令构造需方布隆过滤器；向量发送部向数据需求端发送包含第一向量及第二向量的向量组；向量接收部使用需方布隆过滤器对应的接收第一向量或第二向量，需方第二构造部将第一向量或第二向量按照顺序放置形成需方混淆布隆过滤器；结果输出部利用需方混淆布隆过滤器检查需方集合中的元素是否在交集中。是否在交集中。是否在交集中。

【技术实现步骤摘要】
利用join函数进行两表查询装置及方法


[0001]本专利技术属于数据加密
，具体涉及一种利用join函数进行两表查询装置及方法。

技术介绍

[0002]当双方分别持有一系列数据时，通常将拥有数据较多的一方称为数据供应方，将拥有数据相对较少的一方称为数据请求方。但是对于自身来说，由于数据供应方和数据请求方分别持有一系列数据，当数据查询进行时，他们都希望能够安全地求出交集，而全体集合的交集外的数据不能被任意一方获取，从而实现自身数据的保密。
[0003]在一般的场景中，数据供应方拥有一批数据，诚实的数据请求方会根据自己的需求发起查询请求。在遇到不诚实的数据请求方时，传统的数据库查询不加密，可能会暴露数据供应方查询请求之外的数据，造成数据供应方隐私数据的泄漏。随着各种大数据的普及以及社会各界隐私保护意识的提高，隐私数据查询愈加重要。
[0004]目前的按列进行隐私数据查询都基于全同态加密，但是全同态加密因其计算开销较大，速度比较慢，效率比较低，无法应用在高效的SQL查询中。

技术实现思路

[0005]本专利技术本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种利用join函数进行两表查询装置，其特征在于，包括：相互通信连接的数据供应端及数据需求端，其中，所述数据供应端包括供方存储部、公开参数提取部、供方构造部、向量发送部；所述数据需求端包括需方存储部、公开参数接收部、查询指令输入部、需方第一构造部、向量接收部、需方第二构造部、结果输出部；所述供方存储部存储有供方集合及公开参数，所述需方存储部存储有需方集合，所述公开参数提取部用于从所述需方存储部中提取公开参数发送给所述数据需求端，所述公开参数接收部用于接收所述公开参数，所述查询指令输入部用于输入查询指令；一旦所述数据需求端输入所述查询指令，所述供方构造部根据所述公开参数及所述供方集合构造供方布隆过滤器，所述需方第一构造部根据所述公开参数及所述查询指令构造需方布隆过滤器；所述向量发送部用于向所述数据需求端发送包含第一向量及第二向量的向量组；所述向量接收部用于使用所述需方布隆过滤器对应的接收所述第一向量或所述第二向量，所述需方第二构造部，将所述第一向量或所述第二向量按照顺序放置形成需方混淆布隆过滤器；结果输出部，利用所述需方混淆布隆过滤器检查所述需方集合中的元素是否在交集中。2.根据权利要求1所述的利用join函数进行两表查询装置，其特征在于：其中，所述公开参数包括所述供方布隆过滤器的长度m，所述供方布隆过滤器中各比特串的长度λ，所述需方布隆过滤器的长度m，哈希函数的个数k及哈希族H:{h1，h2，...，h
k
}:{0，1}
*
→
[m]。3.根据权利要求1所述的利用join函数进行两表查询装置，其特征在于：其中，所述数据供应端为半可信的数据供应端，所述数据需求端为半可信的数据需求端。4.根据权利要求1所述的利用join函数进行两表查询装置，其特征在于：其中，所述供方布隆过滤器为零分享混淆布隆过滤器。5.根据权利要求4所述的利用join函数进行两表查询装置，其特征在于：其中，所述零分享混淆布隆过滤器记为ZGBF，对于y∈Y，Y为所述供方集合，其中，所述零分享混淆布隆过滤器记为ZGBF，对于y∈Y，Y为所述供方集合，其他位置都是随机值，对应h
k
(y)位置是0的秘密分享值。6.一种利用join函数进行两表查询方法，其特征在于，包括以下步...

【专利技术属性】
技术研发人员：杨赟博，魏立斐，庞皓天，张懿嘉，
申请(专利权)人：上海同态信息科技有限责任公司，
类型：发明
国别省市：