[发明专利]一种基于多维桶和安全级别的多敏感属性隐私保护方法

权利要求书

1.一种基于多维桶和安全级别的多敏感属性隐私保护方法，其特征在于：该方法包括：

1）对于待发布数据表，根据各个敏感属性的各个敏感属性值生成多维桶，其中每个多维桶包含所有具有相同敏感属性值的记录；若一个多维桶包含的记录大于0条，则该多维桶为非空多维桶；

2）计算每个非空多维桶的安全级别，即该非空多维桶中一条记录的安全级别；一条记录的安全级别为该条记录中各个敏感属性值的安全级别的最大值；

3）根据贪婪策略，执行一系列L_sl-多样性分组过程，直到不能生成新的L_sl-多样性分组或新的多维桶规避分组为止；

4）对于每个多维桶中剩余的每条记录，若将它加入至一个已生成的L_sl-多样性分组后仍然使得该L_sl-多样性分组遵循L_sl-多样性模型，则将它加入至该L_sl-多样性分组；

5）隐匿每个多维桶中剩余的每条记录，并根据各个L_sl-多样性分组生成基于有损连接的准标识属性表和敏感属性表进行发布。

2.根据权利要求1所述的基于多维桶和安全级别的多敏感属性隐私保护方法，其特征在于：所述步骤3）中一个L_sl-多样性分组过程的具体过程如下：

步骤301）初始化l_G为1；

步骤302）若存在未屏蔽的非空多维桶，则执行步骤303），否则执行步骤310）；

步骤303）若已选择的非空多维桶数小于l_G且已生成多维桶规避分组，则计算每个未屏蔽的非空多维桶是否被规避；对于一个未屏蔽的非空多维桶，若一个已生成的多维桶规避分组是该未屏蔽的非空多维桶和已选择的非空多维桶的子集，则该未屏蔽的非空多维桶被规避；

步骤304）若存在未屏蔽且未规避的非空多维桶，则执行步骤305），否则执行步骤310）；

步骤305）根据贪婪策略选择一个未屏蔽且未规避的非空多维桶，将该非空多维桶加入至一个临时的多维桶规避分组中，并从该非空多维桶中抽取一条记录加入至一个临时的L_sl-多样性分组中；

步骤306）若该非空多维桶的安全级别对应的l值大于l_G，则设置该非空多维桶的安全级别对应的l值为l_G；

步骤307）对于包含该非空多维桶中记录的任意一个敏感属性值的任意一个未屏蔽的非空多维桶，若在步骤305）所述临时的L_sl-多样性分组中加入该未屏蔽的非空多维桶中的记录会使得该临时的L_sl-多样性分组不再遵循L_sl-多样性模型，则屏蔽该未屏蔽的非空多维桶；

步骤308）若已选择的非空多维桶数等于l_G-1，则对所有规避的未屏蔽的非空多维桶进行规避移除，使得这些非空多维桶是未屏蔽且未规避的；

步骤309）若已选择的非空多维桶数小于l_G，则执行步骤301）；

步骤310）若步骤301）～步骤309）中一直不存在未屏蔽且未规避的非空多维桶，则中止这个L_sl-多样性分组过程；

步骤311）若步骤301）～步骤309）中一直存在未屏蔽且未规避的非空多维桶，则步骤305）中临时的L_sl-多样性分组便为该L_sl-多样性分组过程生成的L_sl-多样性分组，并对所有屏蔽的非空多维桶进行屏蔽移除，使得这些非空多维桶是未屏蔽；否则，步骤305）中临时的多维桶规避分组便为该L_sl-多样性分组过程生成的多维桶规避分组，同时将步骤305）中临时的L_sl-多样性分组中的各个记录放回至各个多维桶中，并将所有屏蔽的非空多维桶进行屏蔽移除，使得这些非空多维桶是未屏蔽。

3.根据权利要求2所述的L_sl-多样性分组过程，其特征在于：所述步骤305）中贪婪策略可以是最大多维桶安全级别＋最大多维桶大小贪婪策略、最大多维桶安全级别＋最大多维桶单维容量贪婪策略，或者最大多维桶安全级别＋最大多维桶多维容量贪婪策略，其中最大多维桶安全级别＋最大多维桶大小贪婪策略是指从各个未屏蔽且未规避的非空多维桶中选择一个多维桶安全级别为最大且多维桶大小为最大的非空多维桶，最大多维桶安全级别＋最大多维桶单维容量贪婪策略是指从各个未屏蔽且未规避的非空多维桶中选择一个多维桶安全级别为最大且多维桶单维容量为最大的非空多维桶，最大多维桶安全级别＋最大多维桶多维容量贪婪策略是指从各个未屏蔽且未规避的非空多维桶中选择一个多维桶安全级别为最大且多维桶多维容量为最大的非空多维桶；对于一个非空多维桶，多维桶大小为该非空多维桶包含的记录条数，多维桶单维容量为包含该非空多维桶中记录的一个敏感属性值的所有非空多维桶的多维桶大小之和，多维桶多维容量为该非空多维桶的所有多维桶单维容量之和，多维桶安全级别就是多维桶的安全级别。