基于乘法群的数据对齐方法、系统及电子设备与流程

本技术涉及网络安全，具体涉及一种基于乘法群的数据对齐方法、系统及电子设备。

背景技术：

1、随着科技的飞速发展，企事业机构不断积累大量数据，形成了规模庞大的数据库，这些数据库内含大量敏感信息，包括商业计划、金融机密、客户个人数据、医疗数据、研发成果等。一方面，这些数据库能通过数据共享和计算极大地解放数据价值，创造社会财富；另一方面，信息技术不断发展带来了更多信息安全的隐患，这反过来加剧了信息交流的障碍。

2、由此，如何在保护隐私数据的情况下实现跨数据库的数据共享是本领域技术人员亟待解决的技术问题。

技术实现思路

1、有鉴于此，本技术实施例提供了一种基于乘法群的数据对齐方法、系统及电子设备，基于乘法群执行秘密共享以解决前述问题。

2、第一方面，本技术提供一种基于乘法群的数据对齐方法，数据对齐方法应用于基于乘法群的数据对齐系统的多个安全服务器，数据对齐系统还包括多个数据库，对于多个安全服务器中的任意一个，数据对齐方法包括：确定多个候选属性以及乘法群，其中，乘法群被配置为连续等比数列，等比数列的公比为乘法群基数，首项为乘法群基数的0次方。多个数据库包括多个候选属性的属性值集合，属性值集合包括与各个候选属性对应的属性值，属性值为1或0并反映对应的候选属性在当前数据库中存在情况。确定多个数据库中各个数据库的第一共享值以及多个候选属性对应的多个第二共享值，其中，各个数据库包括第一共享值集合以及与各个候选属性对应的多个第二共享值集合，第二共享值集合包括与多个安全服务器对应的多个第二共享值，第二共享值集合中各个第二共享值的和为对应的候选属性的属性值，第一共享值集合包括与多个安全服务器对应的多个第一共享值，第一共享值集合中各个第一共享值的和为1。基于各个数据库中的多个第一共享值确定第一代表元并基于与多个候选属性对应的多个第二共享值确定多个候选属性的第二代表元，其中，第一代表元被配置为各个第一共享值之和，第二代表元被配置为对应的候选属性各个第二共享值之和。基于第一代表元以及多个候选属性中各个候选属性对应的多个第二代表元确定各个候选属性的代表元，其中，代表元包括乘法群基数基于代表次数的乘方，代表次数至少包括第一代表元与对应的第二代表元的差值。将多个候选属性中各个候选属性的代表元发送到多个数据库，以使多个数据库基于各个候选属性的多个代表元确定各个候选属性的特征值，并基于各个候选属性的特征值进行数据对齐，其中，特征值包括对应候选属性的各个代表元的乘积。

3、第二方面，本技术提供一种基于乘法群的数据对齐方法，数据对齐方法应用于基于乘法群的数据对齐系统的多个安全服务器，数据对齐系统还包括多个数据库，对于多个安全服务器中的任意一个，数据对齐方法包括：确定多个候选属性以及乘法群，其中，乘法群被配置为连续等比数列，等比数列的公比为乘法群基数，首项为乘法群基数的0次方。多个数据库包括多个候选属性的属性值集合，属性值集合包括与各个候选属性对应的属性值，属性值为1或0并反映对应的候选属性在当前数据库中存在情况。确定多个数据库中各个数据库的第一共享值以及多个候选属性对应的多个第二共享值，其中，各个数据库包括第一共享值集合以及与各个候选属性对应的多个第二共享值集合，第二共享值集合包括与多个安全服务器对应的多个第二共享值，第二共享值集合中各个第二共享值的和为对应的候选属性的属性值，第一共享值集合包括与多个安全服务器对应的多个第一共享值，第一共享值集合中各个第一共享值的和为1。基于各个数据库中的多个第一共享值确定第一代表元并基于与多个候选属性对应的多个第二共享值确定多个候选属性的第二代表元，其中，第一代表元被配置为各个第一共享值之和，第二代表元被配置为对应的候选属性各个第二共享值之和。基于第一代表元以及多个候选属性中各个候选属性对应的多个第二代表元确定各个候选属性的代表元，其中，代表元包括乘法群基数基于代表次数的乘方，代表次数至少包括第一代表元与对应的第二代表元的差值。将多个候选属性中各个候选属性的代表元发送到多个数据库，以使多个数据库基于各个候选属性的多个代表元确定各个候选属性的特征值，并基于各个候选属性的特征值进行数据对齐，其中，特征值包括对应候选属性的各个代表元的乘积。

