[發明專利]密文數據集交集計算方法、裝置、系統、客戶端、服務器及介質

有效

• 申請號: 201910644183.3
• 申請日: 2019-07-17
• 公開（公告）號: CN110474764B
• 公開（公告）日: 2021-03-26
• 發明（設計）人: 黃瓊;王元昊;肖媚燕;苗瑩;劉文博
• 申請（專利權）人: 華南農業大學
• 主分類號: H04L9/08
• 分類號: H04L9/08;H04L29/06;H04L29/08
• 代理公司: 廣州市華學知識產權代理有限公司 44245
• 代理人: 李君

1.一種密文數據集交集計算方法，應用于客戶端，其特征在于，所述方法包括：

生成用戶的公鑰和私鑰；

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

根據用戶選擇的授權級別，生成該授權級別的授權信息；

將授權信息發送給服務器，以使服務器從密文數據庫獲取密文數據集，根據密文數據集和授權信息，計算得到中間值集，根據符合授權級別的兩個用戶的中間值集，將這兩個用戶的密文數據集進行交集計算，生成密文數據集交集，并將密文數據集交集發送給相應用戶的客戶端；

接收服務器發送的密文數據集交集；

根據用戶輸入的密文數據集交集和私鑰，對密文數據集交集進行解密，得到明文數據集交集；

所述根據用戶選擇的授權級別，生成該授權級別的授權信息，具體包括：

當用戶選擇第一授權級別時，獲取該用戶的私鑰，計算第一授權級別的授權信息，如下式：

其中，y_i為用戶i的私鑰中的一個元素，w為系統參數；

當用戶選擇第二授權級別時，獲取該用戶的私鑰和指定用戶的公鑰，計算第二授權級別的授權信息，如下式：

其中，y_i和z_i為用戶i的私鑰中的兩個元素，和為指定用戶j的公鑰中的兩個元素；

當用戶選擇第三授權級別時，獲取該用戶的私鑰和指定密文數據集的每個密文數據，計算第三授權級別的授權信息，如下式：

其中，y_i為用戶i的私鑰中的一個元素，C_p,2為指定密文數據集中每個密文數據的一個元素；

當用戶選擇第四授權級別時，獲取該用戶的私鑰、指定用戶的公鑰和指定密文數據集的每個密文數據，計算第四授權級別的授權信息，如下式：

其中，y_i為用戶i的私鑰中的一個元素，為指定用戶j的公鑰中的一個元素，C_p,2為指定密文數據集中每個密文數據的一個元素；

所述第一授權級別是指允許服務器將所有密文數據集與所有用戶的密文數據集進行交集計算；所述第二授權級別是指允許服務器將所有密文數據集與指定用戶的密文數據集進行交集計算；所述第三授權級別是指允許服務器將指定密文數據集與所有用戶的密文數據集進行交集計算；第四授權級別是指允許服務器將指定密文數據集與指定用戶的密文數據集進行交集計算。