[发明专利]数据处理方法、装置和电子设备

说明书

本说明书提供数据处理方法、装置和电子设备的实施例。所述方法用于确定符号整数的最高比特位的取值，所述取值用于表示比较结果，所述方法包括：第一方将符号整数的第一份额拆分为多个二进制串；第二方将符号整数的第二份额拆分为多个二进制串；第一方根据第一份额的二进制串，第二方根据第二份额的二进制串，并行秘密分享多个第一标志值，第一方得到第一标志值的第一份额，第二方得到第一标志值的第二份额；第一方根据多个第一标志值的第一份额、以及多个第一取值集合，确定最高比特位的多个可能取值；第一方根据最高比特位的多个可能取值，第二方根据第一特定集合在所述多个第一取值集合中的位置，进行不经意传输，第二方得到最高比特位的取值。

技术领域

本说明书实施例涉及计算机技术领域，特别涉及一种数据处理方法、装置和电子设备。

背景技术

大数据时代，存在非常多的数据孤岛。数据通常分散存于不同的企业中，企业与企业之间由于竞争关系和隐私保护的考虑，并不是完全的互相信任。在一些业务场景下，需要对位于不同企业的数据之间的大小关系进行比较。如何在保护数据隐私的条件下，快速地确定出比较结果，是当前亟需解决的技术问题。

发明内容

本说明书实施例提供一种数据处理方法、装置和电子设备，以在保护数据隐私的前提下，快速地确定出比较结果。

本说明书中一个或多个实施例提供的技术方案如下。

根据本说明书一个或多个实施例的第一方面，提供了一种数据处理方法，用于确定符号整数的最高比特位的取值，所述最高比特位的取值用于表示比较结果，该方法包括：第一方将符号整数的第一份额拆分为多个二进制串；第二方将符号整数的第二份额拆分为多个二进制串；第一方根据符号整数第一份额的二进制串，第二方根据符号整数第二份额的二进制串，并行秘密分享多个第一标志值，第一方得到多个第一标志值的第一份额，第二方得到多个第一标志值的第二份额；每个第一标志值用于表示符号整数第一份额的一个二进制串与符号整数第二份额的一个相应二进制串相加后的进位情况；第一方根据多个第一标志值的第一份额、以及多个第一取值集合，确定最高比特位的多个可能取值；每个第一取值集合包括多个第一标志值第二份额的一个可能取值；第一方根据最高比特位的多个可能取值，第二方根据第一特定集合在所述多个第一取值集合中的位置，进行不经意传输，第二方得到最高比特位的取值；所述第一特定集合为由第二方持有的多个第一标志值的第二份额构成的集合。

根据本说明书一个或多个实施例的第二方面，提供了一种数据处理方法，用于确定符号整数的最高比特位的取值，所述最高比特位的取值用于表示比较结果，该方法应用于第一方，包括：将符号整数的第一份额拆分为多个二进制串；根据符号整数第一份额的二进制串，与第二方并行秘密分享多个第一标志值，得到多个第一标志值的第一份额；每个第一标志值用于表示符号整数第一份额的一个二进制串与符号整数第二份额的一个相应二进制串相加后的进位情况；根据多个第一标志值的第一份额、以及多个第一取值集合，确定最高比特位的多个可能取值；每个第一取值集合包括多个第一标志值第二份额的一个可能取值；根据最高比特位的多个可能取值，与第二方进行不经意传输。

根据本说明书一个或多个实施例的第三方面，提供了一种数据处理方法，用于确定符号整数最高比特位的取值，所述最高比特位的取值用于表示比较结果，该方法应用于第二方，包括：将符号整数的第二份额拆分为多个二进制串；根据符号整数第二份额的二进制串，与第一方并行秘密分享多个第一标志值，得到多个第一标志值的第二份额；每个第一标志值用于表示符号整数第一份额的一个二进制串与符号整数第二份额的一个相应二进制串相加后的进位情况；根据第一特定集合在多个第一取值集合中的位置，与第一方进行不经意传输，得到最高比特位的取值；每个第一取值集合包括多个第一标志值第二份额的一个可能取值，所述第一特定集合为由第二方持有的多个第一标志值的第二份额构成的集合。