CN113824672B - 数据处理方法、装置、电子设备及安全多方计算系统 - Google Patents

Abstract

本说明书实施例涉及数据处理方法、装置、电子设备及安全多方计算系统。该方法包括：对持有的参与安全多方计算的第一方数据进行加密处理，针对加密后的第一方数据的二进制编码，提取所述二进制编码的预设数量的高位编码值，提供所述高位编码值，以进行所述第一方数据与参与所述安全多方计算的第二方数据间的比较。

Description

数据处理方法、装置、电子设备及安全多方计算系统

技术领域

本说明书实施例涉及计算机领域，更具体地，涉及数据处理方法、数据处理装置、电子设备、安全多方计算系统以及计算机可读存储介质。

背景技术

随着计算机互联网的快速发展，用户数据逐渐成为重要的战略资源。

目前，为了能够更充分的挖掘用户数据，企业之间通常会进行数据合作，如，企业之间提供双方的数据进行比较，比较双方订单总价高低、比较商品数据多少等。

在现有技术中，鉴于商业数据的机密性，企业之间在进行数据比较的过程中，并不能简单的把一方数据发给另一方，这样会泄露双方的原始数据，因此，为了保证数据比较的过程中，不泄露双方的原始数据，通常采用安全多方计算的方式来比较数据，即，参与安全多方计算的双方将需要比较的数据进行加密处理，并提供加密处理后的数据参与安全多方计算，这样会使得基于安全多方计算的混淆电路需要一个较大体积的比较电路，对带宽要求很高，而基于安全多方计算的秘密共享需要的网络通信次数较多，计算代价较高。

发明内容

本说明书实施例提供一种数据处理的新的技术方案。

根据本说明书的第一方面，提供了数据处理方法的一个实施例，其包括：

对持有的参与安全多方计算的第一方数据进行加密处理；

针对加密后的第一方数据的二进制编码，提取所述二进制编码的预设数量的高位编码值；

提供所述高位编码值，以进行所述第一方数据与参与所述安全多方计算的第二方数据间的比较。

可选地，所述对参与安全多方计算的第一方数据进行加密处理，包括：

生成第一方随机数；

获取持有所述第二方数据的设备提供的第二方随机数；

根据所述第一方随机数和所述第二方随机数，对所述第一方数据进行加密处理。

可选地，所述根据所述第一方随机数和所述第二方随机数，对所述第一方数据进行加密处理，包括：

获取所述第一方数据减去所述第一方随机数得到的第一差值；

计算所述第一差值与所述第二方随机数的第二差值，作为所述加密后的第一方数据。

可选地，所述计算所述第一差值与所述第二方随机数的第二差值，包括：

根据与持有所述第二方数据的设备约定的计算方式，判断所述第二方随机数是减数还是被减数；

在所述第二方随机数是减数的情况下，计算所述第一差值减去所述第二方随机数的第二差值；

在所述另一方随机数是被减数的情况下，计算所述第二方随机数减去所述第一差值的第二差值。

可选地，所述方法还包括确定所述预设数量的步骤，包括：

根据设定的关于比较结果的准确率，确定所述预设数量。

可选地，所述方法还包括：

提供设置准确率的设置接口；

获取通过所述设置接口设置的准确率，作为第一方要求的准确率；

获取持有所述第二方数据的设备提供的第二方要求的准确率；

在两方要求的准确率中，选取较高值作为所述设定的关于比较结果的准确率。

可选地，所述方法还包括：

根据所述高位编码值和持有所述第二方数据的设备提供的另一高位编码值，比较所述第一方数据与所述第二方数据，获得比较结果；

其中，所述另一高位编码值为对应所述第二方数据的高位编码值。

可选地，所述比较所述第一方数据与所述第二方数据，获得比较结果，包括：

计算所述高位编码值与所述另一高位编码值的和值；

根据所述和值的首位二进制编码的数值，获得所述比较结果。

根据本说明书的第二方面，还提供另一种数据处理方法，其包括：

获取对应第一方数据的第一高位编码值和对应第二方数据的第二高位编码值；

根据所述第一高位编码值和所述第二高位编码值，获得关于所述第一方数据与所述第二方数据的比较结果。

可选地，所述根据所述第一高位编码值和所述第二高位编码值，获得关于所述第一方数据与所述第二方数据的比较结果，包括：

算所述第一高位编码值与所述第二高位编码值的和值；

根据所述和值的首位二进制编码的数值，获得所述比较结果。

根据本说明书的第三方面，还提供一种数据处理装置，其包括：

加密模块，用于对持有的参与安全多方计算的第一方数据进行加密处理；

提取模块，用于针对加密后的第一方数据的二进制编码，提取所述二进制编码的预设数量的高位编码值；

输出模块，用于提供所述高位编码值，以进行所述第一方数据与参与所述安全多方计算的第二方数据间的比较。

根据本说明书的第四方面，还提供另一种数据处理装置，其包括：

获取模块，用于获取对应第一方数据的第一高位编码值和对应第二方数据的第二高位编码值；

获得模块，用于根据所述第一高位编码值和所述第二高位编码值，获得关于所述第一方数据与所述第二方数据的比较结果。

根据本说明书的第五方面，还提供了电子设备的一个实施例，包括如本说明书第三方面所述的数据处理装置，或者，所述包括：

存储器，用于存储计算机程序；

处理器，用于在所述计算机程序的控制下，执行如本说明书的第一方面所述的数据处理方法。

