[發(fā)明專利]多方聯(lián)合進(jìn)行隱私數(shù)據(jù)處理的方法及裝置

有效

• 申請?zhí)枺?/td>: 202110168741.0
• 申請日: 2021-02-07
• 公開（公告）號: CN112989368B
• 公開（公告）日: 2022-05-17
• 發(fā)明（設(shè)計(jì)）人: 張凡;王堯;何家興
• 申請（專利權(quán)）人: 支付寶（杭州）信息技術(shù)有限公司
• 主分類號: G06F21/60
• 分類號: G06F21/60;G06F21/62;H04L9/00;H04L9/40
• 代理公司: 北京億騰知識產(chǎn)權(quán)代理事務(wù)所(普通合伙) 11309
• 代理人: 陳霽;周良玉

1.一種多方聯(lián)合對隱私數(shù)據(jù)進(jìn)行處理的方法，所述多方包括，管理方和n個(gè)數(shù)據(jù)方，所述方法包括：

所述n個(gè)數(shù)據(jù)方中的各個(gè)數(shù)據(jù)方，分別利用系統(tǒng)公鑰，采用約定的同態(tài)加密算法，對其持有的原始隱私數(shù)據(jù)進(jìn)行加密，得到對應(yīng)的密文數(shù)據(jù)；其中，所述多方中的各方，各自生成有包含本方私鑰和本方公鑰的本方密鑰對，所述系統(tǒng)公鑰通過對所述多方分別對應(yīng)的n+1個(gè)本方公鑰聚合而得到；

所述多方中的至少一方，根據(jù)預(yù)定規(guī)則，對所述n個(gè)數(shù)據(jù)方分別得到的n份密文數(shù)據(jù)進(jìn)行同態(tài)運(yùn)算，得到密文運(yùn)算結(jié)果，并將其廣播至n個(gè)數(shù)據(jù)方；

所述各個(gè)數(shù)據(jù)方，分別利用其本方私鑰，對所述密文運(yùn)算結(jié)果進(jìn)行第一部分解密，得到部分明文結(jié)果；

所述管理方利用其本方私鑰，對所述密文運(yùn)算結(jié)果進(jìn)行第二部分解密，得到剩余明文結(jié)果，并將剩余明文結(jié)果與來自n個(gè)數(shù)據(jù)方的n份部分明文結(jié)果進(jìn)行聚合運(yùn)算，得到明文運(yùn)算結(jié)果。

2.一種多方聯(lián)合對隱私數(shù)據(jù)進(jìn)行處理的方法，所述多方包括，管理方和n個(gè)數(shù)據(jù)方，所述方法通過所述管理方執(zhí)行，包括：

從所述n個(gè)數(shù)據(jù)方分別接收n份密文數(shù)據(jù)，任意一份密文數(shù)據(jù)是對應(yīng)數(shù)據(jù)方利用系統(tǒng)公鑰，采用約定的同態(tài)加密算法，對其持有的原始隱私數(shù)據(jù)進(jìn)行加密得到的；其中，所述多方中的各方，各自生成有包含本方私鑰和本方公鑰的本方密鑰對，所述系統(tǒng)公鑰通過對所述多方分別對應(yīng)的n+1個(gè)本方公鑰聚合而得到；

根據(jù)預(yù)定規(guī)則，對所述n份密文數(shù)據(jù)進(jìn)行同態(tài)運(yùn)算，得到密文運(yùn)算結(jié)果，并將其廣播至n個(gè)數(shù)據(jù)方；

從所述n個(gè)數(shù)據(jù)方接收n份部分明文結(jié)果，任意一份部分明文結(jié)果是對應(yīng)數(shù)據(jù)方利用其本方私鑰，對所述密文運(yùn)算結(jié)果進(jìn)行第一部分解密得到的；

利用管理方本方私鑰，對所述密文運(yùn)算結(jié)果進(jìn)行第二部分解密，得到剩余明文結(jié)果，并將剩余明文結(jié)果與所述n份部分明文結(jié)果進(jìn)行聚合運(yùn)算，得到明文運(yùn)算結(jié)果。

3.根據(jù)權(quán)利要求2所述的方法，還包括，在初始化階段中：

從所述n個(gè)數(shù)據(jù)方中的各個(gè)數(shù)據(jù)方分別接收其本方密鑰對中的本方公鑰；

生成管理方自身的本方密鑰對，將管理方自身的本方公鑰，與來自所述n個(gè)數(shù)據(jù)方的n個(gè)本方公鑰進(jìn)行聚合，得到所述系統(tǒng)公鑰；

將所述系統(tǒng)公鑰分別發(fā)送給所述n個(gè)數(shù)據(jù)方。

4.根據(jù)權(quán)利要求3所述的方法，其中，所述本方公鑰包括第一基礎(chǔ)值和第二基礎(chǔ)值，所述第二基礎(chǔ)值為系統(tǒng)參數(shù)，所述第一基礎(chǔ)值根據(jù)對應(yīng)的本方私鑰和所述第二基礎(chǔ)值確定；所述系統(tǒng)公鑰包括第一公鑰值和第二公鑰值；

所述將管理方自身的本方公鑰，與來自所述n個(gè)數(shù)據(jù)方的n個(gè)本方公鑰進(jìn)行聚合，得到所述系統(tǒng)公鑰，包括：

將所述管理方和n個(gè)數(shù)據(jù)方分別對應(yīng)的n+1個(gè)本方公鑰各自的第一基礎(chǔ)值進(jìn)行求和，將求和結(jié)果作為所述第一公鑰值，將所述第二基礎(chǔ)值作為所述第二公鑰值，從而得到所述系統(tǒng)公鑰。

5.根據(jù)權(quán)利要求2所述的方法，其中，所述同態(tài)運(yùn)算包括，對第一密文數(shù)據(jù)和第二密文數(shù)據(jù)進(jìn)行同態(tài)加和操作，得到和結(jié)果密文；其中，所述第一密文數(shù)據(jù)和第二密文數(shù)據(jù)的每一個(gè)均包括第一部分和第二部分，所述同態(tài)加和操作包括：

對第一密文數(shù)據(jù)和第二密文數(shù)據(jù)各自的第一部分求和，作為所述和結(jié)果密文的第一部分；

對第一密文數(shù)據(jù)和第二密文數(shù)據(jù)各自的第二部分求和，作為所述和結(jié)果密文的第二部分。

6.根據(jù)權(quán)利要求2所述的方法，其中，所述同態(tài)運(yùn)算包括，利用系統(tǒng)輔助公鑰進(jìn)行乘法同態(tài)運(yùn)算，所述系統(tǒng)輔助公鑰，基于所述多方中各方的部分輔助公鑰聚合而得到。