[發明專利]數據統計方法和裝置

有效

• 申請號: 201810924945.0
• 申請日: 2018-08-14
• 公開（公告）號: CN110825922B
• 公開（公告）日: 2020-08-04
• 發明（設計）人: 應鵬飛
• 申請（專利權）人: 阿里巴巴集團控股有限公司
• 主分類號: G06F16/903
• 分類號: G06F16/903;G06F7/58
• 代理公司: 北京博思佳知識產權代理有限公司 11415
• 代理人: 林祥

1.一種數據統計方法，應用于聯合N個數據持有方之間的數據進行數據統計，所述數據持有方持有待計算統計值的數據，所述方法應用于所述數據持有方，包括：

與其他數據持有方兩兩協商出共同的偽隨機數序列，得到與協商對象一一對應的N-1個偽隨機數序列；

根據全局相同的選取策略分別從每個偽隨機數序列中選取偽隨機數，得到與協商對象一一對應的N-1個偽隨機數；

根據所述N個數據持有方之間的排列順序，確定每個協商對象對應的偽隨機數在參與運算時的參與值，所述參與值是所述偽隨機數或所述偽隨機數的相反數；

對持有的數據和所述N-1個偽隨機數的參與值進行求和計算；

將所述求和結果發送給第三方，以供第三方對所有數據持有方的求和結果進行求和計算，得到所述統計值；

其中，N是大于等于2的自然數。

2.根據權利要求1所述的方法，所述與其他數據持有方兩兩協商出共同的偽隨機數序列，包括：

與其他數據持有方兩兩協商出共同的種子，得到與協商對象一一對應的N-1個種子；

根據所述N-1個種子生成N-1個偽隨機數序列。

3.根據權利要求2所述的方法，

所述選取策略由所述第三方在每次進行數據統計時指定。

4.根據權利要求3所述的方法，還包括：

記錄所述選取策略；

當再次接收到第三方指定的選取策略時，判斷該接收到的選取策略是否與記錄的選取策略沖突；

若不沖突，則執行根據全局相同的選取策略分別從每個偽隨機數序列中選取偽隨機數的步驟，并更新記錄的選取策略。

5.根據權利要求1所述的方法，所述與其他數據持有方兩兩協商出共同的偽隨機數序列，包括：

與其他數據持有方預先兩兩協商出共同的種子，得到與協商對象一一對應的N-1個種子；

接收所述第三方在每次進行數據統計時指定的全局相同的計數值；

根據所述N-1個種子和所述計數值生成N-1個偽隨機數序列。

6.根據權利要求5所述的方法，還包括：

記錄所述計數值；

當再次接收到第三方指定的計數值時，判斷該計數值是否大于記錄的計數值；

若大于，則執行根據所述N-1個種子和所述計數值生成N-1個偽隨機數序列的步驟，并更新記錄的計數值。

7.根據權利要求5所述的方法，

所述選取策略是固定的。

8.根據權利要求1所述的方法，

所述選取策略是順序號。

9.根據權利要求8所述的方法，所述根據全局相同的選取策略分別從每個偽隨機數序列中選取偽隨機數，包括：

從每個偽隨機數序列中選取全局相同的順序號對應的偽隨機數。

10.根據權利要求8所述的方法，所述根據全局相同的選取策略分別從每個偽隨機數序列中選取偽隨機數，包括：

針對每個偽隨機數序列，從所述偽隨機數序列中全局相同的順序號對應的偽隨機數開始，選取若干個偽隨機數；

組合選取的若干個偽隨機數，并將組合結果作為從所述偽隨機數序列中選取的偽隨機數。

11.根據權利要求10所述的方法，所述選取若干個偽隨機數，包括：

逐個選取固定數量的偽隨機數，所述固定數量大于1。

12.根據權利要求1所述的方法，所述根據所述N個數據持有方之間的排列順序，確定每個協商對象對應的偽隨機數在參與運算時的參與值，包括：

當所述協商對象排列在本數據持有方之后時，將所述協商對象對應的偽隨機數在參與運算時的參與值確定為所述偽隨機數；

當所述協商對象排列在本數據持有方之前時，將所述協商對象對應的偽隨機數在參與運算時的參與值確定為所述偽隨機數的相反數。