根据本说明书的第六方面，还提供了安全多方计算系统，其包括：比较设备和至少两个电子设备，所述电子设备向所述比较设备提交高位编码值，所述比较设备根据所述电子设备提交的高位编码值，进行参与安全多方计算的各方数据的比较。

根据本说明书的第七方面，还提供了计算机可读存储介质的一个实施例，其存储有可执行指令，所述可执行指令被处理器执行时，执行如本说明书的第一方面所述的数据处理方法。

在一个实施例中，参与安全多方计算的双方只提供第一方数据的二进制编码内预设数量的高位编码值参与安全多方计算，有效地降低了基于安全多方计算的混淆电路的体积，以及基于安全多方计算的秘密共享需要的网络通信次数，也大大降低了比较函数的计算代价和比较耗时。

通过以下参照附图对本说明书的示例性实施例的详细描述，本说明书的其它特征及其优点将会变得清楚。

附图说明

被结合在说明书中并构成说明书的一部分的附图示出了本说明书的实施例，并且连同其说明一起用于解释本说明书的原理。

图1a是根据第一个实施例的安全多方计算系统；

图1b是可用于实现一个实施例的数据处理方法的一种电子设备的硬件配置的框图；

图2是根据第一个实施例的针对第一方数据的数据处理方法的流程图；

图3是根据第一个实施例的针对第二方数据的数据处理方法的流程图；

图4是根据第一个实施例的针对比较设备的数据处理方法的流程图；

图5是根据一个实施例的针对第一方数据的数据处理装置的原理框图；

图6是根据一个实施例的针对第二方数据的数据处理装置的原理框图；

图7是根据一个实施例的电子设备的原理框图。

具体实施方式

现在将参照附图来详细描述本说明书的各种示例性实施例。

以下对至少一个示例性实施例的描述实际上仅仅是说明性的，决不作为对本说明书及其应用或使用的任何限制。

应注意到：相似的标号和字母在下面的附图中表示类似项，因此，一旦某一项在一个附图中被定义，则在随后的附图中不需要对其进行进一步讨论。

<硬件配置>

图1a为本说明书实施例提供的安全多方计算系统，以下参照图1a所示的安全多方计算系统阐述应用数据处理的场景为例，说明在安全多方计算系统在执行安全多方计算时的处理方法。

如图1a所示，用户a的电子设备1000向用户a显示包含数据输入栏的页面A，当用户a在页面A的数据输入栏内输入数据后，电子设备1000 会获取用户输入的第一方数据，并对该第一方数据进行加密处理，及对针对加密后的第一方数据的二进制编码，再提取二进制编码的预设数量的高位编码值，最后将该高位编码值发送给比较设备1900。

同理，用户b的电子设备1000向用户b显示包含数据输入栏的页面B，当用户b在页面B的数据输入栏内输入数据后，电子设备1000会获取用户输入的第二方数据，首先对该第二方数据进行加密处理，其次对针对第二方数据后的第一方数据的二进制编码，提取所述二进制编码的预设数量的高位编码值，最后将该高位编码值发送给比较设备1900，比较设备1900 接收到用户a的电子设备1000发送的高位编码值和用户b的电子设备1000 发的高位编码值，根据双方提交的高位编码值进行第一方数据与第二方数据间的比较，并将比较结果发送给用户a的电子设备1000，电子设备1000 向用户a显示包含比较结果的页面C，同时将比较结果发送给用户b的电子设备1000，电子设备1000向用户b显示包含比较结果的页面D。从而有效地降低了基于安全多方计算的混淆电路的体积，以及基于安全多方计算的秘密共享需要的网络通信次数，也大大降低了比较函数的计算代价和比较耗时。

在此需要说明的是，比较设备1900除了可以是如图1a所示的相对第一方电子设备(即，用户a的电子设备1000)和第二方电子设备(即，用户b的电子设备1000)独立的其他设备，也可以是第一方电子设备和第二方设备中的任一方电子设备1000(即，比较设备1900要么是用户a的电子设备1000，要么是用户b的电子设备1000)，在此不做限定。

图1b为可以应用根据本说明书一个实施例的数据处理方法的一种电子设备的硬件配置的框图。

电子设备1000可以为虚拟机或物理机。电子设备1000可以包括处理器1100、存储器1200、接口装置1300、通信装置1400、显示装置1500、输入装置1600、扬声器1700、麦克风1800，等等。其中，处理器1100可以是中央处理器CPU、微处理器MCU等。存储器1200例如包括ROM(只读存储器)、RAM(随机存取存储器)、诸如硬盘的非易失性存储器等。接口装置1300例如包括USB接口、耳机接口等。通信装置1400例如能够进行有线或无线通信。显示装置1500例如是液晶显示屏、触摸显示屏等。输入装置1600例如可以包括触摸屏、键盘等。用户可以通过扬声器1700 和麦克风1800输入/输出语音信息。

应用于本实施例中，存储器1200用于存储计算机程序，该计算机程序用于控制处理器1100进行操作以执行根据本发明任意实施例的数据处理方法。技术人员可以根据本发明所公开方案设计该计算机程序指令。该计算机程序如何控制处理器1100进行操作，这是本领域公知，故在此不再详细描述。

尽管在图1b中对电子设备1000均示出了多个装置，但是，本发明可以仅涉及其中的部分装置，例如，电子设备1000只涉及存储器1200和处理器1100。

在上述描述中，技术人员可以根据本发明所公开方案设计指令。指令如何控制处理器进行操作，这是本领域公知，故在此不再详细描述。

