多方密态样本对齐方法、装置、设备及存储介质

本申请的实施例涉及隐私计算领域，尤其涉及一种多方密态样本对齐方法、装置、设备及存储介质。

背景技术：

1、多方密态计算（mpc，secure multi-party computation）是一种用于保护数据隐私的密码学技术，能够在无可信第三方情况下，让多个不同的参与方协同完成计算目标，并保证每个参与方除计算结果外不能得到其他参与方的任何隐私数据信息。而样本对齐是多方密态计算中的一个至关重要的步骤，其目的是整合不同参与方所拥有的相同用户的不同数据特征，从而提高多方密态计算的整体质量，确保在不同客户端之间对齐样本时，能够保护数据隐私并防止未经授权的访问。但是，目前的多方密态样本对齐方法隐私保护性较差，缺乏有效的多方协同机制，并且在应对实际的多方密态网络传输中的复杂性和不确定性时，鲁棒性也存在不足，可能会导致数据安全风险。

2、因此，如何进行高效且可靠的私有样本对齐是当前多方密态计算所要解决的技术问题。

技术实现思路

1、根据本申请的实施例，提供了一种多方密态样本对齐方法、装置、设备及存储介质，能够有效保护多个客户端的数据隐私，促进多方安全协作。

2、在本申请的第一方面，提供了一种多方密态样本对齐方法。该方法包括：

3、每一个客户端将原始样本映射至位向量，利用编码函数将位向量转换为样本索引向量，根据样本索引向量、第一隐私向量和公共矩阵生成第一加密样本索引，并将第一加密样本索引发送给服务器；

4、服务器收到第一加密样本索引后，对第一加密样本索引进行求和计算，获取第二加密样本索引，再根据第二加密样本索引、公共矩阵和第二隐私向量生成重构样本索引，并将重构样本索引发送至客户端；

5、客户端根据第一选择策略从重构样本索引对应的样本中选择对齐样本。

6、在一种可能的实现方式中，第一隐私向量由客户端随机生成；

7、公共矩阵在每一个客户端之间都共享。

8、在一种可能的实现方式中，第二隐私向量的计算方法包括：

9、第一客户端将第一隐私向量输入至shamir密钥分享算法中，获取n个密钥块，然后，对n个密钥块进行加密生成加密密钥，并将加密密钥发送至服务器中；

10、服务器从第一客户端中获取加密密钥，将其转发至第二客户端；

11、第二客户端对加密密钥进行解密并生成中间结果，将中间结果发送至服务器中；

12、服务器根据shamir密钥分享算法的同态加性对中间结果进行拉格朗日插值法计算，获取第二隐私向量；

13、第一客户端和第二客户端为客户端中的不同客户端。

14、可选地，服务器根据shamir密钥分享算法的同态加性对中间结果进行拉格朗日插值法计算，获取第二隐私向量，还包括：

15、当中间结果的数量大于第一阈值时，服务器可以进行拉格朗日插值法计算。

16、在一种可能的实现方式中，第一选择策略包括：

17、客户端在收到重构样本索引后，根据编码函数对重构样本索引进行逆编码；

18、当重构样本索引的逆编码结果值为1时，则选择重构样本索引对应的样本作为对齐样本。

19、在一种可能的实现方式中，方法还包括：

20、对客户端的重构样本索引交集大小进行评估，当客户端的重构样本索引交集大小大于第二阈值时，客户端才能参与多方密态计算。

21、可选地，客户端的重构样本索引交集大小由goldwasser-sipser算法确定；

22、goldwasser-sipser算法根据每一个客户端发送给服务器的重构样本索引集合对每一个客户端进行循环验证。

23、在本申请的第二方面，提供了一种多方密态样本对齐装置。该装置包括：

24、加密索引模块，由每一个客户端将原始样本映射至位向量，利用编码函数将位向量转换为样本索引向量，根据样本索引向量、第一隐私向量和公共矩阵生成第一加密样本索引，并将第一加密样本索引发送给服务器；

25、重构索引模块，由服务器收到第一加密样本索引后，对第一加密样本索引进行求和计算，获取第二加密样本索引，再根据第二加密样本索引、公共矩阵和第二隐私向量生成重构样本索引，并将重构样本索引发送至客户端；

26、选择模块，由客户端根据第一选择策略从重构样本索引对应的样本中选择对齐样本。

27、在本申请的第三方面，提供了一种电子设备。该电子设备包括：存储器和处理器，所述存储器上存储有计算机程序，所述处理器执行所述程序时实现如以上所述的方法。

28、在本申请的第四方面，提供了一种计算机可读存储介质，其上存储有计算机程序，所述程序被处理器执行时实现如根据本申请的第一方面的方法。

29、本申请实施例提供的多方密态样本对齐方法，由每一个客户端将原始样本映射至位向量，利用编码函数将位向量转换为样本索引向量，根据样本索引向量、第一隐私向量和公共矩阵生成第一加密样本索引，并将第一加密样本索引发送给服务器。然后，服务器收到第一加密样本索引后，对第一加密样本索引进行求和计算，获取第二加密样本索引，再根据第二加密样本索引、公共矩阵和第二隐私向量生成重构样本索引，并将重构样本索引发送至客户端。最后，客户端根据第一选择策略从重构样本索引对应的样本中选择对齐样本。在确保数据隐私和安全性的同时，提高了计算效率和灵活性，为多方密态计算样本对齐提供了有效的隐私解决方案，并且，确保了计算过程的鲁棒性和对齐结果的准确性，即使在在故障或者存在不被信任的客户端的情况下也能保持稳定，能够处理潜在的错误或故障，保证样本对齐过程的准确性，以满足实际应用的需求，提高服务质量。

30、应当理解， 技术实现要素： 部分中所描述的内容并非旨在限定本申请的实施例的关键或重要特征，亦非用于限制本申请的范围。本申请的其它特征将通过以下的描述变得容易理解。

1.一种多方密态样本对齐方法，其特征在于，包括：

2.根据权利要求1所述的多方密态样本对齐方法，其特征在于，

3.根据权利要求1所述的多方密态样本对齐方法，其特征在于，所述第二隐私向量的计算方法包括：

4.根据权利要求3所述的多方密态样本对齐方法，其特征在于，所述服务器根据所述shamir密钥分享算法的同态加性对所述中间结果进行拉格朗日插值法计算，获取所述第二隐私向量，还包括：

5.根据权利要求1所述的多方密态样本对齐方法，其特征在于，所述第一选择策略包括：

6.根据权利要求1所述的多方密态样本对齐方法，其特征在于，所述方法还包括：

7.根据权利要求6所述的多方密态样本对齐方法，其特征在于，所述客户端的重构样本索引交集大小由goldwasser-sipser算法确定；

8.一种多方密态样本对齐装置，其特征在于，包括：

9.一种电子设备，包括存储器和处理器，所述存储器上存储有计算机程序，其特征在于，所述处理器执行所述计算机程序时实现如权利要求1~7中任一项所述的方法。

10.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现如权利要求1~7中任一项所述的方法。