[發明專利]多方安全計算方法、裝置、電子設備和存儲介質

在審

• 申請號: 202011513782.0
• 申請日: 2020-12-18
• 公開（公告）號: CN112765616A
• 公開（公告）日: 2021-05-07
• 發明（設計）人: 楊青友;洪爵;何愷;蔣精華
• 申請（專利權）人: 百度在線網絡技術(北京)有限公司
• 主分類號: G06F21/60
• 分類號: G06F21/60
• 代理公司: 中科專利商標代理有限責任公司 11021
• 代理人: 范芳茗

本公開公開了一種多方安全計算方法，涉及計算機領域，尤其涉及多方聯合計算、安全計算和聯邦學習領域。具體實現方案為：獲取第一輸入分片；產生初始隨機數，并確定目標隨機數的多個隨機數分片，目標隨機數是初始隨機數右移N位得到的；將多個隨機數分片中的一個隨機數分片作為第一輸出分片；使用初始隨機數加擾第一輸入分片，發送加擾后的第一輸入分片和多個隨機數分片中除一個隨機數分片外的其余隨機數分片。本公開還公開了一種多方安全計算裝置、電子設備和存儲介質。

技術領域

本公開涉及計算機技術領域，尤其涉及多方聯合計算、安全計算和聯邦學習技術。更具體地，本公開提供了一種多方安全計算方法、裝置、電子設備和存儲介質。

背景技術

安全多方計算是由多方聯合進行計算的方法，各方在計算過程中不共享隱私數據，因此經常被用在隱私保護的計算場景當中。

在多方安全計算中，明文數據被分為多個分片分發在參與計算的各方中，各方分別使用分片進行計算，利用各方的分片計算結果可以恢復出明文數據。但是，在利用各個分片計算結果恢復明文時會有概率出現計算溢出，導致恢復的明文不正確。

發明內容

本公開提供了一種多方安全計算方法、裝置、電子設備以及存儲介質。

根據本公開的一方面，提供了一種多方安全計算方法，包括：獲取第一輸入分片；產生初始隨機數，并確定目標隨機數的多個隨機數分片，目標隨機數是初始隨機數右移N位得到的；將多個隨機數分片中的一個隨機數分片作為第一輸出分片；使用初始隨機數加擾第一輸入分片，發送加擾后的第一輸入分片和多個隨機數分片中除一個隨機數分片外的其余隨機數分片。

根據本公開的另一方面，提供了一種多方安全計算方法，包括：獲取多個第二輸入分片；接收隨機數分片和加擾的第一輸入分片；根據多個第二輸入分片以及接收到的加擾的第一輸入分片和隨機數分片，計算第二輸出分片。

根據本公開的另一方面，提供了一種多方安全計算裝置，包括：第一獲取模塊，用于獲取第一輸入分片；產生模塊，用于產生初始隨機數，并確定目標隨機數的多個隨機數分片，目標隨機數是初始隨機數右移N位得到的；確定模塊，用于將多個隨機數分片中的一個隨機數分片作為第一輸出分片；發送模塊，用于使用初始隨機數加擾第一輸入分片，發送加擾后的第一輸入分片和多個隨機數分片中除一個隨機數分片外的其余隨機數分片。

根據本公開的另一方面，提供了一種多方安全計算裝置，包括：第二獲取模塊，用于獲取多個第二輸入分片；接收模塊，用于接收隨機數分片和加擾的第一輸入分片；計算模塊，用于根據多個第二輸入分片以及接收到的加擾的第一輸入分片和隨機數分片，計算第二輸出分片。

根據本公開的另一方面，提供了一種電子設備，包括：至少一個處理器；以及與至少一個處理器通信連接的存儲器；其中，存儲器存儲有可被至少一個處理器執行的指令，指令被至少一個處理器執行，以使至少一個處理器能夠執行根據本公開提供的方法。

根據本公開的另一方面，提供了一種存儲有計算機指令的非瞬時計算機可讀存儲介質，該計算機指令用于使計算機執行根據本公開提供的方法。

根據本公開的另一方面，提供了一種計算機程序產品，包括計算機程序，所述計算機程序在被處理器執行時實現根據本公開提供的方法。

應當理解，本部分所描述的內容并非旨在標識本公開的實施例的關鍵或重要特征，也不用于限制本公開的范圍。本公開的其它特征將通過以下的說明書而變得容易理解。

附圖說明

附圖用于更好地理解本方案，不構成對本公開的限定。其中：

圖1是根據本公開的一個實施例的可以應用多方安全計算方法和裝置的示例性系統架構示意圖；

圖2是根據本公開的一個實施例的多方安全計算方法的流程圖；

圖3是根據本公開的一個實施例的多方安全計算方法的流程圖；