<方法实施例>

图2示出了根据一个实施例的数据处理方法。现以安全多方计算系统中的任意一方设备实施该数据处理方法为例，说明本实施例的数据处理方法，其中，该任意一方设备持有参与安全多方计算的数据。

如图2所示，该方法可以包括以下步骤S201～S203：

步骤S201，对持有的参与安全多方计算的第一方数据进行加密处理。

在实际应用中，为了能够更充分的挖掘用户数据，企业之间提供双方的数据进行比较，如，比较双方订单总价高低、比较商品数据多少等。

进一步的，鉴于商业数据的机密性，企业之间在进行数据比较的过程中，并不能简单的把一方数据发给另一方，这样会泄露双方的原始数据，因此，在本说明书实施例中，可采用安全多方计算的方式对数据进行比较。

在此需要说明的是，由于安全多方计算是将不同用户提供的数据进行比较，也就是说，安全多方计算涉及到多个用户的数据，因此，在本说明书实施例中，将其中一个参与安全多方计算的用户的数据定义为第一方数据，将另一个参与安全多方计算的用户的数据定义为第二方数据。又由于每一方数据的处理过程均相同，因此，本说明书实施例在步骤S201-步骤 S203中仅阐述第一方数据的处理过程。

为了进一步保护参与安全多方计算的双方原始数据不会出现泄漏的情况，本说明书实施例在采用安全多方计算对数据进行比较的过程中，首先需要对持有的参与安全多方计算的第一方数据进行加密处理。

在此需要说明的是，本说明书实施例针对参与安全多方计算的第一方数据进行加密处理，提供了如下所述的实施方式：

生成第一方随机数，获取持有所述第二方数据的设备提供的第二方随机数，根据所述第一方随机数和所述第二方随机数，对所述第一方数据进行加密处理。

在此需要说明的是，第一方随机数与第二随机数的位数可以相同，第一方随机数的位数可根据第一方数据来设定，也可以是根据实际情况来设定，在此不再一一赘述。

例如，用户a的订单总价为30000(即，第一方数据)，用户b的订单总价为10000(即，第二方数据)，此时用户a与用户b需要比较双方订单总价之间的大小，因此，用户a的设备生成随机数10550(即，第一方随机数)，用户b的设备生成随机数28568，用户a的设备获取用户b的设备提供的随机数28568(即，第二方随机数)，并根据随机数10550和随机数28568，对订单总价为30000进行加密处理。

在本说明书实施例中，根据所述第一方随机数和所述第二方随机数，对所述第一方数据进行加密处理，具体可以获取所述第一方数据减去所述第一方随机数得到的第一差值，计算所述第一差值与所述第二方随机数的第二差值，作为所述加密后的第一方数据。

在需要说明的是，由于随机数的存在，这样加密后的第一方数据与加密前的第一方数据无相关关系，即使提供给安全多方计算的设备来计算也无法泄露加密前的第一方数据。

延续上例，用户a根据随机数10550和随机数28568，对订单总价为 30000进行加密处理的方式为，计算30000-10550的差值，得到第一差值为 19450，再计算19450与28568之间的差值，得到第二差值，将第二差值作为用户a加密后的数据。

另外，在本说明书实施例中，计算所述第一差值与第二方随机数的第二差值，可以包括如下步骤：根据与持有所述第二方数据的设备约定的计算方式，判断所述第二方随机数是减数还是被减数，在所述第二方随机数是减数的情况下，计算所述第一差值减去所述第二方随机数的第二差值，在所述另一方随机数是被减数的情况下，计算所述第二方随机数减去所述第一差值的第二差值。

在此需要说明的是，约定的计算公式是第一方数据的设备和第二方数据的设备预先规定好的计算公式，该计算公式描述了第一方数据的设备和第二方数据的设备各自计算第一差值与第二方随机数的第二差值的方式，如，假设第一方数据的设备内存储的约定的计算公式为第一差值减去第二方随机数的第二差值，第二方数据的设备内存储的约定的计算公式为第二方随机数减去所述第一差值的第二差值。

在此还需要说明的是，双方设备约定的计算公式可以是互补的，即，双方设备约定的计算公式相加之和等于第一方数据减去第二方数据。

延续上例，假设用户a的设备内存储的约定的计算方式为：加密后的数据＝第一差值-第二方随机数，则计算19450与28568之间的差值，得到第二差值的方式为，根据存储的约定的计算方式判断随机数28568是被减数，计算19450-28568的差值，得到第二差值-9118。

步骤S202，针对加密后的第一方数据的二进制编码，提取所述二进制编码的预设数量的高位编码值。

进一步的，由于本发明只需要提供部分数据的二进制编码参与安全多方计算即可实现数据比较，因此，本说明书实施例在对持有的参与安全多方计算的第一方数据进行加密处理之后，会针对加密后的第一方数据的二进制编码，提取所述二进制编码的预设数量的高位编码值。

在此需要说明的是，高位编码值指的是位于二进制编码内第N位之前的编码值构成的编码值，其中，N为预设数量。

延续上例，假设预设数量为4，用户a的设备提取-9118(即，加密后的第一方数据)的二进制编码1101110001100010的高位编码值1101。

在此需要说明的是，预设数量被预先存储在第一方数据的设备内，预设数量最低可设为1，最高可设为第一方数据的二进制编码的数量。

