矩阵/密钥生成装置、矩阵/密钥生成系统、矩阵结合装置、矩阵/密钥生成方法、程序制造方法及图纸

将要素中有重复的向量和结合对象的矩阵转换为不重复的向量和与该向量对应的矩阵。矩阵/密钥生成装置具备向量生成单元、集合生成单元、矩阵生成单元、密钥生成单元。向量生成单元以在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'。

Matrix / key generation device, matrix / key generation system, matrix combining device, matrix / key generation method, and program

A matrix of repeated vectors and combinations of objects is transformed into a non repeating vector and a matrix corresponding to the vector. The matrix / key generation device has a vector generation unit, a collection generation unit, a matrix generation unit, and a key generation unit. Vector generation unit in I = J, kn[i] = kn[j] if xn[i] = xn[j], xn vector generation. The collection generation unit is Mn with a collection other than the set M0,... MN - 1 N - the combination of 1 primitives and the xn[j] corresponding to and containing all the base elements of the combination quantity, generates the set Bn, J. The matrix generation unit generates the matrix Tn'in the same way that the number of primitives with the set Bn, J, and Tn[j] is the same. A key generating unit to correspond in a matrix with Tn 'Tn[j] and the same row elements with kn[j] and set Bn, J combination of the corresponding element, and has a plurality of Tn[j] with the same row case, set Bn, element J between different ways of generating vector kn'.

【技术实现步骤摘要】
【国外来华专利技术】矩阵/密钥生成装置、矩阵/密钥生成系统、矩阵结合装置、矩阵/密钥生成方法、程序
本专利技术涉及用于处理表等由行和列构成的数据的矩阵/密钥生成装置、矩阵/密钥生成系统、矩阵结合装置、矩阵/密钥生成方法、程序。
技术介绍
非专利文献1中公开有下述技术：对于要素被隐匿化的矩阵、具有与该矩阵的行的每一行对应的被隐匿化的要素的向量，在通过隐匿计算依旧将要素隐匿化的情况下，将矩阵的行的顺序和向量的要素的顺序按照向量的要素进行排序(sort)。非专利文献2中公开有下述技术：在依旧将要素隐匿化的情况下，进行对相同的要素出现的次数(重复的个数)进行计数的计算(以下，称为“阶段计算”)，输出隐匿化的结果。图1是用于说明阶段计算的概要的图。此外，∥∥是表示被隐匿化的情况的记号。输入的第1要素∥1∥第1次出现，所以输出的第1要素是∥1∥。输入的第2要素∥2∥第1次出现，所以输出的第2要素是∥1∥。输入的第3要素∥2∥是第2次出现，所以输出的第3要素是∥2∥。输入的第6要素∥3∥是第3次出现，所以输出的第6要素是∥3∥。这样，进行阶段计算时，对相同的要素出现的次数(重复的个数)进行计数，输出其结果。非专利文献本文档来自技高网...

【技术保护点】
一种矩阵/密钥生成装置，其中，将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]...

【技术特征摘要】
【国外来华专利技术】2015.01.15 JP 2015-0059981.一种矩阵/密钥生成装置，其中，将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’。2.根据权利要求1所述的矩阵/密钥生成装置，其特征在于，Mn[i]＝i，还包括排序单元，其对于n＝0，…，N－1的每一个，在按照向量kn的要素按原样维持对应的情况下，将矩阵Tn的行的顺序和向量kn的要素的顺序进行排序，以排序后的矩阵和向量，更新矩阵T0，…，TN－1和向量k0，…，kN－1，所述向量生成单元、所述集合生成单元、所述矩阵生成单元、所述密钥生成单元对所述排序单元更新了的矩阵T0，…，TN－1和向量k0，…，kN－1进行处理，所述向量生成单元对于n＝0，…，N－1的每一个，以设xn[i]＝1，对于2≤i≤Kn，如果是kn[i－1]＝kn[i]，则xn[i]＝xn[i－1]+1，如果是kn[i－1]≠kn[i]，则xn[i]＝1的方式，生成向量xn。3.一种矩阵/密钥生成装置，通过由网络连接的3个以上的矩阵/密钥生成装置构成进行隐匿计算的矩阵/密钥生成系统，其特征在于，将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设为将1，…，mn作为基元的集合，∥∥设为表示是被隐匿化的数据的记号，向量kn的第j个要素是与矩阵Tn的第j行对应的要素，矩阵Tn的行和列的数量、向量kn的要素的数量、以及值mn是未被隐匿化的信息，矩阵Tn的要素的每一个、向量kn的要素的每一个在所述矩阵/密钥生成装置之间被隐匿化，该矩阵/密钥生成装置包括：排序单元、向量生成单元、集合生成单元、矩阵生成单元、以及密钥生成单元，所述排序单元通过和其它矩阵/密钥生成装置的排序单元的隐匿计算，对于n＝0，…，N－1的每一个，在按照向量kn的要素依旧维持对应的情况下，将矩阵Tn的行的顺序和向量kn的要素的顺序进行排序，以排序后的矩阵和向量，更新矩阵T0，…，TN－1和向量k0，…，kN－1，所述向量生成单元、所述集合生成单元、所述矩阵生成单元、所述密钥生成单元对于所述排序单元更新了的矩阵T0，…，TN－1和向量k0，…，kN－1进行处理，所述向量生成单元通过和其它矩阵/密钥生成装置的向量生成单元的隐匿计算，对于n＝0，…，N－1的每一个，以设xn[1]＝∥1∥，对于2≤i≤Kn，如果是kn[i－1]＝kn[i]则xn[i]＝∥xn[i－1]+1∥，如果是kn[i－1]≠kn[i]则xn[i]＝∥1∥的方式，生成要素的数量为Kn个、且将要素的每一个隐匿化的向量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’。4.一种矩阵结合...

【专利技术属性】
技术研发人员：滨田浩气，五十岚大，桐渊直人，
申请(专利权)人：日本电信电话株式会社，
类型：发明
国别省市：日本,JP