[發明專利]計算任務的處理方法、裝置、調度及管理系統和介質

在審

• 申請號: 202010564491.8
• 申請日: 2020-06-19
• 公開（公告）號: CN111813544A
• 公開（公告）日: 2020-10-23
• 發明（設計）人: 王蜀洪;王天雨
• 申請（專利權）人: 華控清交信息科技（北京）有限公司
• 主分類號: G06F9/50
• 分類號: G06F9/50
• 代理公司: 北京成創同維知識產權代理有限公司 11449
• 代理人: 李鎮江

本公開提供了一種計算任務的處理方法、裝置、調度及管理系統和介質。該方法包括：獲取計算任務和計算條件；獲取各候選計算方案的方案特征；根據所述計算任務、計算條件和各候選計算方案的方案特征，確定所述計算任務在各候選計算方案下的復雜度；根據所述復雜度，為所述計算任務選擇計算方案。本公開實施例提高了多方安全計算平臺的計算性能。

技術領域

本公開涉及安全計算領域，特別涉及一種計算任務的處理方法、裝置、調度及管理系統和介質。

背景技術

多方安全計算是指，針對無可信第三方的情況下，在多個非互信數據庫之間，在數據相互保密的前提下，實現數據的計算和融合。目前多方安全計算中，設置多個計算節點。計算節點從數據方獲得隱私數據的密文，基于密文進行計算，計算結果的明文只能被結果方獲取。由于計算節點獲取的是隱私數據的密文，不知道真正的數據，實現了在數據保密的情況下數據的計算和融合。

目前的多方安全計算可以采用多種方案，大致可以分為混淆電路(GarbledCircuits，GC)、秘密共享(Secret Sharing，SS)、同態加密(Homomorphic Encrypt，HE)等方案。不同的方案在其計算能力表現方面具有不同的特性。如采用混淆電路類的方案的方案具有固定的通信輪數，電路大小會隨著計算任務而增加；采用秘密分享類的方案的方案每次計算通信量固定，且較容易支持實數計算，但通信輪數會隨著計算任務增加而增加，有些技術方案(如SPDZ)需要使用預計算生成大量的預備數據再在線計算使用，從而會占用一定的存儲空間；采用同態加密的方案的方案在密文計算時不需要進行網絡通信，但在密文長度、加解密性能方面存在著局限，從而不適合復雜的計算任務。但目前計算平臺往往都固化采用某一種方案，這樣就在某些環境條件下達不到很好的計算性能。

發明內容

本公開的一個目的在于提高多方安全計算平臺的計算性能。

根據本公開的一個方面，提供了一種計算任務的處理方法，包括：

獲取計算任務和計算條件；

獲取各候選計算方案的方案特征；

根據所述計算任務、計算條件和各候選計算方案的方案特征，確定所述計算任務在各候選計算方案下的復雜度；

根據所述復雜度，為所述計算任務選擇計算方案。

可選地，所述根據所述復雜度，為所述計算任務選擇計算方案，包括：將所述計算任務拆分成至少兩個計算子任務，并確定計算子任務采用的計算方案。

可選地，所述將所述計算任務拆分成至少兩個計算子任務，并確定計算子任務采用的計算方案，包括：

獲取各候選計算組塊；

根據所述復雜度和獲取的各候選計算組塊，將所述計算任務拆分成至少兩個計算子任務，并確定計算子任務采用的計算方案和計算組塊的組合。

可選地，所述復雜度包括計算復雜度、通信復雜度、存儲復雜度中的至少一個。

可選地，所述計算條件包括以下中的至少一項：網絡環境；輸入數據類型；計算節點存儲空間大小；計算節點計算能力；安全模型假設。

可選地，所述方案特征包括以下中的至少一個：執行計算任務所需的通信輪數、通信量、預處理存儲空間、計算內容和計算量、所支持的安全模型。

可選地，所述候選計算方案包括：混淆電路方案、秘密共享方案、同態加密方案。