由于本发明是基于所提取的预设数量的高位编码值，并计算高位编码值与对应于第二方数据的高位编码值的和值，根据所述和值的首位二进制编码的数值实现数据比较的，因此，只要二进制编码中未被提取的高位编码值的进位不会影响到所述和值的首位二进制编码的数值，得到的比较结果是精确的。

又由于二进制编码中未被提取的高位编码值的进位恰好在每一编码值都产生了进位，这样会影响到所述和值的首位二进制编码的数值，因此，预设数量与数据比较结果的准确率成正比，也就是预设数量越高，则数据比较结果的准确率越高，反之预设数量越低，则数据比较结果的准确率越低，预设数量与数据比较结果的准确率之间满足公式：1-2ⁿ，其中，n为预设数量。

在此还需要说明的是，由于预设数量与数据比较结果的准确率成正比，因此，在本说明书实施例中，第一方数据的设备可存储预先设定好的关于比较结果的准确率，以及准确率与预设数量的对应关系，后续，第一方数据的设备根据关于比较结果的准确率，以及准确率与预设数量的对应关系，确定预设数量，如，假设准确率与预设数量的对应关系如下表1所示：

假设第一方数据的设备内存储了预先设定好的关于比较结果的准确率为50％，则第一数据设备根据预先设定好的关于比较结果的准确率为 50％，根据表1，可以确定预设数量为1。

表1准确率与预设数量间的关系

准确率	预设数量
		50％	1
75％	2
		87.5％	3

另外，由于安全多方计算涉及到多个用户，每个用户会基于自己的实际情况设定不同的准确率，但是安全多方计算在进行第一方数据和第二方数据的比较时只能使用一个准确率或预设数量，因此，在本说明书实施例中，第一方数据的设备可采用以下步骤来设定比较结果的准确率，也就是确定最终使用哪个准确率来进行第一方数据和第二方数据的比较，具体的：

提供设置准确率的设置接口，获取通过所述设置接口设置的准确率，作为第一方要求的准确率，获取持有所述第二方数据的设备提供的第二方要求的准确率，在两方要求的准确率中，选取较高值作为所述设定的关于比较结果的准确率。

例如，第一方数据的设备获取通过所述设置接口设置的准确率为50％，获取持有所述第二方数据的设备提供的第二方要求的准确率为30％，第一方数据的设备则将50％作为设定的关于比较结果的准确率，并存储。

在此需要说明的是，第一方数据的用户可预先通过提供的设置准确率的设置接口来设置准确率，后续，第一方数据的设备获取通过所述设置接口设置的准确率，作为第一方要求的准确率。

另外，该预设的关于比较结果的准确率被预先存储到第一方数据的设备内。

步骤S203，提供所述高位编码值，以进行所述第一方数据与参与所述安全多方计算的第二方数据间的比较。

由于安全多方计算需要使用第一方数据的设备提供的数据和第二方数据的设备提供的数据来实现数据比较，因此，第一方数据的设备在提取到预设数量的高位编码值之后，需要提供所述高位编码值进行第一方数据与参与安全多方计算的第二方数据间的比较。

延续上例，用户a的设备提供高位编码值1101进行第一方数据与参与安全多方计算的第二方数据间的比较。

通过上述方法，参与安全多方计算的双方只提供第一方数据的二进制编码内预设数量的高位编码值参与安全多方计算，有效地降低了基于安全多方计算的混淆电路的体积，以及基于安全多方计算的秘密共享需要的网络通信次数，也大大降低了比较函数的计算代价和比较耗时。

上述是本说明书实施例提供的针对第一方数据的处理过程，第二方数据的处理过程与第一方数据相同，在此简述第二方数据的处理过程，如图 3所示的步骤如下：

S301：生成第二方随机数；

第二方随机数与第一方随机数可以相同，第二随机数的位数可根据第二方数据来设定，也可以是根据实际情况来设定，在此不再一一赘述。

S302：获取持有所述第一方数据的设备提供的第一方随机数；

S303：获取所述第二方数据减去所述第二方随机数得到的第一差值；

S304：根据与持有所述第一方数据的设备约定的计算方式，判断所述第一方随机数是减数还是被减数；

在此需要说明的是，约定的计算公式是第一方数据的设备和第二方数据的设备预先规定好的计算公式，该计算公式描述了第一方数据的设备和第二方数据的设备各自计算第一差值与第二方随机数的第二差值的方式，如，假设第一方数据的设备内存储的约定的计算公式为第一差值减去第二方随机数的第二差值，第二方数据的设备内存储的约定的计算公式为第二方随机数减去所述第一差值的第二差值。

在此还需要说明的是，双方设备约定的计算公式可以是互补的，即，双方设备约定的计算公式相加之和等于第一方数据减去第二方数据。

S305：在所述第一方随机数是减数的情况下，计算所述第一差值减去所述第一方随机数的第二差值；

S306：在所述另一方随机数是被减数的情况下，计算所述第一方随机数减去所述第一差值的第二差值；

S307：将第二差值作为加密后的第二方数据。

在需要说明的是，由于随机数的存在，这样加密后的第二方数据与加密前的第二方数据无相关关系，即使提供给安全多方计算的设备来计算也无法泄露加密前的第二方数据。

延续上例，用户b的设备获取用户a的设备提供的随机数10550(即，第一方随机数)，计算10000-28568的差值，得到第一差值为-18568，假设用户b的设备内存储的约定的计算方式为：加密后的数据＝第一方随机数- 第一差值，根据存储的约定的计算方式判断随机数10550是减数，则计算 10550-(-18568)的差值，得到第二差值29118，将29118作为加密后的第二方数据。

