基于同态秘密共享的隐私保护数据库JOIN类型查询方法、系统及设备技术方案

本发明专利技术公开了一种基于同态秘密共享的隐私保护数据库JOIN类型查询方法、系统及设备，方法包括设置阶段和查询阶段，在设置阶段生成Paillier加密的公钥N、私钥d及加密私钥E(d)，而后打包送至客户；在查询阶段，客户将加密的客户表发送云服务器，根据查询者指令执行查询任务；云服务器根据同态秘密共享私钥ek<subgt;i</subgt;，将加密的客户表中的加密值I<subgt;x</subgt;本地转化为秘密份额，云服务器获取各自的秘密份额表；各个云服务器根据拥有的加密的客户表和秘密份额表执行安全连接协议，分别得到连接表的秘密份额；查询者根据各连接表的秘密份额重构连接表。本发明专利技术通过结合不经意排序和同态秘密共享的特点，设计安全连接协议，避免了匹配阶段的通信开销。

【技术实现步骤摘要】

本专利技术属于云端数据保护的，具体涉及一种基于同态秘密共享的隐私保护数据库join类型查询方法、系统及设备。

技术介绍

1、随着云计算的发展和日益成熟，越来越多的机构或个人倾向于将自己的数据以加密的方式上传到云端，数据库所有者可以在云端执行相关查询，从而释放了本地的算力和存储空间。在此基础上，一种常见的实用需求是云端服务器存在多个数据集，每个数据集由不同的所有者上传。数据所有者彼此不信任，但是希望对数据集的相同属性执行查询，如对广告的有效程度的衡量，这可以通过计算浏览广告的用户信息(由广告发送方持有)和完成相应交易的用户信息(由商家持有)的交集来计算。在查询执行的过程中，不得向其他实体泄露除了查询内容之外的任务其他信息。

2、同时，在查询任务中，传统的方法将隐私集合求交协议当成密态数据库join的构建块，虽然隐私集合求交协议可以用于识别出相同元素，但是隐私集合求交仅要求输出相同元素，对应到join查询中，即仅输出相同的连接键元素。为了能够获取更多的信息，在实际查询中，往往还需要输出其他属性，或是整个连接表，因此隐私集合求交的方法不满足数据对齐的本文档来自技高网...

【技术保护点】

1.基于同态秘密共享的隐私保护数据库JOIN类型查询方法，其特征在于，包括设置阶段和查询阶段；

2.根据权利要求1所述基于同态秘密共享的隐私保护数据库JOIN类型查询方法，其特征在于，所述云服务器的数量为2，分别为P0和P1；所述加性秘密共享包括秘密分发和秘密重构；

3.根据权利要求1所述基于同态秘密共享的隐私保护数据库JOIN类型查询方法，其特征在于，所述通过同态秘密算法进行转化成加密值Ix，包括：

4.根据权利要求1所述基于同态秘密共享的隐私保护数据库JOIN类型查询方法，其特征在于，所述安全连接协议包括基于不经意排序的对齐操作和基于同态秘密共享的...

【技术特征摘要】

1.基于同态秘密共享的隐私保护数据库join类型查询方法，其特征在于，包括设置阶段和查询阶段；

2.根据权利要求1所述基于同态秘密共享的隐私保护数据库join类型查询方法，其特征在于，所述云服务器的数量为2，分别为p0和p1；所述加性秘密共享包括秘密分发和秘密重构；

3.根据权利要求1所述基于同态秘密共享的隐私保护数据库join类型查询方法，其特征在于，所述通过同态秘密算法进行转化成加密值ix，包括：

4.根据权利要求1所述基于同态秘密共享的隐私保护数据库join类型查询方法，其特征在于，所述安全连接协议包括基于不经意排序的对齐操作和基于同态秘密共享的匹配操作；

5.根据权利要求4所述基于同态秘密共享的隐私保护数据库join类型查询方法，其特征在于，所述云服务器的数量为2，将其加密的客户表记为集合a和b；所述基于不经意排序的对齐操作，还包括：

6.根据权...

【专利技术属性】
技术研发人员：蒋琳，庄杰航，杨鹏，陈宇月，方俊彬，
申请(专利权)人：哈尔滨工业大学深圳哈尔滨工业大学深圳科技创新研究院，
类型：发明
国别省市：