【技术实现步骤摘要】
本公开涉及多方安全计算，尤其涉及一种数据处理方法、装置及存储介质。
技术介绍
1、在多方安全计算场景中，隐私集合交集(private set intersection，psi)能够在各个参与方互相不公开本地集合的前提下，共同计算得出多个参与方的本地集合的交集，且不向任何参与方泄露交集以外的信息。比如：在两方隐私集合交集计算中，参与双方各自分别持有本地的隐私集合x和y，双方在计算完成后可以获得隐私集合的交集x∩y，而无法获得交集以外的信息。
2、一种典型的psi方式包括：各个参与方基于dh(diffie-hellman)密钥交换协议交换加密数据，以确定隐私集合交集。
3、但是，基于dh的psi方式会占用大量的通信资源和计算资源，这对各个参与方的硬件要求较高，且会降低基于dh的psi协议的可用性。
技术实现思路
1、有鉴于此，本公开提出了一种数据处理方法、装置及存储介质，可以解决传统的基于dh的psi方式占用大量的通信资源和计算资源，数据处理方法的可用性较低。
2、根据本公开的一方面，提供了一种数据处理方法，包括：
3、按照预设映射规则将第一数据集合中的n1个第一数据元素分别映射至w组数组；其中，所述预设映射规则用于将相同的数据元素映射至相同的数组，将不同的数据元素映射至不同的数组；n1为大于1的整数；w为预先设置的大于1的整数；
4、对于每组数组中的每个元素，获取所述元素的第一私钥和所述第一私钥对应的第一公钥；
6、向数据发送端发送各组数组对应的多项式的多项式系数，以基于dh密钥交换协议与所述数据发送端进行密钥交换；
7、基于密钥交换过程中获取到的密钥信息，确定所述第一数据集合与所述数据发送端的第二数据集合之间的交集。
8、在一种可能的实现方式中，所述按照预设映射规则将第一数据集合中的n1个第一数据元素分别映射至w组数组，包括：
9、基于预设的第一哈希函数，将各个第一数据元素分别映射至二维哈希表的w个桶；其中，每个桶用于存储至少一个元素。
10、在一种可能的实现方式中，所述第一哈希函数的数量为至少两个；相应地，
11、所述基于预设的第一哈希函数，将各个第一数据元素分别映射至二维哈希表的w个桶，包括：
12、分别基于不同的第一哈希函数确定所述第一数据元素的哈希值，得到每个第一哈希函数对应的第一哈希值；
13、将所述第一数据元素映射至各个第一哈希值分别指示的桶；或者，将所述第一数据元素映射至其中一个第一哈希值指示的桶。
14、在一种可能的实现方式中，所述将各个第一数据元素分别映射至二维哈希表的w个桶，包括：
15、将各个第一数据元素分别插入所述二维哈希表的w个桶；
16、或者，
17、基于预设的第二哈希函数确定每个第一数据元素的第二哈希值；将各个所述第二哈希值分别插入所述二维哈希表的w个桶；其中，所述第二哈希值的域小于所述第一数据元素的域。
18、在一种可能的实现方式中，所述基于预设的第二哈希函数确定每个第一数据元素的第二哈希值，包括：
19、基于domain hash函数确定所述第一数据元素的第二哈希值；
20、或者，
21、基于domain hash函数确定所述第一数据元素的第三哈希值；基于phasing函数将所述第三哈希值拆分成第一哈希部分和第二哈希部分；基于所述phasing函数确定所述第二哈希部分的部分哈希值；对所述部分哈希值和所述第一哈希部分进行逻辑运算，得到所述第二哈希值；
22、或者，
23、基于phasing函数将所述第一数据元素拆分成第一元素部分和第二元素部分；基于所述phasing函数确定所述第二元素部分的元素哈希值；对所述元素哈希值和所述第一元素部分进行逻辑运算，得到所述第二哈希值。
24、在一种可能的实现方式中，所述基于预设的第一哈希函数，将各个第一数据元素分别映射至二维哈希表的w个桶之后，还包括：
25、获取填充元素；
26、基于所述第一哈希函数确定所述填充元素的填充哈希值；
27、基于所述填充哈希值填充每个桶中的空余位置，以使各个桶的长度一致。
28、在一种可能的实现方式中，所述基于所述数组中的每个元素、和所述元素对应的第一公钥进行多项式插值，得到所述数组对应的多项式之后，还包括：
29、对于每个桶，将所述桶对应的多项式的多项式系数存储至所述桶的预设位置，所述预设位置与所述元素的存储位置不同。
30、在一种可能的实现方式中，所述基于密钥交换过程中获取到的密钥信息，确定所述第一数据集合与所述数据发送端的第二数据集合之间的交集，包括：
31、获取数据发送端发送的第二公钥和共享密钥集合；所述第二公钥是所述数据发送端根据预先生成的第二私钥生成的；所述共享密钥集合是所述数据发送端获取到各组多项式系数后，先基于所述预设映射规则确定所述第二数据集合中每个第二数据元素指示的目标多项式；再基于所述目标多项式确定所述第二数据元素对应的公钥，最后基于所述第二私钥和各个第二数据元素的公钥确定第一共享密钥得到的；其中，所述第二数据集合包括n2个第二数据元素；n2为大于1的整数；
32、基于所述第二公钥和每个元素的第一私钥，确定每个元素对应的第二共享密钥；
33、基于所述第二共享密钥与所述共享密钥集合之间的比较结果，确定所述第一数据集合与所述数据发送端的第二数据集合之间的交集。
34、根据本公开的另一方面，提供了一种数据处理方法，所述方法包括：
35、获取数据接收端生成的各个多项式的多项式系数，所述多项式是所述数据接收端按照预设映射规则将第一数据集合中的n1个第一数据元素分别映射至w组数组后，基于每组数组中的每个元素、和所述元素对应的第一公钥进行多项式插值得到的；其中，所述预设映射规则用于将相同的数据元素映射至相同的数组，将不同的数据元素映射至不同的数组；n1为大于1的整数；w为预先设置的大于1的整数；
36、基于所述多项式系数指示的多项式和dh密钥交换协议与所述数据接收端进行密钥交换，以供所述数据接收端基于密钥交换过程中获取到的密钥信息，确定所述第一数据集合与所述数据发送端的第二数据集合之间的交集。
37、在一种可能的实现方式中，所述基于所述多项式系数指示的多项式和dh密钥交换协议与所述数据接收端进行密钥交换，包括：
38、对于第二数据集合中的每个第二数据元素，按照所述预设映射规则确定所述第二数据元素对应的目标多项式；其中，所述第二数据集合包括n2个第二数据元素；n2为大于1的整数；
39、基于所述目标多项式确定所述第二数据元素对应的公钥；...
【技术保护点】
1.一种数据处理方法，其特征在于，所述方法包括：
2.根据权利要求1所述的方法，其特征在于，所述按照预设映射规则将第一数据集合中的n1个第一数据元素分别映射至W组数组，包括：
3.根据权利要求2所述的方法，其特征在于，所述第一哈希函数的数量为至少两个；相应地，
4.根据权利要求2所述的方法，其特征在于，所述将各个第一数据元素分别映射至二维哈希表的W个桶，包括：
5.根据权利要求4所述的方法，其特征在于，所述基于预设的第二哈希函数确定每个第一数据元素的第二哈希值，包括：
6.根据权利要求2所述的方法，其特征在于，所述基于预设的第一哈希函数，将各个第一数据元素分别映射至二维哈希表的W个桶之后，还包括：
7.根据权利要求2所述的方法，其特征在于，所述基于所述数组中的每个元素、和所述元素对应的第一公钥进行多项式插值，得到所述数组对应的多项式之后，还包括：
8.根据权利要求1至7任一所述的方法，其特征在于，所述基于密钥交换过程中获取到的密钥信息，确定所述第一数据集合与所述数据发送端的第二数据集合之间的交集，
9.一种数据处理方法，其特征在于，所述方法包括：
10.根据权利要求9所述的方法，其特征在于，所述基于所述多项式系数指示的多项式和DH密钥交换协议与所述数据接收端进行密钥交换，包括：
11.根据权利要求10所述的方法，其特征在于，所述预设映射规则包括基于预设的第一哈希函数，将各个第一数据元素分别映射至二维哈希表的W个桶；相应地，
12.根据权利要求11所述的方法，其特征在于，所述第一哈希函数的数量为至少两个；
13.根据权利要求11所述的方法，其特征在于，所述从各个多项式中，基于所述多项式索引值索引所述目标多项式之前，还包括：
14.一种数据处理装置，其特征在于，包括：
15.一种非易失性计算机可读存储介质，其上存储有计算机程序指令，其特征在于，所述计算机程序指令被处理器执行时实现权利要求1至8中任意一项所述的方法，或者，实现权利要求9至13中任意一项所述的方法。
...【技术特征摘要】
1.一种数据处理方法，其特征在于，所述方法包括：
2.根据权利要求1所述的方法，其特征在于，所述按照预设映射规则将第一数据集合中的n1个第一数据元素分别映射至w组数组，包括：
3.根据权利要求2所述的方法，其特征在于，所述第一哈希函数的数量为至少两个；相应地，
4.根据权利要求2所述的方法，其特征在于，所述将各个第一数据元素分别映射至二维哈希表的w个桶，包括：
5.根据权利要求4所述的方法，其特征在于，所述基于预设的第二哈希函数确定每个第一数据元素的第二哈希值，包括：
6.根据权利要求2所述的方法，其特征在于，所述基于预设的第一哈希函数，将各个第一数据元素分别映射至二维哈希表的w个桶之后，还包括：
7.根据权利要求2所述的方法，其特征在于，所述基于所述数组中的每个元素、和所述元素对应的第一公钥进行多项式插值，得到所述数组对应的多项式之后，还包括：
8.根据权利要求1至7任一所述的方法，其特征在于，所述基于密钥交换过程中获取到的密钥信息...
【专利技术属性】
技术研发人员：梁蓓，常达，
申请(专利权)人：北京雁栖湖应用数学研究院，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。