S308：针对加密后的第二方数据的二进制编码，提取所述二进制编码的预设数量的高位编码值。

在此需要说明的是，高位编码值指的是位于二进制编码内第N位之前的编码值构成的编码值，其中，N为预设数量。

延续上例，假设预设数量为4，用户b的设备提取29118(即，加密后的第二方数据)的二进制编码0111000110111110的高位编码值0111。

S309：提供所述高位编码值，以进行所述第二方数据与参与所述安全多方计算的第一方数据间的比较。

延续上例，用户b的设备提供高位编码值0111进行第一方数据与参与安全多方计算的第二方数据间的比较。

进一步的，步骤S203和步骤S309可由第一方数据的设备或者第二方数据的设备执行，也就是说，假设第一方数据的设备执行步骤S203，那么第一方数据的设备分别获取第一方数据设备自身提供的高位编码值和第二数据的设备提供的高位编码值提供给第一方数据，第一方数据的设备根据自身提供的高位编码值和持有第二方数据的设备提供的另一高位编码值，比较所述第一方数据与所述第二方数据，获得比较结果，其中，所述另一高位编码值为对应所述第二方数据的高位编码值。

在此需要说明的是，第一方数据的设备比较所述第一方数据与所述第二方数据，获得比较结果，具体可以是，计算所述高位编码值与所述另一高位编码值的和值，根据所述和值的首位二进制编码的数值，获得所述比较结果。

例如，第一方数据的设备获取第一方数据提供的高位编码值为1101 和第二方数据提供的高位编码值为0111，第一方数据的设备计算第一方数据提供的高位编码值1101和第二方数据提供的高位编码值0111的和值 0100，根据和值0100的首位二进制编码的数值0，获得比较结果。

在本说明书实施例中，0表示负数，即，第一方数据小于第二方数据， 1表示正数，即，第一方数据大于第二方数据。

在此需要说明的是，上述过程同样可由第二方数据的设备执行，执行过程与第一方数据的设备的执行过程相同，在此不再一一赘述。

进一步的，根据第一方数据提供的高位编码值和第二方数据提供的高位编码值，进行第一方数据与参与安全多方计算的第二方数据间的比较，除了可以是第一方数据的设备或第二方数据的设备来执行，还可以是如图 1a所示的比较设备来执行。

以下是本说明书实施例还提供了另一种数据处理方法，该方法由如图 1a的比较设备来执行，如图4所示：

S401：获取对应第一方数据的第一高位编码值和对应第二方数据的第二高位编码值。

第一方数据的设备在提取到预设数量的高位编码值之后，将高位编码值提供给如图1a所示的比较设备，同样的，第二方数据的设备在提取到预设数量的高位编码值之后，也将高位编码值提供给如图1a所示的比较设备，也即，比较设备获取对应第一方数据的第一高位编码值和对应第二方数据的第二高位编码值。

例如，用户a的设备将高位编码值1101提供给如图1a 所示的比较设备，用户b的设备将高位编码值0111提供给如图1a 所示的比较设备，也即，比较设备获取对应用户a的设备提供的高位编码值1101和对应用户b的设备提供的高位编码值0111。

S402：根据所述第一高位编码值和所述第二高位编码值，获得关于所述第一方数据与所述第二方数据的比较结果。

进一步的，比较设备再获取到对应第一方数据的第一高位编码值和对应第二方数据的第二高位编码值后，需要根据双方设备提供的高位编码值，进行所述第一方数据与参与所述安全多方计算的第二方数据间的比较，获得关于所述第一方数据与所述第二方数据的比较结果。

在说明书实施例中，根据所述第一高位编码值和所述第二高位编码值，获得关于所述第一方数据与所述第二方数据的比较结果，具体可以是，计算所述第一高位编码值与所述第二高位编码值的和值，根据所述和值的首位二进制编码的数值，获得所述比较结果。

延续上例，比较设备获取到第一方数据提供的高位编码值为1101和第二方数据提供的高位编码值为0111，比较设备计算第一方数据提供的高位编码值1101和第二方数据提供的高位编码值0111的和值0100，根据和值0100的首位二进制编码的数值0，获得比较结果。

在本说明书实施例中，0表示负数，即，第一方数据小于第二方数据， 1表示正数，即，第一方数据大于第二方数据。

<装置实施例>

图5为本实施例提供一种数据处理装置50，该装置50包括加密模块 501、提取模块502和输出模块503。

加密模块501用于对持有的参与安全多方计算的第一方数据进行加密处理；

提取模块502用于针对加密后的第一方数据的二进制编码，提取所述二进制编码的预设数量的高位编码值；

输出模块503用于提供所述高位编码值，以进行第一方数据与参与安全多方计算的第二方数据间的比较。

在一个实施例中，所述加密模块501在对持有的参与安全多方计算的第一方数据进行加密处理时，可以用于：生成第一方随机数；获取持有所述第二方数据的设备提供的第二方随机数；以及，根据所述第一方随机数和所述第二方随机数，对所述第一方数据进行加密处理。

在一个实施例中，加密模块501在根据第一方随机数和第二方随机数，对第一方数据进行加密处理时，还可以用于：获取第一方数据减去第一方随机数得到的第一差值；计算该第一差值与第二方随机数的第二差值，作为加密后的第一方数据。

