[发明专利]一种基于计数布隆过滤器的属性隐藏与撤销方法

权利要求书

1.一种基于计数布隆过滤器的属性隐藏与撤销的方法，其特征在于，包括以下步骤：

(1)将第一计数布隆过滤器的计数位扩展为计数位和共享位；

步骤(1)包括如下步骤：将第一计数布隆过滤器CBF进行改进，在每个计数位后增加一个λ比特位，λ为安全参数，从而第一计数布隆过滤器的由计数位和共享位组成；CBF＝H，V，其中，V为d维的整数向量，记为V＝v₁，v₂，...，v₈，并且H为k个哈希函数的集合，记为H＝{h₁，h₂，h₃}；

所述的共享位即存储元素的共享量，计数位为共享此位的总元素量；

(2)通过一字符串集，将访问控制结构至属性之间的映射编码到步骤(1)所述的第一计数布隆过滤器中，获得属性计数布隆过滤器，实现属性的隐藏；

(3)将撤销的属性映射到第二计数布隆过滤器，并将其和第一计数布隆过滤器进行同质的减法运算，实现属性的撤销；

所述的步骤(3)包括如下步骤：

(31)若撤销某属性x，则调用k个独立同分布的哈希函数h_i，i∈[1，k]；

(32)获得其哈希值h_i(x)，i∈[1，k]；

其中，h_i(e)为普通计数布隆过滤器的位置索引；

(33)在步骤(32)所述的计数布隆过滤器的索引位置上加1，获得第二计数布隆过滤器CBF_n＝H″，V″；

(34)从属性计数布隆过滤器ACBF中得到CBF_o＝H′，V′；

(35)然后进行同质计数布隆过滤器的减法运算，实现属性的撤销；CBF＝CBF_o-CBF_n；H＝H′＝H″；V＝V’ -V；

(4)从第一计数布隆过滤器的Hash函数的共享位得到一比特串，从所述的比特串中恢复某一属性及其在步骤(2)所述的访问控制结构中的对应位置；

(5)执行步骤(4)的同时，判断出该属性是否属于属性计数布隆器的属性集合。

2.根据权利要求1所述的一种基于计数布隆过滤器的属性隐藏与撤销的方法，其特征在于，步骤(2)所述的字符串集的生成步骤如下：

(21)输入访问控制矩阵(M_l×n，ρ)；所述的访问控制矩阵由l行n列的矩阵M_l×n和一个映射函数ρ组成；映射ρ为矩阵每行到属性之间的对应关系；

(22)将访问控制矩阵关联的属性和相应的在访问控制矩阵中的行号进行级联，得到字符串集S_e＝{i||at_i}_i∈[1，l]；其中，i是访问控制矩阵的第i行，at_i表示属性。

3.根据权利要求1所述的一种基于计数布隆过滤器的属性隐藏与撤销的方法，其特征在于，所述的步骤(4)包括如下步骤：

(41)通过第一计数布隆过滤器的哈希函数获得n个索引位置的分享，从而恢复出一比特串；

(42)从步骤(41)所述的比特串的后一部分比特恢复属性；

(43)从步骤(41)所述的比特串的前一部分比特恢复出步骤(42)所述的属性对应的行号。