[发明专利]数据保密判定方法、装置、设备及计算机可读存储介质

说明书

本发明公开了一种数据保密判定方法、装置、设备及可读存储介质，所述方法包括：从多个参与设备中选取第一参与设备，并发送第一通知消息至第一参与设备，以使第一参与设备根据第一参与设备的隐私数据构造密文矩阵，并反馈所述密文矩阵；将所述密文矩阵发送至其他参与设备，以使其他参与设备根据所述密文矩阵确定各自隐私数据对应的目标密文，并反馈所述目标密文；将所述目标密文发送至第一参与设备，以使第一参与设备根据所述目标密文进行保密判定，由此与现有技术采用两个参与设备依次进行保密判定相比，本发明通过从多个参与设备中选取第一参与设备，并通过第一参与设备密文矩阵一并解决多个参与设备的保密判定，减小了保密判定的计算复杂度。

技术领域

本发明涉及数据交互技术领域，尤其涉及一种数据保密判定方法、装置、设备及计算机可读存储介质。

背景技术

互联网的普及和移动互联的发展使得生产经营、日常生活都在源源不断的产生数据。由于这些数据中常常包含用户的敏感信息，因此采用安全多方计算（Securemultiparty computation - SMC）来实现多个数据所有者在互不信任的情况下进行协同计算，输出计算结果，并保证任何一方均无法得到除应得的计算结果之外的其他任何信息已成为目前的热门手段。

安全多方计算中的隐私数据比较是目前安全多方计算中的热点问题，目前通常通过两个参与设备的隐私数据相等进行保密判定，然而当参与设备过多时，多个参与设备采用依次进行两个参与设备的保密判定的计算复杂度成指数性增长。

发明内容

本发明的主要目的在于提供一种数据保密判定方法、装置、设备及计算机可读存储介质，旨在降低目前多个参与设备进行安全多方计算时的计算复杂度。

为实现上述目的，本发明提供一种数据保密判定方法，所述数据保密判定方法包括以下步骤：

确定待保密判定的多个参与设备；

从多个参与设备中选取第一参与设备，并发送第一通知消息至第一参与设备，以使第一参与设备根据第一参与设备的隐私数据构造密文矩阵，并反馈所述密文矩阵，其中，所述多个参与设备的设备数量至少为三个；

接收第一参与设备反馈的密文矩阵，并将所述密文矩阵发送至其他参与设备，以使其他参与设备根据所述密文矩阵确定各自隐私数据对应的目标密文，并反馈所述目标密文；

接收其他参与设备反馈的目标密文，并将所述目标密文发送至第一参与设备，以使第一参与设备根据所述目标密文进行保密判定。

可选地，所述发送第一通知消息至第一参与设备，以使第一参与设备根据第一参与设备的隐私数据构造密文矩阵的步骤包括：

发送第一通知消息至第一参与设备，以使第一参与设备构造第一参与设备的隐私数据对应的数据矩阵，并基于公钥生成所述数据矩阵对应的密文矩阵。

可选地，所述基于公钥生成所述数据矩阵对应的密文矩阵的步骤之前，还包括：

确定多个参与设备对应的目标椭圆曲线，以根据所述目标椭圆曲线获取目标生成元；

确定各参与设备对应的私钥，以根据所述目标生成元及各参与设备对应的私钥生成公钥，并将所述公钥发送至第一参与设备。

可选地，所述发送第一通知消息至第一参与设备，以使第一参与设备构造第一参与设备的隐私数据对应的数据矩阵的步骤包括：

发送第一通知消息至第一参与设备，以使第一参与设备判断第一参与设备的隐私数据的分子位数是否大于预设分子位数；

若第一参与设备的隐私数据的分子位数不大于预设分子位数，则第一参与设备将隐私数据的分子位数高位补零至预设分子位数，以获取目标分子；以及，

第一参与设备判断第一参与设备的隐私数据的分母位数是否大于预设分母位数；