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

摘要

本发明提供可以减少终端设备保存的密钥的数量和解码加密数据所需的计算量的信息处理设备。该信息处理设备建立由n个叶节点、一个根节点和与根节点和叶节点不同的多个中间节点组成的整个树结构，将整个树结构划分成具有n^1/y个叶节点的多个基本子树，并将它分类成y层(y是log(n)的约数)，以便下层的基本子树的根节点被配置成上层的基本子树的叶节点。进一步，该信息处理设备将终端设备的子集指定给每个基本子树的每个节点，并且生成建立相互连接坐标轴上的坐标点的有向枝的有向图。

主权项

1.一种信息处理单元，包含：树结构设置部分，用于配置由n个叶节点、一个根节点和与根节点和叶节点不同的多个中间节点组成的整个二叉树，并且将整个树划分成包括n1/y个叶节点的多个基本子树，以形成y层分层结构，以便下层的基本子树的根节点与上层的基本子树的叶节点一致，其中y是log(n)的约数，将比整个树的节点w低的叶节点的集合定义成Aw，在基本子树的叶节点中，将位于某个叶节点v左侧第i位置上的叶节点定义成v(-i)，而将位于右侧第i位置上的叶节点定义成v(+i)，关于基本子树的两个叶节点u和v，其中v在u的右侧，将集合(u→v)定义成{Au，Au∪Au(+1)，...，Au∪...∪Av}，而将集合(u←v)定义成{Av，Av∪Av(-1)，...，Av∪...∪Au}，当在定位比基本子树的节点v低的多个叶节点中，位于左端的叶节点被定义成lv′，而位于右端的叶节点被定义成rv′时，将集合(lroot′→rroot′)和集合(lroot′(+1)←rroot′)与顶层上的基本子树的根节点root相关联，将集合(lv′→rv′(-1))和集合(lv′(+1)←rv′)与除了顶层之外的其它层上的基本子树的根节点v相关联，如果每个子树的中间节点v位于它的父节点左侧，则将集合(lv′(+1)←rv′)与中间节点v相关联，和如果每个子树的中间节点v位于它的父节点右侧，则将集合(lv′→rv′(-1))与中间节点v相关联；和有向图生成部分，用于针对各个基本子树的根节点和中间节点v中的每一个，生成以从左到右增大的包含度在水平坐标轴上排列与包括在集合(lroot′→rroot′)或集合(lv′→rv′(-1))中的子集相对应的坐标点并设置连接坐标点的有向边的有向图、和/或以从右到左增大的包含度在水平坐标轴上排列与包括在集合(lroot′(+1)←rroot′)或集合(lv′(+1)←rv′)中的子集相对应的坐标点并设置连接坐标点的有向边的有向图。