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

权利要求书

1.一种数据处理方法，用于确定符号整数的最高比特位的取值，所述最高比特位的取值用于表示比较结果，该方法包括：

第一方将符号整数的第一份额拆分为多个二进制串；

第二方将符号整数的第二份额拆分为多个二进制串；

第一方根据符号整数第一份额的二进制串，第二方根据符号整数第二份额的二进制串，并行秘密分享多个第一标志值，第一方得到多个第一标志值的第一份额，第二方得到多个第一标志值的第二份额；每个第一标志值用于表示符号整数第一份额的一个二进制串与符号整数第二份额的一个相应二进制串相加后的进位情况；其中，所述秘密分享多个第一标志值包括：第一方根据符号整数第一份额的每个二进制串、以及符号整数第二份额中相应二进制串的多个可能取值，确定第一标志值的多个可能取值；生成该第一标志值的第一份额；根据该第一标志值的第一份额、以及该第一标志值的多个可能取值，确定该第一标志值第二份额的多个可能取值；第一方根据该第一标志值第二份额的多个可能取值，第二方根据所述符号整数第二份额的该相应二进制串在自身可能取值中的位置，进行不经意传输；

第一方根据多个第一标志值的第一份额，第二方根据多个第一标志值的第二份额，秘密分享最高比特位的取值，第一方得到最高比特位取值的第一份额，第二方得到最高比特位取值的第二份额。

2.一种数据处理方法，用于确定符号整数的最高比特位的取值，所述最高比特位的取值用于表示比较结果，该方法应用于第一方，包括：

将符号整数的第一份额拆分为多个二进制串；

根据符号整数第一份额的二进制串，与第二方并行秘密分享多个第一标志值，得到多个第一标志值的第一份额；每个第一标志值用于表示符号整数第一份额的一个二进制串与符号整数第二份额的一个相应二进制串相加后的进位情况；其中，所述秘密分享多个第一标志值包括：根据符号整数第一份额的每个二进制串、以及符号整数第二份额中相应二进制串的多个可能取值，确定第一标志值的多个可能取值；生成该第一标志值的第一份额；根据该第一标志值的第一份额、以及该第一标志值的多个可能取值，确定该第一标志值第二份额的多个可能取值；根据该第一标志值第二份额的多个可能取值，与第二方进行不经意传输；

根据多个第一标志值的第一份额，与第二方秘密分享最高比特位的取值，得到最高比特位取值的第一份额。

3.如权利要求2所述的方法，(＜x＞₀+＜x＞₁)％2ⁿ¹＝x，＜x＞₀表示符号整数的第一份额，＜x＞₁表示符号整数的第二份额，x表示符号整数，n1表示符号整数的比特数，％表示取模运算。

4.如权利要求2所述的方法，所述与第二方秘密分享最高比特位的取值，包括：

根据第一特定集合在多个第一取值集合中的位置，与第一方进行不经意传输，得到最高比特位取值的第一份额；每个第一取值集合包括多个第一标志值第一份额的一个可能取值，所述第一特定集合为由第一方持有的多个第一标志值的第一份额构成的集合。

5.如权利要求2所述的方法，所述与第二方秘密分享最高比特位的取值，包括：

根据多个第一标志值的第一份额、以及多个第二取值集合，确定最高比特位的多个可能取值；每个第二取值集合包括多个第一标志值第二份额的一个可能取值；

随机生成最高比特位取值的第一份额；根据最高比特位取值的第一份额、以及最高比特位的多个可能取值，确定最高比特位取值的第二份额的多个可能取值；

根据最高比特位取值的第二份额的可能取值，与第二方进行不经意传输。

6.如权利要求2所述的方法，多个第一标志值构成多个标志值集合，每个标志值集合包括多个第一标志值；所述方法还包括：

根据多个标志值集合中第一标志值的第二份额，与第一方秘密分享多个第二标志值，得到多个第二标志值的第二份额；每个第二标志值用于表示符号整数第一份额的多个二进制串与符号整数第二份额的多个相应二进制串相加后的进位情况；

所述与第二方秘密分享最高比特位的取值，包括：

根据多个第二标志值的第一份额，与第二方秘密分享最高比特位的取值，得到最高比特位取值的第一份额。