4、第三方面，本技术提供一种基于乘法群的数据对齐方法，数据对齐方法应用于基于秘密共享的数据对齐系统的多个数据库以及多个安全服务器，数据对齐方法包括：多个数据库确定多个候选属性以及多个候选属性的属性值集合，其中，属性值集合包括与各个候选属性对应的属性值，属性值为1或0并反映对应的候选属性在当前数据库中存在情况。多个数据库确定第一共享值集合，其中，第一共享值集合包括与多个安全服务器对应的多个第一共享值，第一共享值集合中各个第一共享值的和为1。多个数据库确定多个候选属性中各个候选属性的第二共享值集合，其中，第二共享值集合包括与多个安全服务器对应的多个第二共享值，第二共享值集合中各个第二共享值的和为对应的候选属性的属性值。多个数据库将第一共享值集合以及多个候选属性对应的多个第二共享值集合发送到多个安全服务器。多个安全服务器确定多个候选属性以及乘法群，其中，乘法群被配置为连续等比数列，等比数列的公比为乘法群基数，首项为乘法群基数的0次方。多个数据库包括多个候选属性的属性值集合，属性值集合包括与各个候选属性对应的属性值，属性值为1或0并反映对应的候选属性在当前数据库中存在情况。多个安全服务器确定多个数据库中各个数据库的第一共享值以及多个候选属性对应的多个第二共享值。多个安全服务器基于各个数据库中的多个第一共享值确定第一代表元并基于与多个候选属性对应的多个第二共享值确定多个候选属性的第二代表元，其中，第一代表元被配置为各个第一共享值之和，第二代表元被配置为对应的候选属性各个第二共享值之和。多个安全服务器基于第一代表元以及多个候选属性中各个候选属性对应的多个第二代表元确定各个候选属性的代表元，其中，代表元包括乘法群基数基于代表次数的乘方，代表次数至少包括第一代表元与对应的第二代表元的差值。多个安全服务器将多个候选属性中各个候选属性的代表元发送到多个数据库。多个数据库确定多个安全服务器中各个安全服务器的多个候选属性的代表元集合，以确定多个候选属性中各个候选属性的多个代表元。多个数据库基于各个候选属性的多个代表元确定各个候选属性的特征值，并基于各个候选属性的特征值进行属性统计，其中，特征值包括对应候选属性的各个代表元的乘积。

5、第四方面，本技术提供一种基于乘法群的数据对齐系统，数据对齐系统包括多个数据库以及多个安全服务器：多个数据库用于：确定多个候选属性以及多个候选属性的属性值集合，其中，属性值集合包括与各个候选属性对应的属性值，属性值为1或0并反映对应的候选属性在当前数据库中存在情况。确定第一共享值集合，其中，第一共享值集合包括与多个安全服务器对应的多个第一共享值，第一共享值集合中各个第一共享值的和为1。确定多个候选属性中各个候选属性的第二共享值集合，其中，第二共享值集合包括与多个安全服务器对应的多个第二共享值，第二共享值集合中各个第二共享值的和为对应的候选属性的属性值。将第一共享值集合以及多个候选属性对应的多个第二共享值集合发送到多个安全服务器。多个安全服务器用于：确定多个候选属性以及乘法群，其中，乘法群被配置为连续等比数列，等比数列的公比为乘法群基数，首项为乘法群基数的0次方。多个数据库包括多个候选属性的属性值集合，属性值集合包括与各个候选属性对应的属性值，属性值为1或0并反映对应的候选属性在当前数据库中存在情况。确定多个数据库中各个数据库的第一共享值以及多个候选属性对应的多个第二共享值。基于各个数据库中的多个第一共享值确定第一代表元并基于与多个候选属性对应的多个第二共享值确定多个候选属性的第二代表元，其中，第一代表元被配置为各个第一共享值之和，第二代表元被配置为对应的候选属性各个第二共享值之和。基于第一代表元以及多个候选属性中各个候选属性对应的多个第二代表元确定各个候选属性的代表元，其中，代表元包括乘法群基数基于代表次数的乘方，代表次数至少包括第一代表元与对应的第二代表元的差值。将多个候选属性中各个候选属性的代表元发送到多个数据库。多个数据库还用于：确定多个安全服务器中各个安全服务器的多个候选属性的代表元集合，以确定多个候选属性中各个候选属性的多个代表元。基于各个候选属性的多个代表元确定各个候选属性的特征值，并基于各个候选属性的特征值进行属性统计，其中，特征值包括对应候选属性的各个代表元的乘积。

6、第五方面，本技术提供一种电子设备。电子设备包括：处理器以及用于存储可执行指令的存储器。其中，可执行指令被处理器执行时，实现第一方面或第二方面所述的基于乘法群的数据对齐方法。

7、由此，基于本技术提供的一种基于乘法群的数据对齐方法、系统及电子设备。为实现数据对齐，采用了乘法群进行数据构建，在秘密分享的过程中引入特定底数的乘法子群，并通过乘法子群的指数进行数据传输与秘密分享。以使数据通过安全服务器汇总到各个数据库，实现了跨数据库的数据共享。其中，安全服务器仅获取拆分后的部分数据，无法从局部共享结果中得知整体的共享结果。而各个数据库持有者直接获取最终结果，无法得知其它数据库的情况，保护了原始数据。此外，本技术中数据的拆分与还原较为复杂，但其计算量较低，即使安全服务器中的数据被泄露，在未获取底层代码的情况下，难以将数据进行还原，进一步保证了数据对齐过程中的数据安全。