[发明专利]信息处理装置

权利要求书

1.一种信息处理单元，包含：

树结构设置部分，用于

配置由n个叶节点、根节点和与根节点和叶节点不同的数个中间节点组成的整个二叉树，并且将整个树划分成包括n^1/y个叶节点的数个基本子树，形成y层分层结构，以便下层的基本子树的根节点与上层的基本子树的叶节点一致，其中y是log(n)的约数，

将比整个树的节点w低的叶节点的集合定义成Aw，

在基本子树的叶节点中，将位于某个叶节点v左侧第i上的叶节点定义成v^(-i)和将位于右侧第i上的叶节点定义成v⁽⁺ⁱ⁾，

关于基本子树的两个叶节点u和v，将集合(u→v)定义成{Au，Au∪Au⁽⁺¹⁾，...，Au∪...∪Av}，而将集合(u←v)定义成{Av，Av∪Av^(-1)，...，Av∪...∪Au}，其中v在u的右侧，

当在比基本子树的节点v低的数个叶节点中，位于左端的叶节点被定义成lv′和位于右端的叶节点被定义成rv′时，

将集合(l_root′→r_root′)和集合(l_root′⁽⁺¹⁾←r_oot′)与顶层上的基本子树的根节点root相关联，

将集合(lv′→rv′^(-1))和集合(lv′⁽⁺¹⁾←rv′)与除了顶层之外的其它层上的基本子树的根节点v相关联，

如果每个子树的中间节点位于它的母节点左侧，将集合(lv′⁽⁺¹⁾←rv′)与中间节点v相关联，和

如果每个子树的中间节点位于它的母节点右侧，将集合(lv′→rv′^(-1))与中间节点v相关联；和

有向图生成部分，用于针对各自基本子树的根节点root和根节点v以及中间节点v的每一个，生成包含度从左到右增大地在水平坐标轴上排列与包括在集合(l_root′→r_root′)或集合(lv′→rv′^(-1))中的子集相对应的坐标点和设置连接坐标点的有向枝的有向图、和/或包含度从右到左增大地在水平坐标轴上排列与包括在集合(l_root′⁽⁺¹⁾←r_root′)或集合(lv′⁽⁺¹⁾←rv′)中的子集相对应的坐标点和设置连接坐标点的有向枝的有向图；

密钥生成部分，用于根据有向图生成加密内容或内容密钥的设置密钥， 其中，当输入与有向图中的某个坐标点相对应的子集S的中间密钥t(Si)时，所述密钥生成部分输出与对应于坐标点的子集Si相对应的集合密钥k(Si)、和与尾部在坐标点S上的有向边的头上的坐标点相对应的子集S1，S2，...，Sk的中间密钥t(S1)，t(S2)，...，t(Sk)。

2.按照权利要求1所述的信息处理单元，其中，

有向图生成部分进一步包括子树间有向枝设置部分，用于设置从与下层的基本子树相对应的有向图到与上层的基本子树相对应的有向图的有向枝。

3.按照权利要求2所述的信息处理单元，其中，

子树间有向枝设置部分设置从与下层的基本子树相对应的有向图中的第一坐标点到与上层的基本子树相对应的有向图中的第二坐标点的有向枝，和

与第二坐标点相对应的子集包括与第一坐标点相对应的子集。