在一个实施例中，所述加密模块501在计算该第一差值与第二方随机数的第二差值时，还可以用于：根据与持有所述第二方数据的设备约定的计算方式，判断第二方随机数是减数还是被减数；在第二方随机数是减数的情况下，计算第一差值减去所述第二方随机数的第二差值；在另一方随机数是被减数的情况下，计算第二方随机数减去所述第一差值的第二差值。

在一个实施例中，该装置50还可以包括数量确定模块504，该数量确定模块504可以用于：根据设定的关于比较结果的准确率，确定以上预设数量提供给提取模块502。

在一个实施例中，该装置50还可以包括准确率确定模块。该准确率确定模块可以用于：提供设置准确率的设置接口；获取通过所述设置接口设置的准确率，作为第一方要求的准确率；获取持有所述第二方数据的设备提供的第二方要求的准确率；在两方要求的准确率中，选取较高值作为所述设定的关于比较结果的准确率。

在一个实施例中，在一个实施例中，该装置50还可以包括安全多方比较模块。该安全多方比较模块可以用于：根据所述高位编码值和持有所述第二方数据的设备提供的另一高位编码值，比较所述第一方数据与所述第二方数据，获得比较结果；其中，所述另一高位编码值为对应所述第二方数据的高位编码值。

在一个实施例中，所述安全多方比较模块在比较所述第一方数据与所述第二方数据，获得比较结果时，还可以用于：计算所述高位编码值与所述另一高位编码值的和值；根据所述和值的首位二进制编码的数值，获得所述比较结果。

在此需要说明的是，加密模块501、提取模块502、输出模块503、数量确定模块、准确率确定模块和安全多方比较模块可以均位于如图1a所示的电子设备内，并可以由电子设备的处理器运行电子设备的存储器中存储的计算机程序实现。

图6为本实施例提供另一种数据处理装置60，该装置60包括获取模块601获得模块602。

获取模块601，用于获取对应第一方数据的第一高位编码值和对应第二方数据的第二高位编码值；

获得模块602，用于根据所述第一高位编码值和所述第二高位编码值，获得关于所述第一方数据与所述第二方数据的比较结果。

在一个实施例中，所述获得模块602在根据所述第一高位编码值和所述第二高位编码值，获得关于所述第一方数据与所述第二方数据的比较结果时，可以用于：计算所述第一高位编码值与所述第二高位编码值的和值；根据所述和值的首位二进制编码的数值，获得所述比较结果。

<设备实施例>

本实施例中，还提供一种如图7所示的电子设备70，该电子设备70 可以包括本说明书装置实施例中描述的数据处理装置50。

在另外的实施例中，该电子设备70也可以包括存储器和处理器。该存储器用于存储计算机程序。该处理器用于在存储器存储的计算机程序的控制下，执行本说明书任意方法实施例中描述的方法。

该电子设备70例如可以是如图1b所示的电子设备。

该电子设备可以是终端设备。该电子设备也可以是与终端设备通信连接的服务器。该电子设备还可以包括终端设备和与该终端设备连接的服务器，在此不做限定。

<系统实施例>

在一个实施例中，还提供了一种安全多方计算系统，该系统包括例如是图1a中的比较设备1900和至少根据本公开任意实施例的电子设备70或 1000等。

该实施例中，电子设备向比较设备1900提交高位编码值，比较设备1900则根据电子设备70或电子设备1000提交的高位编码值，进行参与安全多方计算的各方数据的比较。

以图1a为例，本领域技术人员应该清楚的是，在本实施例中，对于用户a的电子设备1000而言，自身持有的数据为第一方数据，用户b的电子设备1000持有的数据为第二方数据。而对于用户b的电子设备1000而言，自身持有的数据为第一方数据，用户a的电子设备持有的数据为第二方数据。

该实施例中，比较设备1900同样可以包括存储器和处理器，该存储器用于存储计算机程序，处理器用于在该计算机程序的控制下，执行根据电子设备提交的高位编码值，进行参与安全多方计算的各方数据的比较的操作，例如执行如图4所示的步骤等。

该比较设备1900也可以包括根据以上实施例的数据处理装置60。

<存储介质实施例>

本实施例提供一种计算机可读存储介质，该存储介质中存储有可执行命令，该可执行命令被处理器执行时，执行本说明书任意方法实施例中描述的方法。

本说明书的一个实施例或者多个实施例可以是系统、方法和/或计算机程序产品。计算机程序产品可以包括计算机可读存储介质，其上载有用于使处理器实现本说明书的各个方面的计算机可读程序指令。

计算机可读存储介质可以是可以保持和存储由指令执行设备使用的指令的有形设备。计算机可读存储介质例如可以是――但不限于――电存储设备、磁存储设备、光存储设备、电磁存储设备、半导体存储设备或者上述的任意合适的组合。计算机可读存储介质的更具体的例子(非穷举的列表)包括：便携式计算机盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、静态随机存取存储器(SRAM)、便携式压缩盘只读存储器(CD-ROM)、数字多功能盘(DVD)、记忆棒、软盘、机械编码设备、例如其上存储有指令的打孔卡或凹槽内凸起结构、以及上述的任意合适的组合。这里所使用的计算机可读存储介质不被解释为瞬时信号本身，诸如无线电波或者其他自由传播的电磁波、通过波导或其他传输媒介传播的电磁波(例如，通过光纤电缆的光脉冲)、或者通过电线传输的电信号。

