[发明专利]矩阵生成装置及矩阵生成方法

权利要求书

1.一种生成加密和解密中使用的密钥共享矩阵的装置，其特征在于，所述装置具有：

树构造生成部，其接受逻辑式的输入，生成表现所述逻辑式的树构造数据；

根处理部，其判定所述逻辑式的要素中的、由所述树构造生成部生成的树构造数据的根表现的要素的种类，生成与判定出的种类对应的矩阵；以及

节点处理部，其在存储器中存储由所述根处理部生成的矩阵，并且，依次选择由所述树构造生成部生成的树构造数据的所述根以外的节点，在选择了具有子节点的节点的情况下，对所述存储器中存储的矩阵进行与所述逻辑式的要素中的由选择出的节点表现的要素的种类对应的操作，在选择了不具有子节点的节点的情况下，将所述逻辑式的要素中的由选择出的节点表现的要素即变量与所述存储器中存储的矩阵的一行对应起来，在该树构造数据的节点的选择结束后，输出所述存储器中存储的矩阵和表示与该矩阵的各行对应的变量的信息。

2.根据权利要求1所述的装置，其特征在于，

所述根处理部在判定出的种类为逻辑或运算符的情况下，生成全部元素为1的二行一列的矩阵作为与逻辑或运算符对应的矩阵。

3.根据权利要求2所述的装置，其特征在于，

所述节点处理部在由选择出的节点表现的要素的种类为逻辑或运算符的情况下，进行如下的操作作为与逻辑或运算符对应的操作：追加新的行，并且将接着与变量对应的行设为第CR行，将第(CR+1)行的各元素设定为与第CR行的各元素相同的值。

4.根据权利要求1～3中的任意一项所述的装置，其特征在于，

所述根处理部在判定出的种类为逻辑与运算符的情况下，生成第一行第一列和第二行第二列的元素为1、第一行第二列和第二行第一列的元素为0的二行二列的矩阵，作为与逻辑与运算符对应的矩阵。

5.根据权利要求4所述的装置，其特征在于，

所述节点处理部在由选择出的节点表现的要素的种类为逻辑与运算符的情况下，进行如下的操作作为与逻辑与运算符对应的操作：追加新的行和列，并且将接着与变量对应的行设为第CR行，将第CR行的元素为1的列中的序数最小的列设为第CL列，将第CR行第CL列和第(CR+1)行第(CL+1)列的元素设定为1，将第CR行第(CL+1)列和第(CR+1)行第CL列的元素设定为0。

6.根据权利要求1～3中的任意一项所述的装置，其特征在于，

所述根处理部在判定出的种类为逻辑与运算符的情况下，生成第一行第一列和第二行第二列的元素为0、第一行第二列和第二行第一列的元素为1的二行二列的矩阵，作为与逻辑与运算符对应的矩阵。

7.根据权利要求6所述的装置，其特征在于，

所述节点处理部在由选择出的节点表现的要素的种类为逻辑与运算符的情况下，进行如下的操作作为与逻辑与运算符对应的操作：追加新的行和列，并且将接着与变量对应的行设为第CR行，将第CR行的元素为1的列中的序数最小的列设为第CL列，将第CR行第CL列和第(CR+1)行第(CL+1)列的元素设定为0，将第CR行第(CL+1)列和第(CR+1)行第CL列的元素设定为1。

8.根据权利要求1～3、5、7中的任意一项所述的装置，其特征在于，

关于由所述节点处理部输出的矩阵的行中的、对相同列的元素进行相加的情况下全部列的相加结果为1的行的组合，如果与各行对应的变量为真，则所述逻辑式为真，

关于由所述节点处理部输出的矩阵的行中的、对相同列的元素进行相加的情况下至少一列的相加结果不为1的行的组合，即使与各行对应的变量为真，所述逻辑式也为假。

9.根据权利要求1～3、5、7中的任意一项所述的装置，其特征在于，

所述节点处理部通过递归调用来执行所述树构造数据的每个节点的处理。

10.根据权利要求1～3、5、7中的任意一项所述的装置，其特征在于，

所述逻辑式是定义以密钥共享方式共享的信息的组合的逻辑式。

11.一种生成加密和解密中使用的密钥共享矩阵的方法，其特征在于，

计算机接受逻辑式的输入，生成表现所述逻辑式的树构造数据，

所述计算机判定所述逻辑式的要素中的、由所述树构造数据的根表现的要素的种类，生成与判定出的种类对应的矩阵，

所述计算机在存储器中存储所生成的矩阵，并且，依次选择所述树构造数据的所述根以外的节点，在选择了具有子节点的节点的情况下，对所述存储器中存储的矩阵进行与所述逻辑式的要素中的由选择出的节点表现的要素的种类对应的操作，在选择了不具有子节点的节点的情况下，将所述逻辑式的要素中的由选择出的节点表现的要素即变量与所述存储器中存储的矩阵的一行对应起来，在所述树构造数据的节点的选择结束后，输出所述存储器中存储的矩阵和表示与该矩阵的各行对应的变量的信息。