[發(fā)明專利]基于不經(jīng)意傳輸協(xié)議與秘密分享的匿蹤查詢方法及裝置

在審

• 申請?zhí)枺?/td>: 202111435947.1
• 申請日: 2021-11-29
• 公開（公告）號: CN114143000A
• 公開（公告）日: 2022-03-04
• 發(fā)明（設(shè)計）人: 李雪峰;梁亮
• 申請（專利權(quán)）人: 百保（上海）科技有限公司
• 主分類號: H04L9/08
• 分類號: H04L9/08;H04L9/40;G06F21/62
• 代理公司: 蘇州京昀知識產(chǎn)權(quán)代理事務(wù)所(普通合伙) 32570
• 代理人: 段曉玲

1.一種基于不經(jīng)意傳輸協(xié)議與秘密分享的匿蹤查詢方法，其特征在于，所述方法包括：

查詢方將查詢表達(dá)式發(fā)送給被查詢方，所述被查詢方根據(jù)所述查詢表達(dá)式確定出候選數(shù)據(jù)；

所述查詢方、所述被查詢方以及第三方計算方基于秘密分享技術(shù)對所述候選數(shù)據(jù)進(jìn)行計算，獲取計算結(jié)果；

所述查詢方根據(jù)所述計算結(jié)果從所述候選數(shù)據(jù)中確定出查詢結(jié)果。

2.根據(jù)權(quán)利要求1所述的基于不經(jīng)意傳輸協(xié)議與秘密分享的匿蹤查詢方法，其特征在于，所述查詢方將查詢表達(dá)式發(fā)送給被查詢方，所述被查詢方根據(jù)所述查詢表達(dá)式確定出候選數(shù)據(jù)包括；

所述查詢方與所述被查詢方基于不經(jīng)意傳輸協(xié)議進(jìn)行數(shù)據(jù)求交計算，獲取交集數(shù)據(jù)；

所述查詢方將查詢表達(dá)式發(fā)送給所述被查詢方，所述被查詢方根據(jù)所述查詢表達(dá)式在所述交集數(shù)據(jù)中確定出候選數(shù)據(jù)。

3.根據(jù)權(quán)利要求2所述的基于不經(jīng)意傳輸協(xié)議與秘密分享的匿蹤查詢方法，其特征在于，所述查詢方與被查詢方基于不經(jīng)意傳輸協(xié)議進(jìn)行數(shù)據(jù)求交計算，獲取交集數(shù)據(jù)包括：

所述查詢方向所述被查詢方發(fā)送查詢請求，所述查詢請求包括預(yù)設(shè)維度；

所述查詢方與所述被查詢方基于不經(jīng)意傳輸協(xié)議根據(jù)所述預(yù)設(shè)維度進(jìn)行數(shù)據(jù)求交計算，獲取交集數(shù)據(jù)。

4.根據(jù)權(quán)利要求1至3任一項所述的基于不經(jīng)意傳輸協(xié)議與秘密分享的匿蹤查詢方法，其特征在于，所述查詢方、所述被查詢方以及第三方計算方基于秘密分享技術(shù)對所述候選數(shù)據(jù)進(jìn)行計算，獲取計算結(jié)果包括：

所述被查詢方將所述候選數(shù)據(jù)拆分成第一數(shù)據(jù)碎片和第二數(shù)據(jù)碎片，并將所述第一數(shù)據(jù)碎片發(fā)送給所述查詢方；

所述查詢方對接收到的所述第一數(shù)據(jù)碎片進(jìn)行預(yù)設(shè)計算，獲取中間數(shù)據(jù)；

所述查詢方、所述被查詢方以及第三方基于安全多方計算算法對所述中間數(shù)據(jù)以及所述第二數(shù)據(jù)碎片進(jìn)行計算，獲取計算結(jié)果。

5.根據(jù)權(quán)利要求4所述的基于不經(jīng)意傳輸協(xié)議與秘密分享的匿蹤查詢方法，其特征在于，所述查詢方對接收到的所述第一數(shù)據(jù)碎片進(jìn)行預(yù)設(shè)計算，獲取中間數(shù)據(jù)包括：

所述查詢方將接收到的所述第一數(shù)據(jù)碎片減去預(yù)設(shè)值，獲取中間數(shù)據(jù)。

6.根據(jù)權(quán)利要求4所述的基于不經(jīng)意傳輸協(xié)議與秘密分享的匿蹤查詢方法，其特征在于，所述查詢方、所述被查詢方以及第三方基于安全多方計算算法對所述中間數(shù)據(jù)以及所述第二數(shù)據(jù)碎片進(jìn)行計算，獲取計算結(jié)果包括：

所述查詢方、所述被查詢方以及第三方基于安全多方計算算法對所述中間數(shù)據(jù)以及所述第二數(shù)據(jù)碎片進(jìn)行計算，所述查詢方獲取第一計算結(jié)果，所述被查詢方獲取第二計算結(jié)果；

所述查詢方根據(jù)所述計算結(jié)果從所述候選數(shù)據(jù)中確定出查詢結(jié)果包括：

所述被查詢方將所述第二計算結(jié)果發(fā)送給所述查詢方，所述查詢方根據(jù)所述第一計算結(jié)果以及所述第二計算結(jié)果從所述候選數(shù)據(jù)中確定出查詢結(jié)果。

7.根據(jù)權(quán)利要求5所述的基于不經(jīng)意傳輸協(xié)議與秘密分享的匿蹤查詢方法，其特征在于，所述預(yù)設(shè)值由所述查詢方根據(jù)查詢條件確定。

8.一種基于不經(jīng)意傳輸協(xié)議與秘密分享的匿蹤查詢裝置，其特征在于，所述裝置包括：

數(shù)據(jù)傳輸模塊，用于查詢方將查詢表達(dá)式發(fā)送給被查詢方；

第一計算模塊，用于所述被查詢方根據(jù)所述查詢表達(dá)式確定出候選數(shù)據(jù)；

第二計算模塊，用于所述查詢方、所述被查詢方以及第三方計算方基于秘密分享技術(shù)對所述候選數(shù)據(jù)進(jìn)行計算，獲取計算結(jié)果；

數(shù)據(jù)確定模塊，用于所述查詢方根據(jù)所述計算結(jié)果從所述候選數(shù)據(jù)中確定出查詢結(jié)果。

9.一種計算機(jī)設(shè)備，其特征在于，包括存儲器和處理器，所述存儲器上存儲有可在所述處理器上運行的計算機(jī)程序，當(dāng)所述計算機(jī)程序被所述處理器執(zhí)行時，實現(xiàn)權(quán)利要求1～7中任一項所述的基于不經(jīng)意傳輸協(xié)議與秘密分享的匿蹤查詢方法。

10.一種計算機(jī)可讀存儲介質(zhì)，所述計算機(jī)可讀存儲介質(zhì)內(nèi)存儲有計算機(jī)程序，其特征在于，所述計算機(jī)程序被執(zhí)行時，實現(xiàn)權(quán)利要求1～7中任一項所述的基于不經(jīng)意傳輸協(xié)議與秘密分享的匿蹤查詢方法。