[發(fā)明專利]一種數(shù)據(jù)集合求交方法及裝置

有效

• 申請?zhí)枺?/td>: 202011449167.8
• 申請日: 2020-12-09
• 公開（公告）號: CN112580072B
• 公開（公告）日: 2021-07-30
• 發(fā)明（設計）人: 王朝陽;嚴強;李昊軒;廖飛強;李輝忠;張開翔;范瑞彬
• 申請（專利權）人: 深圳前海微眾銀行股份有限公司
• 主分類號: G06F21/60
• 分類號: G06F21/60;G06F21/62;H04L29/06
• 代理公司: 北京同達信恒知識產(chǎn)權代理有限公司 11291
• 代理人: 張懷陽

本發(fā)明公開了一種數(shù)據(jù)集合求交方法及裝置，該方法包括發(fā)送者生成第一密文和第二密文，并通知接收者第一密文和第二密文的含義，基于第一數(shù)據(jù)集合中的元素，生成第一數(shù)據(jù)集合的密鑰樹，確定出密鑰樹中每一層葉子節(jié)點上的密鑰的密文，依據(jù)第一數(shù)據(jù)集合的密鑰樹中最后一層葉子節(jié)點的密鑰對第一密文和第二密文進行加密，得到密文集，并將密文集發(fā)送給接收者，使用不經(jīng)意傳輸協(xié)議將密鑰樹中每一層葉子節(jié)點上的密鑰的密文傳輸給接收者。通過對每個集合元素生成一個密文和一個密鑰，兩方交互后獲得交集元素的密鑰，使用該密鑰解密獲得交集元素的密文，因此不僅在求交過程中能夠保證兩方集合的隱私，而且最終只有一方集合擁有者會得到求交結(jié)果的密文。

技術領域

本發(fā)明涉及金融科技技術領域，尤其涉及一種數(shù)據(jù)集合求交方法及裝置。

背景技術

隨著計算機技術的發(fā)展，越來越多的技術應用在金融領域，傳統(tǒng)金融業(yè)正在逐步向金融科技轉(zhuǎn)變，但由于金融行業(yè)的安全性、實時性要求，也對技術提出的更高的要求。在金融領域的數(shù)據(jù)處理過程中，數(shù)據(jù)集合求交是一個重要的研究問題。

目前的技術方案是都是兩方先將自己的集合通過加密、哈希、布隆過濾器等方法進行混淆，然后兩方再通過交互對兩個混淆后的集合進行求交，得到混淆交集后，至少其中一方具有恢復混淆的能力，得到兩人交集的明文結(jié)果。因為現(xiàn)有技術都是直接對集合元素的明文進行混淆，所以獲得混淆集合后再恢復混淆就直接能獲得交集元素的明文。通過上述描述，可知現(xiàn)有技術只能保證在求交過程中求交雙方除交集數(shù)據(jù)之外的數(shù)據(jù)隱私，最終至少會有一方參與者會直接獲得交集數(shù)據(jù)的明文。而且有些現(xiàn)有方案還需額外依賴外可信第三方。

發(fā)明內(nèi)容

本發(fā)明實施例提供一種數(shù)據(jù)集合求交方法及裝置，用以解決現(xiàn)有技術中存在的數(shù)據(jù)求交雙方無法保證數(shù)據(jù)隱私的情況，保護數(shù)據(jù)集合求交過程中的數(shù)據(jù)隱私，此外還可以讓發(fā)送者無法確定接收者接收到的數(shù)據(jù)。

第一方面，本發(fā)明實施例提供一種數(shù)據(jù)集合求交方法，包括：

發(fā)送者生成第一密文和第二密文，并通知接收者所述第一密文和第二密文的含義；

所述發(fā)送者基于第一數(shù)據(jù)集合中的元素，生成所述第一數(shù)據(jù)集合的密鑰樹；

所述發(fā)送者基于所述第一數(shù)據(jù)集合的密鑰樹，確定出所述密鑰樹中每一層葉子節(jié)點上的密鑰的密文；

所述發(fā)送者依據(jù)所述第一數(shù)據(jù)集合的密鑰樹中最后一層葉子節(jié)點的密鑰對所述第一密文和第二密文進行加密，得到密文集，并將所述密文集發(fā)送給所述接收者；

所述發(fā)送者使用不經(jīng)意傳輸協(xié)議將所述密鑰樹中每一層葉子節(jié)點上的密鑰的密文傳輸給所述接收者，以使所述接收者依據(jù)第二數(shù)據(jù)集合中的元素確定出所述第二數(shù)據(jù)集合中的元素對應的密鑰后對所述密文集中的元素進行解密，確定出所述第二數(shù)據(jù)集合中與所述第一數(shù)據(jù)集合具有交集的元素。

上述技術方案中，通過對每個集合元素生成一個密文和一個密鑰，兩方交互后獲得交集元素的密鑰，使用該密鑰解密獲得交集元素的密文，因此不僅在求交過程中能夠保證兩方集合的隱私，而且最終只有一方集合擁有者會得到求交結(jié)果的密文。

可選的，所述發(fā)送者基于第一數(shù)據(jù)集合中的元素，生成所述第一數(shù)據(jù)集合的密鑰樹，包括：

所述發(fā)送者根據(jù)所述第一數(shù)據(jù)集合中的各元素的第1個有效位的值，生成所述第一數(shù)據(jù)集合的密鑰樹的第1層的葉子節(jié)點的密鑰；

所述發(fā)送者基于第一數(shù)據(jù)集合的密鑰樹的第1層的葉子節(jié)點的密鑰，根據(jù)所述第一數(shù)據(jù)集合中的各元素的有效位的值，生成所述第一數(shù)據(jù)集合的密鑰樹中除所述第1層之外的各層的葉子節(jié)點密鑰。

可選的，所述發(fā)送者基于第一數(shù)據(jù)集合的密鑰樹的第1層的葉子節(jié)點的密鑰，根據(jù)所述第一數(shù)據(jù)集合中的各元素的有效位的值，生成所述第一數(shù)據(jù)集合的密鑰樹中除所述第1層之外的各層的葉子節(jié)點密鑰，包括：