[發明專利]一種基于多維桶的多敏感屬性隱私保護方法

在審

• 申請號: 202110229309.8
• 申請日: 2021-03-02
• 公開（公告）號: CN113010913A
• 公開（公告）日: 2021-06-22
• 發明（設計）人: 肖躍雷;余林
• 申請（專利權）人: 西安郵電大學
• 主分類號: G06F21/62
• 分類號: G06F21/62
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種基于多維桶的多敏感屬性隱私保護方法，其特征在于：該方法包括：

1）對于待發布數據表，根據各個敏感屬性的各個敏感屬性值生成多維桶，其中每個多維桶包含所有具有相同敏感屬性值的記錄；若一個多維桶包含的記錄大于0條，則該多維桶為非空多維桶；

2）根據貪婪策略，執行一系列l-多樣性分組過程，直到不能生成新的l-多樣性分組或新的多維桶規避分組為止；

3）對于每個多維桶中剩余的每條記錄，若將它加入至一個已生成的l-多樣性分組后仍然使得該l-多樣性分組遵循l-多樣性模型，則將它加入至該l-多樣性分組；

4）隱匿每個多維桶中剩余的每條記錄，并根據各個l-多樣性分組生成基于有損連接的準標識屬性表和敏感屬性表進行發布。

2.根據權利要求1所述的基于多維桶的多敏感屬性隱私保護方法，其特征在于：所述步驟2）中一個l-多樣性分組過程的具體過程如下：

步驟21）若存在未屏蔽的非空多維桶，則執行步驟22），否則執行步驟28）；

步驟22）若已選擇的非空多維桶數小于l且已生成多維桶規避分組，則計算每個未屏蔽的非空多維桶是否被規避；對于一個未屏蔽的非空多維桶，若一個已生成的多維桶規避分組是該未屏蔽的非空多維桶和已選擇的非空多維桶的子集，則該未屏蔽的非空多維桶被規避；

步驟23）若存在未屏蔽且未規避的非空多維桶，則執行步驟24），否則執行步驟28）；

步驟24）根據貪婪策略選擇一個未屏蔽且未規避的非空多維桶，將該非空多維桶加入至一個臨時的多維桶規避分組中，并從該非空多維桶中抽取一條記錄加入至一個臨時的l-多樣性分組中；

步驟25）屏蔽包含該非空多維桶中記錄的任意一個敏感屬性值的所有未屏蔽的非空多維桶；

步驟26）若已選擇的非空多維桶數等于l-1，則對所有規避的未屏蔽的非空多維桶進行規避移除，使得這些非空多維桶是未屏蔽且未規避的；

步驟27）若已選擇的非空多維桶數小于l，則執行步驟21）；

步驟28）若步驟21）～步驟27）中一直不存在未屏蔽且未規避的非空多維桶，則中止這個l-多樣性分組過程；

步驟29）若步驟21）～步驟27）中一直存在未屏蔽且未規避的非空多維桶，則步驟24）中臨時的l-多樣性分組便為該l-多樣性分組過程生成的l-多樣性分組，并對所有屏蔽的非空多維桶進行屏蔽移除，使得這些非空多維桶是未屏蔽；否則，步驟24）中臨時的多維桶規避分組便為該l-多樣性分組過程生成的多維桶規避分組，同時將步驟24）中臨時的l-多樣性分組中的各個記錄放回至各個多維桶中，并將所有屏蔽的非空多維桶進行屏蔽移除，使得這些非空多維桶是未屏蔽。

3.根據權利要求2所述的l-多樣性分組過程，其特征在于：所述步驟24）中貪婪策略可以是最大多維桶大小貪婪策略、最大多維桶單維容量貪婪策略或最大多維桶多維容量貪婪策略，其中最大多維桶大小貪婪策略是指從各個未屏蔽且未規避的非空多維桶中選擇一個多維桶大小為最大的非空多維桶，最大多維桶單維容量貪婪策略是指從各個未屏蔽且未規避的非空多維桶中選擇一個多維桶單維容量為最大的非空多維桶，最大多維桶多維容量貪婪策略是指從各個未屏蔽且未規避的非空多維桶中選擇一個多維桶多維容量為最大的非空多維桶；

對于一個非空多維桶，多維桶大小為該非空多維桶包含的記錄條數，多維桶單維容量為包含該非空多維桶中記錄的一個敏感屬性值的所有非空多維桶的多維桶大小之和，多維桶多維容量為該非空多維桶的所有多維桶單維容量之和。