[发明专利]广播加密系统中的标签生成方法

权利要求书

1.一种用于产生在广播加密系统中使用的标签的标签生成方法，所述广 播加密系统具有分层结构并包括多个节点群，每个节点群由一定数量的节点 组成，所述方法包括：

检测至少一个被撤销的叶节点；

将分配给在层0被分配了节点标识的节点当中的所述至少一个被撤销的 叶节点所从属的至少一个节点的节点标识设置为所述至少一个被撤销的叶节 点在层0的节点路径标识，层0是分层结构的最高层；

通过在层0以所述至少一个被撤销的叶节点的节点标识的升序组合所述 至少一个被撤销的叶节点的节点路径标识来生成层0的标签表；

通过针对每个较低层重复执行所述设置和所述生成操作直到最底层来生 成每个较低层的标签表，

其中，所述多个节点群被排列成环。

2.如权利要求1所述的方法，其中，被撤销的叶节点的每个节点标识包 括根据包含被撤销的叶节点的群中的被撤销的叶节点的顺序确定的节点路径 标识和指示包含被撤销的叶节点的群的群标识，

其中，父节点的每个标识包括根据包含父节点的群中的父节点的顺序确 定的节点路径标识和指示包含父节点的群的群标识。

3.如权利要求2所述的方法，其中，第一值的群标识被分配给每层的第 一节点，

其中，在与第一节点相同的群中，第一值的群标识被分配给来自每层的 第二节点的节点，

其中，在与第一节点的群不同的第二群中，第二值的群标识被分配给来 自每层的第二节点的节点。

4.如权利要求3所述的方法，其中，第二值是第一值加“1”之后除以 “2”的余数。

5.如权利要求3所述的方法，其中，当每层的第一节点是所有子节点都 被撤销的节点时，以及当每层的第一节点是所述第一节点的父节点的所有子 节点没有被全部撤销的节点的子节点时，所述群标识被分配为第三值。

6.如权利要求3所述的方法，其中，当来自每层的第二节点的节点是所 有的子节点都被撤销的节点时，以及当来自每层的第二节点的节点是该节点 的父节点的子节点没有全部被排除的节点的子节点时，所述群标识被分配为 第三值。