【技术实现步骤摘要】
本申请涉及信息处理，特别是涉及一种应用于隐私计算的电路隐私集合求交方法及装置、接触者追踪方法及装置、计算机可读存储介质、电子设备。
技术介绍
1、随着数字经济时代的到来，数据已成为一种基础性资源，如何对数据进行隐私保护，避免出现数据泄露、滥用、非法传播等严重的安全问题，成为当前研究重点。
2、隐私集合求交（private set intersection，psi）作为解决数据隐私保护的方案之一，允许持有数据参与方通过计算得到集合的交集数据，而不泄露任何交集以外的数据信息。
3、根据psi协议的输出，psi协议可以分为两类：明文psi协议，可以向参与方输出交集结果，即交集内的元素；电路psi（circuit psi）协议，可以向参与方输出关于交集的函数值，即不输出交集内的元素，可以更好地适用于对隐私性有较高要求的场景。
4、其中，电路psi包括平衡电路psi和非平衡电路psi（unbalance circuit psi ，ucpsi），非平衡电路psi适用于参与方数据量悬殊场景。以客户端-服务器场景为例，客户端的数量级大小远远小于服务器的数量级大小。
技术实现思路
1、本申请提供了一种应用于隐私计算的电路隐私集合求交方法及装置、接触者追踪方法及装置、计算机可读存储介质、电子设备，提供一种基于不经意键值检索设计的非平衡电路psi协议，有助于降低非平衡电路psi的通信损耗。
2、本申请提供了如下方案：
3、一种应用于隐私计算的电
4、第一参与方从多个分桶中确定目标分桶，所述目标分桶映射有多个目标第一元素，所述多个目标第一元素属于所述第一参与方关联的第一集合；
5、生成所述目标分桶关联的目标随机数，并以所述目标分桶映射的多个目标第一元素作为键，以及以所述目标随机数作为值，构建所述目标分桶关联的多个键值对；
6、与第二参与方针对所述目标分桶进行不经意键值检索，以便所述第二参与方获得所述不经意键值检索的输出；所述不经意键值检索的输入包括：所述第一参与方提供的所述多个键值对，以及所述第二参与方提供的所述目标分桶映射的目标第二元素，所述目标第二元素属于所述第二参与方关联的第二集合；所述不经意键值检索的输出包括：用于表示所述目标第二元素与所述多个目标第一元素匹配结果的随机数序列；
7、与所述第二参与方针对所述目标分桶进行比较运算，以便所述第一参与方和所述第二参与方分别获得各自关联的布尔值，所述布尔值用于表示所述目标第二元素是否属于所述第一集合和所述第二集合的交集；所述比较运算的输入包括：所述第一参与方提供的所述目标随机数，以及所述第二参与方提供的所述随机数序列。
8、其中，按照以下方式进行分桶映射：
9、确定分桶运算所用多个哈希函数；
10、采用简单哈希算法，通过所述多个哈希函数分别对所述第一集合包括的第一元素，进行分桶运算，将所述第一元素映射到所述多个分桶。
11、其中，所述方法还包括：
12、根据所述第二集合包括的第二元素的数量以及第一常数，确定所述多个分桶的数量，其中，所述第一常数大于1，且根据所述多个哈希函数的数量确定所述第一常数。
13、其中，所述方法还包括：
14、根据所述多个分桶的数量和用于限制分桶运算错误概率的第二常数，确定预设长度；
15、生成所述预设长度的比特串，作为所述目标随机数。
16、其中，所述方法还包括：
17、对所述目标分桶关联的多个键值对进行不经意键值存储，获得所述目标分桶关联的存储对象，所述存储对象包括对所述多个键值对进行编码所得编码数据；
18、所述与第二参与方针对所述目标分桶进行不经意键值检索，包括：提供所述存储对象包括的编码数据，作为所述不经意键值检索的输入。
19、其中，所述方法还包括：
20、基于隐私信息检索协议，从所述存储对象包括的编码数据中，确定与所述目标第二元素相匹配的目标数据，作为所述不经意键值检索的输入。
21、一种应用于隐私计算的电路隐私集合求交方法，包括：
22、第二参与方从多个分桶中确定目标分桶，所述目标分桶映射有一个目标第二元素，所述目标第二元素属于所述第二参与方关联的第二集合；
23、与第一参与方针对所述目标分桶进行不经意键值检索，获得所述不经意键值检索的输出；所述不经意键值检索的输入包括：所述第二参与方提供的所述目标第二元素，以及所述第一参与方提供的所述目标分桶关联的多个键值对，所述多个键值对以所述目标分桶映射的多个目标第一元素作为键，以及以所述目标分桶关联的目标随机数作为值，所述多个目标第一元素属于所述第一参与方关联的第一集合；所述不经意键值检索的输出包括：用于表示所述目标第二元素与所述多个目标第一元素匹配结果的随机数序列；
24、与所述第一参与方针对所述目标分桶进行比较运算，以便所述第二参与方和所述第一参与方分别获得各自关联的布尔值，所述布尔值用于表示所述目标第二元素是否属于所述第一集合和所述第二集合的交集；所述比较运算的输入包括：所述第二参与方提供的所述随机数序列，以及所述第一参与方提供的所述目标随机数。
25、其中，按照以下方式进行分桶映射：
26、确定分桶运算所用多个哈希函数；
27、采用布谷鸟哈希算法，通过所述多个哈希函数对所述第二集合包括的第二元素，进行分桶运算，将所述第二元素映射到所述多个分桶中的一个，且所述第二元素与所述分桶一一对应。
28、其中，采用所述布谷鸟哈希算法，将所述目标第二元素映射到所述目标分桶，包括：
29、通过所述多个哈希函数中的一个，对所述目标第二元素进行哈希运算，映射到所述目标分桶；
30、确定所述目标分桶映射有其他第二元素时，获得所述其他第二元素映射到所述目标分桶采用的已用哈希函数，并从除所述已用哈希函数之外的多个哈希函数中确定一个待用哈希函数；
31、通过所述待用哈希函数对所述其他第二元素进行哈希运算，映射到除所述目标分桶之外的其他分桶。
32、其中，所述随机数序列包括：
33、所述目标第二元素与所述多个目标第一元素中的一个元素相匹配，则对应在该匹配目标第一元素下的随机数为所述目标随机数；
34、所述目标第二元素与所述多个目标第一元素中的其他元素不匹配，则对应在该不匹配目标第一元素下的随机数为生成新的随机数。
35、其中，所述方法还包括：
36、所述第二参与方与所述第一参与方关联的布尔值的异或值为1时，确定所述目标第二元素属于所述交集。
37、其中，所述方法还包括：
38、获得所述第二参与方在所述多个分桶下分别关联的布尔值，以与所述第一参与方在对应分桶下关联的布尔值，进行函数计算，获得所述交集的函数值。
39、一本文档来自技高网...
【技术保护点】
1.一种应用于隐私计算的电路隐私集合求交方法，其特征在于，包括：
2.根据权利要求1所述的方法，其特征在于，按照以下方式进行分桶映射：
3.根据权利要求2所述的方法，其特征在于，还包括：
4.根据权利要求3所述的方法，其特征在于，还包括：
5.根据权利要求1至4任一项所述的方法，其特征在于，还包括：
6.根据权利要求5所述的方法，其特征在于，还包括：
7.一种应用于隐私计算的电路隐私集合求交方法，其特征在于，包括：
8.根据权利要求7所述的方法，其特征在于，按照以下方式进行分桶映射：
9.根据权利要求7所述的方法，其特征在于，所述随机数序列包括：
10.根据权利要求7至9任一项所述的方法，其特征在于，还包括：
11.根据权利要求7至9任一项所述的方法，其特征在于，还包括：
12.一种接触者追踪方法，其特征在于，包括：
13.一种接触者追踪方法，其特征在于，包括：
14.一种电子设备，其特征在于，包括：
【技术特征摘要】
1.一种应用于隐私计算的电路隐私集合求交方法，其特征在于，包括：
2.根据权利要求1所述的方法，其特征在于，按照以下方式进行分桶映射：
3.根据权利要求2所述的方法，其特征在于，还包括：
4.根据权利要求3所述的方法，其特征在于，还包括：
5.根据权利要求1至4任一项所述的方法，其特征在于，还包括：
6.根据权利要求5所述的方法，其特征在于，还包括：
7.一种应用于隐私计算的电路隐私集合求交方法，其特征在于，...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。