这里所描述的计算机可读程序指令可以从计算机可读存储介质下载到各个计算/处理设备，或者通过网络、例如因特网、局域网、广域网和/ 或无线网下载到外部计算机或外部存储设备。网络可以包括铜传输电缆、光纤传输、无线传输、路由器、防火墙、交换机、网关计算机和/或边缘服务器。每个计算/处理设备中的网络适配卡或者网络接口从网络接收计算机可读程序指令，并转发该计算机可读程序指令，以供存储在各个计算/处理设备中的计算机可读存储介质中。

用于执行本说明书实施例操作的计算机程序指令可以是汇编指令、指令集架构(ISA)指令、机器指令、机器相关指令、微代码、固件指令、状态设置数据、或者以一种或多种编程语言的任意组合编写的源代码或目标代码，编程语言包括面向对象的编程语言—诸如Smalltalk、C++等，以及常规的过程式编程语言—诸如“C”语言或类似的编程语言。计算机可读程序指令可以完全地在用户计算机上执行、部分地在用户计算机上执行、作为一个独立的软件包执行、部分在用户计算机上部分在远程计算机上执行、或者完全在远程计算机或服务器上执行。在涉及远程计算机的情形中，远程计算机可以通过任意种类的网络—包括局域网(LAN)或广域网(WAN)—连接到用户计算机，或者，可以连接到外部计算机(例如利用因特网服务提供商来通过因特网连接)。在一些实施例中，通过利用计算机可读程序指令的状态信息来个性化定制电子电路，例如可编程逻辑电路、现场可编程门阵列(FPGA)或可编程逻辑阵列(PLA)，该电子电路可以执行计算机可读程序指令，从而实现本说明书的各个方面。

这里参照根据本说明书实施例的方法、装置(系统)和计算机程序产品的流程图和/或框图描述了本说明书的各个方面。应当理解，流程图和/ 或框图的每个方框以及流程图和/或框图中各方框的组合，都可以由计算机可读程序指令实现。

这些计算机可读程序指令可以提供给通用计算机、专用计算机或其它可编程数据处理装置的处理器，从而生产出一种机器，使得这些指令在通过计算机或其它可编程数据处理装置的处理器执行时，产生了实现流程图和/或框图中的一个或多个方框中规定的功能/动作的装置。也可以把这些计算机可读程序指令存储在计算机可读存储介质中，这些指令使得计算机、可编程数据处理装置和/或其他设备以特定方式工作，从而，存储有指令的计算机可读介质则包括一个制造品，其包括实现流程图和/或框图中的一个或多个方框中规定的功能/动作的各个方面的指令。

也可以把计算机可读程序指令加载到计算机、其它可编程数据处理装置、或其它设备上，使得在计算机、其它可编程数据处理装置或其它设备上执行一系列操作步骤，以产生计算机实现的过程，从而使得在计算机、其它可编程数据处理装置、或其它设备上执行的指令实现流程图和/或框图中的一个或多个方框中规定的功能/动作。

附图中的流程图和框图显示了根据本说明书的多个实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段或指令的一部分，模块、程序段或指令的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个连续的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以用执行规定的功能或动作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。对于本领域技术人物来说公知的是，通过硬件方式实现、通过软件方式实现以及通过软件和硬件结合的方式实现都是等价的。

以上已经描述了本说明书的各实施例，上述说明是示例性的，并非穷尽性的，并且也不限于所披露的各实施例。在不偏离所说明的各实施例的范围和精神的情况下，对于本技术领域的普通技术人物来说许多修改和变更都是显而易见的。本文中所用术语的选择，旨在最好地解释各实施例的原理、实际应用或对市场中的技术改进，或者使本技术领域的其它普通技术人物能理解本文披露的各实施例。本申请的范围由所附权利要求来限定。

Claims (11)

1.一种数据处理方法，其特征在于，包括：

根据为持有的参与安全多方计算的第一方数据生成的第一方随机数和持有第二方数据的设备提供的第二方随机数，对所述第一方数据进行加密处理；其中，进行加密处理包括：获取所述第一方数据减去所述第一方随机数得到的第一差值；根据与持有所述第二方数据的设备约定的计算方式，判断所述第二方随机数是减数还是被减数，并基于所述判断计算所述第一差值与所述第二方随机数的第二差值；将所述第二差值作为所述加密后的第一方数据，其中，双方设备约定的计算公式是互补的，双方设备约定的计算公式相加之和等于所述第一方数据减去所述第二方数据；

针对加密后的第一方数据的二进制编码，提取所述二进制编码的预设数量的高位编码值；

提供所述高位编码值，以进行所述第一方数据与参与所述安全多方计算的第二方数据间的比较；其中，进行所述第一方数据与所述第二方数据间的比较，包括：根据所述高位编码值和持有所述第二方数据的设备提供的另一高位编码值，计算所述高位编码值与所述另一高位编码值的和值；根据所述和值的首位二进制编码的数值，获得比较结果，其中，所述另一高位编码值为对应所述第二方数据的高位编码值。

2.根据权利要求1所述的方法，其特征在于，所述基于所述判断计算所述第一差值与所述第二方随机数的第二差值，包括：

在所述第二方随机数是减数的情况下，计算所述第一差值减去所述第二方随机数的第二差值；

在所述第二方随机数是被减数的情况下，计算所述第二方随机数减去所述第一差值的第二差值。

3.根据权利要求1所述的方法，其特征在于，所述方法还包括确定所述预设数量的步骤，包括：

根据设定的关于比较结果的准确率，确定所述预设数量。

4.根据权利要求3所述的方法，其特征在于，所述方法还包括：

提供设置准确率的设置接口；

获取通过所述设置接口设置的准确率，作为第一方要求的准确率；

