[發明專利]基于混淆電路的數據統計方法、裝置以及設備

有效

• 申請號: 201711055327.9
• 申請日: 2017-11-01
• 公開（公告）號: CN109756442B
• 公開（公告）日: 2020-04-24
• 發明（設計）人: 李藝;徐葳;劉正
• 申請（專利權）人: 清華大學;阿里巴巴集團控股有限公司
• 主分類號: H04L29/06
• 分類號: H04L29/06;H04L29/08;H04L9/06;G06Q40/02
• 代理公司: 北京晉德允升知識產權代理有限公司 11623
• 代理人: 楊移

1.一種基于混淆電路的數據統計方法，包括：

對各節點進行分組，得到多個包含至多兩個節點的節點組；

在節點組內進行節點間部分服務數據交換，并根據交換后數據和混淆電路統計服務數據，得到組內統計數據，其中，所述混淆電路用于對統計過程進行混淆，以及基于隨機數隱藏統計結果；其中，對于只包含一個節點的節點組，不進行組內統計，進行節點組間統計；

根據所述組內統計數據進行節點組間統計，得到組間統計數據；

利用對應的隨機數，對所述組間統計數據進行還原，得到最終統計結果。

2.如權利要求1所述的方法，所述在節點組內進行節點間部分服務數據交換，具體包括：

基于秘密共享協議，分別將節點組內每個節點的服務數據拆分為兩部分，其中，拆分前的服務數據能夠根據所述兩部分的異或結果還原；

若節點組內包含第一節點和第二節點，則將這兩個節點分別拆分出的一部分數據進行交換。

3.如權利要求2所述的方法，所述根據交換后數據和混淆電路統計服務數據，得到組內統計數據，具體包括：

生成混淆電路，該混淆電路以交換后數據和隨機數為輸入；

根據該交換后數據和該混淆電路，通過第一節點與第二節點之間的交互，統計服務數據，得到組內統計數據。

4.如權利要求3所述的方法，所述得到組內統計數據前，所述方法還包括：

第一節點生成并持有第一隨機數，第二節點生成并持有第二隨機數；

所述根據該交換后數據和該混淆電路，通過第一節點與第二節點之間的交互，統計服務數據，得到組內統計數據，具體包括：

通過第一節點與第二節點之間的交互，第一節點將所述第一隨機數和自己的交換后數據，以及第二節點將所述第二隨機數和自己的交換后數據，輸入該混淆電路統計服務數據，得到組內統計數據；

其中，所述組內統計數據包括：該混淆電路的第一輸出結果與所述第一隨機數的異或結果，由第一節點持有；所述第二隨機數，由第二節點持有。

5.如權利要求4所述的方法，所述得到組內統計數據，具體包括：

第二節點得到該混淆電路的第一輸出結果，并發送給第一節點；

第一節點對所述第一隨機數與接收的該混淆電路的第一輸出結果進行異或運算，得到處于隱藏狀態的對應統計結果，其在數值上等于該對應統計結果與所述第二隨機數的異或結果。

6.如權利要求4所述的方法，若另一節點組包含對應于第一節點的第三節點，以及對應于第二節點的第四節點，

所述根據所述組內統計數據進行節點組間統計，得到組間統計數據，具體包括：

將第一節點、第三節點分別作為其所屬節點組的代表節點，并進行隨機數交換；

根據交換后隨機數、代表節點分別對應的組內統計數據和混淆電路，通過代表節點之間的交互，進行節點組間統計，得到組間統計數據；

其中，該混淆電路以該交換后隨機數和所述代表節點分別對應的部分組內統計數據為輸入，該隨機數交換包括：第二節點將第二隨機數發送給第三節點，第四節點將其對應持有的第四隨機數發送給第一節點。

7.如權利要求6所述的方法，所述組間統計數據包括：該混淆電路的第二輸出結果與第一節點為所述節點組間統計生成的第五隨機數的異或結果，由第一節點持有；所述第三節點為所述節點組間統計生成并持有的第六隨機數。

8.如權利要求7所述的方法，若所述第二輸出結果是針對全部節點統計的，所述利用對應的隨機數，對所述組間統計數據進行還原，得到最終統計結果，具體包括：

第三節點將所述第六隨機數發送給第一節點；

第一節點對所述第六隨機數與所述組間統計數據進行異或運算，還原出被隱藏的對應統計結果，作為最終統計結果。