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

有效

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

說明書披露一種數據統計方法和裝置，應用于聯合N個數據持有方之間的數據進行數據統計，所述方法包括：與其他數據持有方兩兩協商出共同的偽隨機數序列，得到與協商對象一一對應的N?1個偽隨機數序列；根據全局相同的選取策略分別從每個偽隨機數序列中選取偽隨機數，得到與協商對象一一對應的N?1個偽隨機數；根據所述N個數據持有方之間的排列順序，確定每個協商對象對應的偽隨機數在參與運算時的參與值，所述參與值是所述偽隨機數或所述偽隨機數的相反數；對持有的數據和所述N?1個偽隨機數的參與值進行求和計算；將所述求和結果發送給所述第三方，以供第三方對所有數據持有方的求和結果進行求和計算，得到所述統計值。

技術領域

本說明書涉及互聯網技術領域，尤其涉及一種數據統計方法和裝置。

背景技術

大數據時代，存在非常多的數據孤島。例如，一個自然人的數據，可以分散存儲于不同的企業中，而企業與企業之間由于競爭關系和用戶隱私保護的考慮，并不是完全的互相信任，這就為涉及企業之間數據合作的統計工作造成了障礙。如何在充分保護企業核心數據隱私的前提下，既能夠利用雙方擁有的數據完成一些數據統計計算，又不會泄露企業各自的數據隱私安全，成為一個亟待解決的迫切問題。

發明內容

有鑒于此，本說明書提供一種數據統計方法和裝置。

具體地，本說明書是通過如下技術方案實現的：

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

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

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

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

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

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

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

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

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

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

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

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

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

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

一種數據統計裝置，包括：

處理器；

用于存儲與數據統計邏輯對應的機器可執行指令的存儲器；

所述數據統計邏輯對應的機器可執行指令應用于聯合N個數據持有方之間的數據進行數據統計，所述數據持有方持有待計算統計值的數據，