信息处理装置制造方法及图纸

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

【技术实现步骤摘要】
【国外来华专利技术】

【技术保护点】
一种信息处理单元，包含：　树结构设置部分，用于　配置由ｎ个叶节点、一个根节点和与根节点和叶节点不同的多个中间节点组成的整个二叉树，并且将整个树划分成包括ｎ↑［１／ｙ］个叶节点的多个基本子树，以形成ｙ层分层结构，以便下层的基本子树 的根节点与上层的基本子树的叶节点一致，其中ｙ是ｌｏｇ（ｎ）的约数，　将比整个树的节点ｗ低的叶节点的集合定义成Ａｗ，　在基本子树的叶节点中，将位于某个叶节点ｖ左侧第ｉ位置上的叶节点定义成ｖ↑［（－ｉ）］，而将位于右侧第ｉ位置上的叶 节点定义成ｖ↑［（＋ｉ）］，　关于基本子树的两个叶节点ｕ和ｖ，其中ｖ在ｕ的右侧，将集合（ｕ→ｖ）定义成｛Ａｕ，Ａｕ∪Ａｕ↑［（＋１）］，…，Ａｕ∪…∪Ａｖ｝，而将集合（ｕ←ｖ）定义成｛Ａｖ，Ａｖ∪Ａｖ↑［（－１）］，…，Ａｖ∪…∪Ａｕ ｝，　当在定位比基本子树的节点ｖ低的多个叶节点中，位于左端的叶节点被定义成ｌｖ′，而位于右端的叶节点被定义成ｒｖ′时，　将集合（ｌ↓［ｒｏｏｔ］′→ｒ↓［ｒｏｏｔ］′）和集合（ｌ↓［ｒｏｏｔ］′↑［（＋１）］←ｒ↓［ｒｏｏｔ］′ ）与顶层上的基本子树的根节点ｒｏｏｔ相关联，　将集合（ｌｖ′→ｒｖ′↑［（－１）］）和集合（ｌｖ′↑［（＋１）］←ｒｖ′）与除了顶层之外的其它层上的基本子树的根节点ｖ相关联，　如果每个子树的中间节点ｖ位于它的父节点左侧，则将集合 （ｌｖ′↑［（＋１）］←ｒｖ′）与中间节点ｖ相关联，和　如果每个子树的中间节点ｖ位于它的父节点右侧，则将集合（ｌｖ′→ｒｖ′↑［（－１）］）与中间节点ｖ相关联；和　有向图生成部分，用于针对各个基本子树的根节点和中间节点ｖ中的每一 个，生成以从左到右增大的包含度在水平坐标轴上排列与包括在集合（ｌ↓［ｒｏｏｔ］′→ｒ↓［ｒｏｏｔ］′）或集合（ｌｖ′→ｒｖ′↑［（－１）］）中的子集相对应的坐标点并设置连接坐标点的有向边的有向图、和／或以从右到左增大的包含度在水平坐标轴上排列与包括在集合（ｌ↓［ｒｏｏｔ］′↑［（＋１）］←ｒ↓［ｒｏｏｔ］′）或集合（ｌｖ′↑［（＋１）］←ｒｖ′）中的子集相对应的坐标点并设置连接坐标点的有向边的有向图。...

【技术特征摘要】
【国外来华专利技术】...

【专利技术属性】
技术研发人员：浅野智之，草川雅文，
申请(专利权)人：索尼株式会社，
类型：发明
国别省市：JP[日本]