[發(fā)明專利]密文數(shù)據(jù)集交集計算方法、裝置、系統(tǒng)、客戶端、服務(wù)器及介質(zhì)

有效

• 申請?zhí)枺?/td>: 201910644183.3
• 申請日: 2019-07-17
• 公開（公告）號: CN110474764B
• 公開（公告）日: 2021-03-26
• 發(fā)明（設(shè)計）人: 黃瓊;王元昊;肖媚燕;苗瑩;劉文博
• 申請（專利權(quán)）人: 華南農(nóng)業(yè)大學(xué)
• 主分類號: H04L9/08
• 分類號: H04L9/08;H04L29/06;H04L29/08
• 代理公司: 廣州市華學(xué)知識產(chǎn)權(quán)代理有限公司 44245
• 代理人: 李君

本發(fā)明公開了一種密文數(shù)據(jù)集交集計算方法、裝置、系統(tǒng)、客戶端、服務(wù)器及介質(zhì)，所述方法包括：根據(jù)用戶的公鑰，對明文數(shù)據(jù)集進行加密，得到密文數(shù)據(jù)集，并將密文數(shù)據(jù)集發(fā)送給服務(wù)器；根據(jù)用戶選擇的授權(quán)級別，生成該授權(quán)級別的授權(quán)信息；將授權(quán)信息發(fā)送給服務(wù)器，以使服務(wù)器根據(jù)密文數(shù)據(jù)集和授權(quán)信息，計算得到中間值集，根據(jù)符合授權(quán)級別的兩個用戶的中間值集，將這兩個用戶的密文數(shù)據(jù)集進行交集計算，生成密文數(shù)據(jù)集交集，并將密文數(shù)據(jù)集交集發(fā)送給相應(yīng)用戶的客戶端；接收服務(wù)器發(fā)送的密文數(shù)據(jù)集交集；根據(jù)用戶輸入的密文數(shù)據(jù)集交集和私鑰，對密文數(shù)據(jù)集交集進行解密，得到明文數(shù)據(jù)集交集。本發(fā)明在確保安全性前提下，顯著提高了靈活性。

技術(shù)領(lǐng)域

本發(fā)明涉及一種密文數(shù)據(jù)集交集計算方法、裝置、系統(tǒng)、客戶端、服務(wù)器及介質(zhì)，屬于數(shù)據(jù)安全領(lǐng)域。

背景技術(shù)

云存儲是云計算中的一項重要服務(wù)，不但方便數(shù)據(jù)備份、數(shù)據(jù)共享、防止數(shù)據(jù)丟失，還可以有效降低數(shù)據(jù)的存儲成本。隨著云存儲技術(shù)的發(fā)展以及近年來數(shù)據(jù)泄漏事故頻發(fā)，用戶更加關(guān)注云存儲中數(shù)據(jù)的安全性。

企業(yè)和用戶上傳到云上的數(shù)據(jù)可能是機密數(shù)據(jù)，如人事檔案與醫(yī)療記錄等。將數(shù)據(jù)加密后上傳可以有效提高數(shù)據(jù)的安全性，但也因此破壞了數(shù)據(jù)原有的結(jié)構(gòu)和特征。因此，對密文數(shù)據(jù)進行計算是困難的。由于數(shù)據(jù)挖掘、重復(fù)文件檢驗、基因檢測中涉及集合交集計算，用于獲取數(shù)據(jù)特征或標簽以便分類，因此，需要實現(xiàn)對加密數(shù)據(jù)進行集合交集計算。

目前，有兩大類加密數(shù)據(jù)集交集計算方法，分別是兩方計算協(xié)議與多方計算協(xié)議。前者，例如專利文獻(公開號：CN109657489A，公開日2019年4月19日)，要求用戶直接參與計算，要求用戶有足夠的計算能力，且不方便轉(zhuǎn)化為云上的版本。后者，例如專利文獻(公開號：CN105812141A，公開日：2016年7月27日)，為多個用戶將數(shù)據(jù)加密后上傳到云服務(wù)器中，并提供授權(quán)，由云服務(wù)器進行集合交集計算，并將加密后的計算結(jié)果返回給用戶，用戶在本地進行解密。但是，該類方法中用戶提供的授權(quán)可以使云服務(wù)器自由地對該用戶的所有數(shù)據(jù)進行集合交集計算，無法實現(xiàn)細粒度的授權(quán)，即無法讓云服務(wù)器只對部分數(shù)據(jù)進行操作，也無法指定進行集合交集計算的用戶。例如，第一用戶、第二用戶和第三用戶均上傳加密的基因數(shù)據(jù)到云服務(wù)器上，第一用戶希望與第二用戶進行親子鑒定(該技術(shù)需要用到集合交集計算)，因此需要提交授權(quán)給云服務(wù)器，但無法禁止云服務(wù)器將自己的數(shù)據(jù)與第三用戶的數(shù)據(jù)進行集合交集操作。

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

有鑒于此，本發(fā)明提供了一種密文數(shù)據(jù)集交集計算方法、裝置、計算機設(shè)備及存儲介質(zhì)，其使用戶可以選擇允許服務(wù)器對指定密文數(shù)據(jù)集進行操作和指定進行密文數(shù)據(jù)集交集計算的用戶，在確保安全性前提下，顯著提高了靈活性。

本發(fā)明的第一個目的在于提供一種密文數(shù)據(jù)集交集計算方法，其應(yīng)用于客戶端。

本發(fā)明的第二個目的在于提供一種密文數(shù)據(jù)集交集計算方法，其應(yīng)用于服務(wù)器。

本發(fā)明的第三個目的在于提供一種密文數(shù)據(jù)集交集計算裝置，其應(yīng)用于客戶端。

本發(fā)明的第四個目的在于提供一種密文數(shù)據(jù)集交集計算裝置，其應(yīng)用于服務(wù)器。

本發(fā)明的第五個目的在于提供一種密文數(shù)據(jù)集交集計算系統(tǒng)。

本發(fā)明的第六個目的在于提供一種客戶端。

本發(fā)明的第七個目的在于提供一種服務(wù)器。

本發(fā)明的第八個目的在于提供一種存儲介質(zhì)。

本發(fā)明的第一個目的可以通過采取如下技術(shù)方案達到：

一種密文數(shù)據(jù)集交集計算方法，應(yīng)用于客戶端，所述方法包括：

生成用戶的公鑰和私鑰；

根據(jù)用戶輸入的明文數(shù)據(jù)集和公鑰，對明文數(shù)據(jù)集進行加密，得到密文數(shù)據(jù)集，并將密文數(shù)據(jù)集發(fā)送給服務(wù)器，以使服務(wù)器將密文數(shù)據(jù)集存儲在密文數(shù)據(jù)庫中；