[发明专利]矩阵/密钥生成装置、矩阵/密钥生成系统、矩阵结合装置、矩阵/密钥生成方法、程序

摘要

将要素中有重复的向量和结合对象的矩阵转换为不重复的向量和与该向量对应的矩阵。矩阵/密钥生成装置具备向量生成单元、集合生成单元、矩阵生成单元、密钥生成单元。向量生成单元以在i≠j时，如果是kn[i]＝kn[j]则xn[i]≠xn[j]的方式，生成向量xn。集合生成单元以与一个一个选自集合Mn以外的集合M0，…，MN－1的N－1个基元和xn[j]的组合对应、且包含全部的组合量的基元的方式，生成集合Bn，j。矩阵生成单元以将只具有集合Bn，j的基元的数量的、与Tn[j]相同的行的方式，生成矩阵Tn'。密钥生成单元以在与矩阵Tn’的和Tn[j]相同的行对应的要素与kn[j]和集合Bn，j的基元的组合对应、且具有多个与Tn[j]相同的行的情况下，集合Bn，j的基元相互不同的方式，生成向量kn'。

主权项

一种矩阵/密钥生成装置，其中，将N设为1以上的整数，n设为0以上N－1以下的整数，Kn设为1以上的整数，i和j设为整数，Tn设为Kn行的矩阵，kn设为要素的数量为Kn个的向量，Tn[j]设为矩阵Tn的第j行，kn[j]设为向量kn的第j个的要素，mn设为向量kn的要素重复的上限数，Mn设为由相互不同的mn个基元构成的集合，Mn[i]设为集合Mn的第i个基元，向量kn的第j个要素是与矩阵Tn的第j行对应的要素，将矩阵T0，…，TN－1和向量k0，…，kN－1作为输入，所述矩阵/密钥生成装置具备：向量生成单元，其对于n＝0，…，N－1的每一个，以在i≠j时如果是kn[i]＝kn[j]，则xn[i]≠xn[j]的方式，生成要素的数量是Kn个，且各要素是集合Mn的基元的向量xn；集合生成单元，其对于n＝0，…，N－1的每一个，且对于j＝1，…，Kn的每一个，以各基元与一个一个选自集合Mn以外的集合M0，…，MN－1的N－1个的基元和xn[j]的组合对应，且包含全部的组合量的基元的方式，生成集合Bn，j；矩阵生成单元，其对于n＝0，…，N－1的每一个，以对于j＝1，…，Kn的全部，只具有集合Bn，j的基元的数量的与Tn[j]相同的行的方式，生成矩阵Tn’；密钥生成单元，其对于n＝0，…，N－1的每一个，以在与矩阵Tn’的和Tn[j]相同的行对应的要素与kn[j]和集合Bn，j的基元的组合对应，且具有多个与Tn[j]相同的行的情况下，集合Bn，j的基元相互不同的方式，生成向量kn’。