[發明專利]保護數據隱私的多方聯合處理數據的方法及裝置

有效

• 申請號: 202010763176.8
• 申請日: 2020-07-31
• 公開（公告）號: CN111885079B
• 公開（公告）日: 2022-04-12
• 發明（設計）人: 區文浩;薛海洋;楊如鵬;宮博睿;劉宏發
• 申請（專利權）人: 支付寶（杭州）信息技術有限公司;香港理工大學
• 主分類號: H04L9/40
• 分類號: H04L9/40;H04L9/00;H04L9/32
• 代理公司: 北京億騰知識產權代理事務所(普通合伙) 11309
• 代理人: 陳霽;周良玉

1.一種保護數據隱私的多方聯合處理數據的方法，多方包括第一方和第二方，所述第一方存儲有原始隱私數據，其中包括多個業務對象的原始特征向量m_i，每個原始特征向量m_i具有第一約定數據格式，所述方法通過所述第一方執行，包括：

獲取多個原始特征密文c_i，并將其發送至所述第二方；其中，多個原始特征密文c_i通過約定同態加密過程對對應的原始特征向量m_i加密得到；

將所述原始隱私數據，按照預先構建的多個約束方程解的形式構建成多個第一隱私矩陣，其中包括多個第一隱私向量a_τb_τc_τ；所述多個約束方程基于所述約定同態加密過程和第一約定數據格式構建；

利用預設承諾算法和多個第一掩蓋隨機數，分別計算對應的第一隱私向量a_τb_τc_τ的第一承諾值A_τB_τC_τ，以及第一掩蓋向量d的第二承諾值D；

將所述第二承諾值D和多個第一承諾值A_τB_τC_τ發送至所述第二方；

接收所述第二方發送的第一挑戰數y；

將所述第一挑戰數y作為第二子變元Y的取值，確定基于所述多個約束方程、多個第一隱私向量a_τb_τc_τ、所述第一掩蓋向量d、第一子變元X和所述第二子變元Y，構建的第一多項式Lr和第二多項式tX，并將所述第二多項式tX分離變換成第一變元向量Z、第二隱私矩陣T和第二變元向量F的乘積；所述第二隱私矩陣T包括第二掩蓋向量u和多個第二隱私向量t′；

利用所述預設承諾算法和多個第二掩蓋隨機數，分別計算對應的第二隱私向量t′的第三承諾值T′_ηT″_ψ，以及所述第二掩蓋向量u的第四承諾值U；

將所述第四承諾值U和多個第三承諾值T′_ηT″_ψ發送至所述第二方；

接收所述第二方發送的第二挑戰數x；

將所述第二挑戰數x作為所述第一子變元X的取值，基于分離變換后的第二多項式，確定與所述第二隱私矩陣T對應的第一結果以及與多個第二掩蓋隨機數對應的第二結果以及，基于所述第一多項式Lr，確定與所述第一隱私矩陣對應的第三結果lr，和與多個第一掩蓋隨機數對應的第四結果ρ；

將所述第一結果第二結果第三結果lr和第四結果ρ發送至所述第二方，以使所述第二方在基于接收的結果和承諾值進行驗證并通過之后，對所述多個原始特征密文c_i進行數據處理。

2.根據權利要求1所述的方法，其中，所述第一多項式Lr為所述第二多項式tX的因式；所述第一多項式Lr的各項基于不同冪次的變元分別與多個第一隱私向量a_τb_τc_τ或所述第一掩蓋向量d的乘積得到，所述變元包括所述第一子變元X和/或第二子變元Y；

所述第一變元向量Z和第二變元向量F包含不同冪次的第一子變元X。

3.根據權利要求2所述的方法，所述基于分離變換后的第二多項式，確定與所述第二隱私矩陣T對應的第一結果以及與多個第二掩蓋隨機數對應的第二結果的步驟，包括：

計算所述第一變元向量Z與所述第二隱私矩陣T的乘積，得到第一結果

計算所述第一變元向量Z與由多個第二掩蓋隨機數構成的第三掩蓋向量γ的乘積，得到第二結果

4.根據權利要求2所述的方法，所述基于所述第一多項式Lr，確定與所述第一隱私矩陣對應的第三結果lr，和與多個第一掩蓋隨機數對應的第四結果ρ的步驟，包括：

將所述第二挑戰數x、多個第一隱私向量a_τb_τc_τ、所述第一掩蓋向量d均代入所述第一多項式Lr中，得到第一結果lr；所述第二挑戰數x作為所述第一子變元X的取值；

將多個第一掩蓋隨機數分別替換所述第一多項式Lr中對應的第一隱私向量和第一掩蓋向量，得到第二結果ρ。