[發(fā)明專利]數(shù)據(jù)過濾方法、裝置及系統(tǒng)

有效

• 申請?zhí)枺?/td>: 202011463415.4
• 申請日: 2020-12-14
• 公開（公告）號: CN112380404B
• 公開（公告）日: 2021-05-11
• 發(fā)明（設(shè)計(jì)）人: 崔錦銘;陳超超;王力
• 申請（專利權(quán)）人: 支付寶（杭州）信息技術(shù)有限公司
• 主分類號: G06F16/9035
• 分類號: G06F16/9035;G06F21/60;G06F21/62;G06Q20/38;G06N20/00
• 代理公司: 北京永新同創(chuàng)知識(shí)產(chǎn)權(quán)代理有限公司 11376
• 代理人: 林錦輝;劉景峰

1.一種用于對第一和第二成員設(shè)備的數(shù)據(jù)樣本集進(jìn)行過濾處理的方法，所述數(shù)據(jù)樣本集中的每條數(shù)據(jù)樣本具有多個(gè)特征維度，第一和第二成員設(shè)備分別具有每條數(shù)據(jù)樣本的分片數(shù)據(jù)，所述方法由第一成員設(shè)備或第二成員設(shè)備執(zhí)行，所述方法包括：

響應(yīng)于包含用于數(shù)據(jù)樣本過濾的過濾特征維度及過濾特征維度值的數(shù)據(jù)樣本過濾請求，與另一成員設(shè)備一起執(zhí)行多方安全計(jì)算來確定所述數(shù)據(jù)樣本集的各條數(shù)據(jù)樣本的過濾標(biāo)簽數(shù)據(jù)，每個(gè)成員設(shè)備具有所述過濾標(biāo)簽數(shù)據(jù)的標(biāo)簽分片數(shù)據(jù)；

與所述另一成員設(shè)備一起，使用所具有的分片數(shù)據(jù)和標(biāo)簽分片數(shù)據(jù)以及所述另一成員設(shè)備所具有的標(biāo)簽分片數(shù)據(jù)，執(zhí)行基于同態(tài)加密的不經(jīng)意過濾處理來得到過濾出的數(shù)據(jù)樣本在所述成員設(shè)備和所述另一成員設(shè)備處的第一和第二分片數(shù)據(jù)，所述第一和第二分片數(shù)據(jù)是所述成員設(shè)備所具有的分片數(shù)據(jù)的二次分片數(shù)據(jù)；

與所述另一成員設(shè)備一起，使用所具有的標(biāo)簽分片數(shù)據(jù)以及所述另一成員設(shè)備所具有的分片數(shù)據(jù)和標(biāo)簽分片數(shù)據(jù)，執(zhí)行基于同態(tài)加密的不經(jīng)意過濾處理來得到過濾出的數(shù)據(jù)樣本在所述成員設(shè)備和所述另一成員設(shè)備處的第三和第四分片數(shù)據(jù)，所述第三和第四分片數(shù)據(jù)是所述另一成員設(shè)備所具有的分片數(shù)據(jù)的二次分片數(shù)據(jù)；以及

對所述第一和第三分片數(shù)據(jù)進(jìn)行求和，得到所述過濾出的數(shù)據(jù)樣本在所述成員設(shè)備處的分片數(shù)據(jù)，

其中，所述第二和第四分片數(shù)據(jù)經(jīng)由所述另一成員設(shè)備進(jìn)行求和，得到所述過濾出的數(shù)據(jù)樣本在所述另一成員設(shè)備處的分片數(shù)據(jù)，

其中，第一和第二成員設(shè)備之間執(zhí)行的基于同態(tài)加密的不經(jīng)意過濾處理包括：

在所述第一和第二成員設(shè)備處分別生成用于同態(tài)加密的公鑰/私鑰對，并且共享各自的公鑰；

在第一和第二成員設(shè)備中的僅僅具有標(biāo)簽分片數(shù)據(jù)的一個(gè)成員設(shè)備處，使用本地公鑰來對所具有的標(biāo)簽分片數(shù)據(jù)進(jìn)行同態(tài)加密，得到第一加密序列，并將所述第一加密序列發(fā)送給對端成員設(shè)備；

在所述對端成員設(shè)備處，使用所接收的公鑰對所具有的標(biāo)簽分片數(shù)據(jù)進(jìn)行同態(tài)加密以及使用本地公鑰對所具有的分片數(shù)據(jù)進(jìn)行同態(tài)加密來分別得到第二和第三加密序列，對所述第一和第二加密序列進(jìn)行同態(tài)加密分析得到第四加密序列，所述第四加密序列是兩個(gè)成員設(shè)備的標(biāo)簽分片數(shù)據(jù)的對應(yīng)維度特征差值的同態(tài)加密結(jié)果，并將所述第三和第四加密序列經(jīng)過打亂處理后發(fā)送給所述一個(gè)成員設(shè)備；

在所述一個(gè)成員設(shè)備處，使用本地私鑰對打亂后的第四加密序列進(jìn)行解密處理，根據(jù)所述打亂后的第四加密序列的解密結(jié)果來從所述第三加密序列中確定出第五加密序列，所述第五加密序列包括過濾出的數(shù)據(jù)樣本的密文分片數(shù)據(jù)，對經(jīng)過打亂處理后的第五加密序列進(jìn)行分片處理，得到所述第五加密序列中的密文分片數(shù)據(jù)的明文二級分片數(shù)據(jù)以及密文二級分片數(shù)據(jù)，并且將每個(gè)密文分片數(shù)據(jù)的密文二級分片數(shù)據(jù)發(fā)送給所述對端成員設(shè)備；以及

在所述對端成員設(shè)備處，使用本地私鑰對所接收的密文二級分片數(shù)據(jù)進(jìn)行解密，得到每個(gè)密文分片數(shù)據(jù)的明文二級分片數(shù)據(jù)。

2.如權(quán)利要求1所述的方法，其中，所述分片數(shù)據(jù)和/或所述標(biāo)簽分片數(shù)據(jù)是基于秘密分享處理得到的分片數(shù)據(jù)。

3.如權(quán)利要求1所述的方法，其中，所述一個(gè)成員設(shè)備處的明文二級分片數(shù)據(jù)為隨機(jī)掩碼數(shù)據(jù)。

4.如權(quán)利要求1所述的方法，其中，在多方安全計(jì)算結(jié)果示出數(shù)據(jù)樣本的過濾特征維度的特征值等于所述過濾特征維度值時(shí)，該數(shù)據(jù)樣本的過濾標(biāo)簽數(shù)據(jù)為0，以及在多方安全計(jì)算結(jié)果示出數(shù)據(jù)樣本的過濾特征維度的特征值不等于所述過濾特征維度值時(shí)，該數(shù)據(jù)樣本的過濾標(biāo)簽數(shù)據(jù)為1。

5.如權(quán)利要求4所述的方法，其中，根據(jù)所述第四加密序列的解密結(jié)果來從所述第三加密序列中確定出第五加密序列包括：

從所述第三加密序列中提取與所述第四加密序列中的解密結(jié)果為0的元素對應(yīng)的元素，得到第五加密序列。

6.如權(quán)利要求1所述的方法，其中，所述多方安全計(jì)算包括下述多方安全計(jì)算中的一種：

基于秘密分享的多方安全計(jì)算；

基于同態(tài)加密的多方安全計(jì)算；

基于不經(jīng)意傳輸?shù)亩喾桨踩?jì)算；

基于混淆電路的多方安全計(jì)算；和

基于可信執(zhí)行環(huán)境的多方安全計(jì)算。