获取持有所述第二方数据的设备提供的第二方要求的准确率；

在两方要求的准确率中，选取较高值作为所述设定的关于比较结果的准确率。

5.根据权利要求1所述的方法，其特征在于，所述提供所述高位编码值之后，所述方法还包括：

获取持有所述第二方数据的设备提供的另一高位编码值；

根据所述高位编码值和所述另一高位编码值，计算所述高位编码值与所述另一高位编码值的和值，并根据所述和值的首位二进制编码的数值，获得比较结果；

其中，所述另一高位编码值为对应所述第二方数据的高位编码值。

6.一种数据处理方法，其特征在于，包括：

获取对应第一方数据的第一高位编码值和对应第二方数据的第二高位编码值；

根据所述第一高位编码值和所述第二高位编码值，计算所述第一高位编码值与所述第二高位编码值的和值，并根据所述和值的首位二进制编码的数值，获得比较结果，

其中，所述第一高位编码值是加密后的第一方数据的二进制编码的预设数量的高位编码值，所述第二高位编码值是加密后的第二方数据的二进制编码的预设数量的高位编码值；

生成加密后的一方数据包括：根据为第一方数据生成的第一方随机数和为第二方数据生成的第二方随机数，对所述一方数据进行加密处理；其中，对所述一方数据进行加密处理包括：获取所述一方数据减去一方随机数得到的第一差值；根据与持有另一方数据的设备约定的计算方式，判断另一方随机数是减数还是被减数，并基于所述判断计算所述第一差值与所述另一方随机数的第二差值；将所述第二差值作为所述加密后的一方数据，其中，双方设备约定的计算公式是互补的，双方设备约定的计算公式相加之和等于所述第一方数据减去所述第二方数据；

在所述一方数据为第一方数据、所述一方随机数为第一方随机数的情况下，所述另一方数据为第二方数据、所述另一方随机数为第二方随机数；

在所述一方数据为第二方数据、所述一方随机数为第二方随机数的情况下，所述另一方数据为第一方数据、所述另一方随机数为第一方随机数。

7.一种数据处理装置，其特征在于，包括：

加密模块，用于根据为持有的参与安全多方计算的第一方数据生成的第一方随机数和持有第二方数据的设备提供的第二方随机数，对所述第一方数据进行加密处理；其中，进行加密处理包括：获取所述第一方数据减去所述第一方随机数得到的第一差值；根据与持有所述第二方数据的设备约定的计算方式，判断所述第二方随机数是减数还是被减数，并基于所述判断计算所述第一差值与所述第二方随机数的第二差值；将所述第二差值作为所述加密后的第一方数据，其中，双方设备约定的计算公式是互补的，双方设备约定的计算公式相加之和等于所述第一方数据减去所述第二方数据；

提取模块，用于针对加密后的第一方数据的二进制编码，提取所述二进制编码的预设数量的高位编码值；

输出模块，用于提供所述高位编码值，以进行所述第一方数据与参与所述安全多方计算的第二方数据间的比较；其中，进行所述第一方数据与所述第二方数据间的比较，包括：根据所述高位编码值和持有所述第二方数据的设备提供的另一高位编码值，计算所述高位编码值与所述另一高位编码值的和值；根据所述和值的首位二进制编码的数值，获得比较结果，其中，所述另一高位编码值为对应所述第二方数据的高位编码值。

8.一种数据处理装置，其特征在于，包括：

获取模块，用于获取对应第一方数据的第一高位编码值和对应第二方数据的第二高位编码值；

获得模块，用于根据所述第一高位编码值和所述第二高位编码值，计算所述第一高位编码值与所述第二高位编码值的和值，并根据所述和值的首位二进制编码的数值，获得比较结果，

其中，所述第一高位编码值是加密后的第一方数据的二进制编码的预设数量的高位编码值，所述第二高位编码值是加密后的第二方数据的二进制编码的预设数量的高位编码值；

生成加密后的一方数据包括：根据为第一方数据生成的第一方随机数和为第二方数据生成的第二方随机数，对所述一方数据进行加密处理；其中，对所述一方数据进行加密处理包括：获取所述一方数据减去一方随机数得到的第一差值；根据与持有另一方数据的设备约定的计算方式，判断另一方随机数是减数还是被减数，并基于所述判断计算所述第一差值与所述另一方随机数的第二差值；将所述第二差值作为所述加密后的一方数据，其中，双方设备约定的计算公式是互补的，双方设备约定的计算公式相加之和等于所述第一方数据减去所述第二方数据；

在所述一方数据为第一方数据、所述一方随机数为第一方随机数的情况下，所述另一方数据为第二方数据、所述另一方随机数为第二方随机数；

在所述一方数据为第二方数据、所述一方随机数为第二方随机数的情况下，所述另一方数据为第一方数据、所述另一方随机数为第一方随机数。

9.一种电子设备，包括权利要求7所述的装置，或者，所述设备包括：

存储器，用于存储计算机程序；

处理器，用于在所述计算机程序的控制下，执行如权利要求1-5中任一项所述的数据处理方法。

10.一种安全多方计算系统，包括比较设备和至少两个权利要求9所述电子设备，所述电子设备向所述比较设备提交高位编码值，所述比较设备根据所述电子设备提交的高位编码值，进行参与安全多方计算的各方数据的比较。

11.一种计算机可读存储介质，存储有可执行指令，所述可执行指令被处理器执行时，执行如权利要求1-6中任一项所述的数据处理方法。

Images