[发明专利]密钥提供系统、终端设备和信息处理方法

权利要求书

1.一种密钥提供系统，包括多个终端设备和用于向预定终端设备提供数据的加密或解密中使用的密钥的信息处理设备，其中

所述信息处理设备包括，

获取单元，用于获取通过在包括多个坐标点的坐标轴上布置连接所述坐标点的有向分支而形成的预定图，其中所述多个坐标点中的每个坐标点与代表所述多个终端设备的组合的一个集合相对应，

选择单元，用于选择代表所述多个终端设备中的一些或全部终端设备的集合，

密钥生成单元，用于基于所述预定图生成与所选择的集合相对应的密钥，以及

提供单元，用于向所述多个终端设备提供所生成的密钥和与所选择的集合相关的信息；以及

所述终端设备包括，

获取单元，用于获取所生成的密钥和与所选择的集合相关的信息，

图生成单元，用于生成形成所述预定图的有向分支中的、用于生成与所述终端设备所属的所选择的集合相对应的密钥的有向分支，以及

密钥生成单元，用于基于由所生成的有向分支形成的图，来生成与所述终端设备所属的所选择的集合相对应的密钥。

2.一种终端设备，包括：

获取单元，用于获取与集合相关的信息，所述集合是从代表多个终端设备的组合的多个集合中选出的，并且代表所述多个终端设备中的一些或全部终端设备；

提取单元，用于提取包含在所述信息中的、所述终端设备所属的集合；

图生成单元，用于生成由多个有向分支形成的预定图中的、用于生成与所提取的集合相对应的密钥的有向分支，其中，所述预定图是通过在包括多个坐标点的坐标轴上布置连接所述坐标点的有向分支而形成的，其中 所述多个坐标点中的每个坐标点与代表所述多个终端设备的组合的一个集合相对应；以及

密钥生成单元，用于基于由所述图生成单元所生成的有向分支来生成所述密钥。

3.根据权利要求2所述的终端设备，其中，所述预定图是基于预定的第一图通过利用较短的有向分支来替换形成第一图的多个有向分支中的一些或全部有向分支而生成的第二图。

4.根据权利要求2所述的终端设备，其中，所述预定图是基于预定的第一图通过利用较长的有向分支来替换形成第一图的多个有向分支中的一些或全部有向分支而生成的第三图。

5.根据权利要求2所述的终端设备，其中，所述预定图是对于基于预定的第一图通过利用较长的有向分支来替换形成第一图的多个有向分支中的一些或全部有向分支而生成的第三图，通过利用较短的有向分支来替换形成第三图的多个有向分支中的一些或全部有向分支而生成的第四图。

6.根据权利要求2所述的终端设备，其中

获取单元，获取利用与所述集合相对应的密钥加密的内容或内容密钥以及所述与集合相关的信息，并且

所述终端设备还包括解密单元，用于利用由所述密钥生成单元所生成的密钥来对经加密的内容或内容密钥进行解密。

7.根据权利要求2所述的终端设备，其中所述获取单元通过网络接收所述与集合相关的信息。

8.根据权利要求2所述的终端设备，其中所述获取单元读出记录在预定记录介质上的所述与集合相关的信息。

9.根据权利要求2所述的终端设备，其中所述密钥生成单元根据与所述有向分支的起始端S₀相对应的密钥k(S₀)的输入，生成与所述有向分支的结束端的坐标点S₁相对应的密钥k(S₁)。

10.根据权利要求6所述的终端设备，其中

所述密钥包括由用于对所述内容或所述内容密钥进行加密或解密的组密钥k以及用于生成所述组密钥k的中间密钥t，并且

所述密钥生成单元根据与所述有向分支的起始端S₀相对应的中间密钥t(S₀)的输入，生成与所述有向分支的起始端S₀相对应的组密钥k(S₀)，以及与所述有向分支的结束端S₁相对应的中间密钥t(S₁)。

11.一种终端设备中的信息处理方法，所述信息处理方法包括以下步骤：

获取与集合相关的信息，所述集合是从代表多个终端设备的组合的多个集合中选出的，并且代表所述多个终端设备中的一些或全部终端设备；

提取包含在所述信息中的、所述终端设备所属的集合；以及

生成由多个有向分支形成的预定图中的、用于生成与所提取的集合相对应的密钥的有向分支，其中，所述预定图是通过在包括多个坐标点的坐标轴上布置连接所述坐标点的有向分支而形成的，其中所述多个坐标点中的每个坐标点与代表所述多个终端设备的组合的一个集合相对应；以及

基于所生成的有向分支来生成所述密钥。