CN107210005B - 矩阵/密钥生成装置、矩阵/密钥生成***、矩阵结合装置、矩阵/密钥生成方法、程序 - Google Patents

矩阵/密钥生成装置、矩阵/密钥生成***、矩阵结合装置、矩阵/密钥生成方法、程序 Download PDF

Info

Publication number
CN107210005B
CN107210005B CN201680005567.5A CN201680005567A CN107210005B CN 107210005 B CN107210005 B CN 107210005B CN 201680005567 A CN201680005567 A CN 201680005567A CN 107210005 B CN107210005 B CN 107210005B
Authority
CN
China
Prior art keywords
matrix
vector
key generation
generation unit
elements
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201680005567.5A
Other languages
English (en)
Other versions
CN107210005A (zh
Inventor
滨田浩气
五十岚大
桐渊直人
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Nippon Telegraph and Telephone Corp
Original Assignee
Nippon Telegraph and Telephone Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Nippon Telegraph and Telephone Corp filed Critical Nippon Telegraph and Telephone Corp
Publication of CN107210005A publication Critical patent/CN107210005A/zh
Application granted granted Critical
Publication of CN107210005B publication Critical patent/CN107210005B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/08—Key distribution or management, e.g. generation, sharing or updating, of cryptographic keys or passwords
    • H04L9/0861—Generation of secret information including derivation or calculation of cryptographic keys or passwords
    • G—PHYSICS
    • G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09C—CIPHERING OR DECIPHERING APPARATUS FOR CRYPTOGRAPHIC OR OTHER PURPOSES INVOLVING THE NEED FOR SECRECY
    • G09C1/00—Apparatus or methods whereby a given sequence of signs, e.g. an intelligible text, is transformed into an unintelligible sequence of signs by transposing the signs or groups of signs or by replacing them by others according to a predetermined system
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/08—Key distribution or management, e.g. generation, sharing or updating, of cryptographic keys or passwords
    • H04L9/0816—Key establishment, i.e. cryptographic processes or cryptographic protocols whereby a shared secret becomes available to two or more parties, for subsequent use
    • H04L9/085—Secret sharing or secret splitting, e.g. threshold schemes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L2209/00—Additional information or applications relating to cryptographic mechanisms or cryptographic arrangements for secret or secure communication H04L9/00
    • H04L2209/46—Secure multiparty computation, e.g. millionaire problem

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Security & Cryptography (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Complex Calculations (AREA)

Abstract

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

Description

矩阵/密钥生成装置、矩阵/密钥生成***、矩阵结合装置、矩 阵/密钥生成方法、程序
技术领域
本发明涉及用于处理表等由行和列构成的数据的矩阵/密钥生成装置、矩阵/密钥生成***、矩阵结合装置、矩阵/密钥生成方法、程序。
背景技术
非专利文献1中公开有下述技术：对于要素被隐匿化的矩阵、具有与该矩阵的行的每一行对应的被隐匿化的要素的向量，在通过隐匿计算依旧将要素隐匿化的情况下，将矩阵的行的顺序和向量的要素的顺序按照向量的要素进行排序(sort)。非专利文献2中公开有下述技术：在依旧将要素隐匿化的情况下，进行对相同的要素出现的次数(重复的个数)进行计数的计算(以下，称为“阶段计算”)，输出隐匿化的结果。图1是用于说明阶段计算的概要的图。此外，∥∥是表示被隐匿化的情况的记号。输入的第1要素∥1∥第1次出现，所以输出的第1要素是∥1∥。输入的第2要素∥2∥第1次出现，所以输出的第2要素是∥1∥。输入的第3要素∥2∥是第2次出现，所以输出的第3要素是∥2∥。输入的第6要素∥3∥是第3次出现，所以输出的第6要素是∥3∥。这样，进行阶段计算时，对相同的要素出现的次数(重复的个数)进行计数，输出其结果。非专利文献3中公开有下述技术：以较少的通信量，基于与各矩阵对应的向量的被隐匿化的要素将要素被隐匿化的多个矩阵进行结合。非专利文献4中公开有将数据隐匿化的技术(分散处理)、恢复被隐匿化的数据的技术(恢复处理)、在将被隐匿化的数据隐匿化的状态下进行相加、相乘、验证(2个被隐匿化的数据是否相等的验证)而得到被隐匿化的结果的技术等。
非专利文献1:Koki Hamada,Dai Ikarashi,Koji Chida,and KatsumiTakahashi,“Oblivious radix sort:An efficient sorting algorithm for practicalsecure multi-party computation”,IACR Cryptology ePrint Archive,Vol.2014,p.121,2014.
非专利文献2:濱田浩気,五十嵐大,千田浩司，“秘匿計算上の集約関数中央値計算アルゴリズム”,In CSS,2012.
非专利文献3:濱田浩気,菊池亮,五十嵐大,千田浩司，“秘匿計算上の結合アルゴリズム”,人工知能学会全国大会(第26回)論文集,June 2012.
非专利文献4:千田浩司,濱田浩気,五十嵐大,高橋克巳，“軽量検証可能3パーティ秘匿関数計算の再考”,In CSS,2010.
发明所要解决的课题
非专利文献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的要素重复的上限数。向量kn的第j个要素为与矩阵Tn的第j行对应的要素。
本发明的第1发明是限定于隐匿计算，可以和非专利文献3所示的矩阵结合组合的技术。第1发明中，将∥∥设为表示是被隐匿化的数据的记号，Mn设为将∥1∥，…，∥mn∥作为基元的集合。第1发明的矩阵/密钥生成装置通过由网络连接的3个以上的矩阵/密钥生成装置构成矩阵/密钥生成***。矩阵/密钥生成***在矩阵/密钥生成装置间一边进行数据通信一边进行隐匿计算。另外，矩阵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'。
本发明的第2发明是不进行隐匿计算，将要素中有重复的向量和结合对象的矩阵转换为要素中无重复的向量和与该向量对应的矩阵的技术。第2发明中，将Mn设为由相互不同的mn个基元构成的集合，Mn[i]设为集合Mn的第i个基元。另外，将矩阵T0，…，TN－1和向量k0，…，kN－1作为输入。第2发明的矩阵/密钥生成装置具备向量生成单元、集合生成单元、矩阵生成单元、密钥生成单元。向量生成单元对于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’。
发明效果
根据本发明的矩阵/密钥生成***、矩阵/密钥生成装置，可以将要素上有重复的向量和结合对象的矩阵转换为要素无重复的向量和与该向量对应的矩阵。
附图说明
图1是用于说明阶段计算的概要的图。
图2是表示矩阵的结合的具体例的图。
图3是表示实施例1的矩阵/密钥生成***的构成例的图。
图4是表示实施例1的矩阵/密钥生成***及实施例2的矩阵/密钥生成装置的处理流程的图。
图5是表示在按照向量k0的要素依旧维持了对应的情况下，对隐匿计算中图2所示的矩阵T0的行的顺序和向量k0的要素的顺序进行排序的情况的图。
图6是表示对要素被隐匿化的状态的图2所示的向量k0，k1，k2进行了阶段计算的结果的向量x0，x1，x2的图。
图7是表示结合要素被隐匿化的状态的图2所示的矩阵T0和矩阵T1的情况的矩阵T0'、向量k0'和矩阵T1'、向量k1'的例子的图。
图8是表示实施例1变形例的矩阵结合***的构成例的图。
图9是表示实施例1变形例的矩阵结合***的处理流程的图。
图10是表示结合图7所示的矩阵T0'和矩阵T1'而得的矩阵的图。
图11是表示实施例2、实施例2变形例的矩阵/密钥生成装置的构成例的图。
具体实施方式
以下，详细说明本发明的实施方式。此外，对具有相同功能的构成部标注相同的序号，省略重复说明。
实施例1
实施例1的说明中，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行对应的要素。此外，上限数mn也可以不是向量kn的要素实际上重复的数，只要设定为有重复的可能性的最大值即可。
＜矩阵的结合＞
首先，对于表现表的矩阵和表现该矩阵的各行的密钥的列向量及矩阵的结合进行说明。矩阵的结合中，在全部向量k0，…，kN－1中具有共同的要素的情况下，结合与共同的要素对应的矩阵T0，…，TN－1的行作为1个行。图2表示矩阵的结合的具体例。矩阵T0，T1，T2是成为结合的对象的矩阵。向量k0，k1，k2是表示密钥的列向量。此外，在本说明书中，“矩阵”指表现表的形式，“向量”指表现密钥的形式，因此，矩阵Tn和向量kn的各要素不需要限制在1个数值，也可以是数值的组合、字符串等。
在此，考虑矩阵T0和矩阵T1的结合。表示矩阵T0的密钥的向量k0的第1个和第4个要素、表示矩阵T1的密钥的向量k1第1个和第2个要素为“1”，是共同的。即，矩阵T0的第1行和第4行的密钥、矩阵T1的第1行和第2行的密钥为“1”，是共同的。另外，矩阵T0的第3行的密钥(向量k0的第3个要素)、矩阵T1的第3行和第4行的密钥(向量k1的第3个和第4个要素)为“3”，是共同的。因此，在结合矩阵T0和矩阵T1的矩阵中，将结合了矩阵T0的第1行和矩阵T1的第1行的结果作为第1行、将结合了矩阵T0的第1行和矩阵T1的第2行的结果作为第2行、将结合了矩阵T0的第4行和矩阵T1的第1行的结果作为第3行、将结合了矩阵T0的第4行和矩阵T1的第2行的结果作为第4行，将结合了矩阵T0的第3行和矩阵T1的第3行的结果作为第5行，结合了矩阵T0的第3行和矩阵T1的第4行的结果作为第6行。
接着，考虑矩阵T0和矩阵T1和矩阵T2的结合。表示密钥的向量k0的要素、向量k1的要素、向量k2的要素共同的是要素为“1”的向量k0的第1个和第4个要素、向量k1的第1和第2的要素、向量k2的第1的要素。即，密钥共同的是密钥为“1”的矩阵T0的第1行和第4行、矩阵T1的第1行和第2行、矩阵T2的第1行。因此，在结合了矩阵T0和矩阵T1和矩阵T2的矩阵中，将结合了矩阵T0的第1行和矩阵T1的第1行和矩阵T2的第1行的结果设为第1行，将结合矩了阵T0的第1行和矩阵T1的第2行和矩阵T2的第1行的结果设为第2行，将结合了矩阵T0的第4行和矩阵T1的第1行和矩阵T2的第1行的结果作为第3行，将结合了矩阵T0的第4行和矩阵T1的第2行和矩阵T2的第1行的结果设为第4行。
＜结构和算法＞
图3表示矩阵/密钥生成***的构成例，图4表示矩阵/密钥生成***的处理流程。矩阵/密钥生成***具有由网络800连接的3个以上的矩阵/密钥生成装置160，在矩阵/密钥生成装置160间可以进行隐匿计算。各矩阵/密钥生成装置160具备排序单元110、向量生成单元120、集合生成单元130、矩阵生成单元140、密钥生成单元150、记录单元190。本实施例中，矩阵Tn的行和列的数量、向量kn的要素的数量、以及值mn是未被隐匿化的信息，矩阵Tn的要素每一个、向量kn的要素的每一个是在矩阵/密钥生成装置160之间被隐匿化的信息。即，矩阵Tn的要素的每一个、向量kn的要素的每一个的断片分散记录于多个矩阵/密钥生成装置的记录单元190。此外，“断片”即为只要了解规定的数量的断片，则可以恢复基元的值的数据，非专利文献4中称为“分散数据”。
排序单元110通过和其它矩阵/密钥生成装置160的排序单元110的隐匿计算，对于n＝0，…，N－1每一个整数，在按照向量kn的要素依旧维持对应的情况下，将矩阵Tn的行的顺序和向量kn的要素的顺序进行排序，以排序后的矩阵和向量，更新矩阵T0，…，TN－1和向量k0，…，kN－1(S110)。此外，对于通过隐匿计算进行排序处理的方法，具体在非专利文献1所示。另外，排序即可以是升序也可以是降序。图5表示通过隐匿计算，在按照向量k0的要素依旧维持对应的情况下，将图2所示的矩阵T0的行的顺序和向量k0的要素的顺序进行了排序的情况。在该例中，值越小的密钥(向量k0的要素)，顺序越提前(上)。向量生成单元120、集合生成单元130、矩阵生成单元140、密钥生成单元150对排序单元110更新了的矩阵T0，…，TN－1和向量k0，…，kN－1进行处理。
向量生成单元120通过和其它的矩阵/密钥生成装置160的向量生成单元120的隐匿计算，对于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(S120)。该处理与非专利文献2所示的阶段计算相同。另外，将值隐匿化的技术在非专利文献4等中示出。图6表示排序单元110对要素被隐匿化的状态的图2所示的向量k0，k1，k2排序后的向量k0，k1，k2、和向量生成单元120对排序后的向量k0，k1，k2进行了阶段计算的结果即向量x0，x1，x2。
集合生成单元130通过和其它的矩阵/密钥生成装置160的集合生成单元130的隐匿计算，对于n＝0，…，N－1的每一个整数，且对于j＝1，…，Kn的每一个，以各基元与一个一个选自集合Mn以外的集合M0，…，MN－1的N－1个基元和xn[j]的组合对应、包含全部的组合量的基元的方式，生成将基元的每一个隐匿化的集合Bn，j(S130)。例如，如(M0的基元，…，Mn－1的基元，xn[j]，Mn+1的基元，…，MN－1的基元)那样作出组合，只要为1个基元即可。另外，也可以将由组合决定性地计算的值(以与组合1对1对应的值，换句话说，以在不同组合时一定成为不同的计算值的方式求出的值)作为基元。上述的“与组合对应”即为用于表示不仅包含组合自身，而且包含由组合决定性地计算的值的表现。
例如，使用图6所示的向量k0、向量k1、向量k2说明集合生成单元130的处理。向量k0中，要素中具有2个∥1∥，其它的要素分别是一个一个，所以向量k0中要素重复的上限数m0为2。同样研究要素重复的上限数，向量k1中要素重复的上限数m1为2，向量k2中要素重复上限数m2是3。因此，是集合M0＝{∥1∥，∥2∥}、集合M1＝{∥1∥，∥2∥}、集合M2＝{∥1∥，∥2∥，∥3∥}。首先，表示结合矩阵T0和矩阵T1的处理的例子。因x0[1]＝∥1∥、集合M1＝{∥1∥，∥2∥}，所以x0[1]和集合M1的基元的组合为(∥1∥，∥1∥)和(∥1∥，∥2∥)。因此，集合B0，1＝{(∥1∥，∥1∥)，(∥1∥，∥2∥)}。另外，例如，x0[2]＝∥2∥、集合M1＝{∥1∥，∥2∥}，所以x0[2]和集合M1的基元的组合为(∥2∥，∥1∥)和(∥2∥，∥2∥)，集合M0的基元和x1[4]的组合是(∥1∥，∥2∥)和(∥2∥，∥2∥)。对于其它的组合也同样进行即可。结合矩阵T0和矩阵T1和矩阵T2的处理的情况下，为3个组合。x0[1]＝∥1∥、集合M1＝{∥1∥，∥2∥}、集合M2＝{∥1∥，∥2∥，∥3∥}，所以x0[1]和集合M1的基元和集合M2的基元的组合为(∥1∥，∥1∥，∥1∥)，(∥1∥，∥1∥，∥2∥)，(∥1∥，∥1∥，∥3∥)，(∥1∥，∥2∥，∥1∥)，(∥1∥，∥2∥，∥2∥)，(∥1∥，∥2∥，∥3∥)。因此，集合B0，1＝{{(∥1∥，∥1∥，∥1∥)，(∥1∥，∥1∥，∥2∥)，(∥1∥，∥1∥，∥3∥)，(∥1∥，∥2∥，∥1∥)，(∥1∥，∥2∥，∥2∥)，(∥1∥，∥2∥，∥3∥)}}。
矩阵生成单元140通过和其它的矩阵/密钥生成装置160的矩阵生成单元140的隐匿计算，对于n＝0，…，N－1的每一个整数，以对于j＝1，…，Kn的全部，只具有集合Bn，j的基元的数量的与Tn[j]相同的行的方式，生成将要素的每一个隐匿化的矩阵Tn'(S140)。图7中表示结合要素被隐匿化的状态的图2所示的矩阵T0和矩阵T1的情况的矩阵T0'，向量k0'和矩阵T1'，向量k1'的例子。结合矩阵T0和矩阵T1的处理的情况下，集合B0，1的基元的数量为2，所以将与T0[1]相同的行作出2行。同样，集合B0，2，B0，3，B0，4，B0，5的基元的数量也为2，所以分别将相同的行每个作出2行。因此，矩阵T0'为相同的行每个存在2行的10行的矩阵。另外，矩阵T1'也为相同的行每个存在2行的8行的矩阵。
密钥生成单元150通过和其它的矩阵/密钥生成装置160的密钥生成单元150的隐匿计算，对于n＝0，…，N－1的每一个整数，以与矩阵Tn’的和Tn[j]相同的行对应的要素与kn[j]和集合Bn，j的基元的组合对应、且具有多个与Tn[j]相同的行的情况下，集合Bn，j的基元相互不同的方式，生成将要素的每一个隐匿化的向量kn'(S150)。矩阵T0'为10行，矩阵T1'为8行，所以向量k0'的要素是10个，向量k1'的要素是8个。T0'[1]和T0'[2]均为T0[1]，所以k0'[1]为(k0[1]，B0，1的1个基元)，k0'[2]为(k0[1]，B0，1的另外的基元)。图7中，k0'[1]＝(∥1∥，(∥1∥，∥1∥))、k0'[2]＝(∥1∥，(∥1∥，∥2∥))。即，与矩阵T0'的和T0[1]相同的行对应的要素与k0[1]和集合B0，1的基元的组合对应(k0'[1]和k0'[2])。而且，因为具有多个与T0[1]相同的行，所以集合B0，1的基元以相互不同的方式选择。
此外，密钥生成单元150的说明中的“与组合对应”也是用于表示不仅包含组合自身，还包含由组合决定性地计算的值(与组合1对1对应的值)的表现。例如，将f作为由组合决定地计算值的函数，也可以设为k0'[1]＝∥f(∥1∥，(∥1∥，∥1∥))∥。但是，f是可隐匿计算的函数。
如从图7可知，无论向量k0'还是向量k1'在向量内均无要素的重复。因此，根据实施例1的矩阵/密钥生成装置，可以将要素中有重复的向量和结合对象的矩阵转换为要素中无重复的向量和与该向量对应的矩阵。
[变形例]
图8表示矩阵结合***的构成例，图9表示矩阵结合***的处理流程。矩阵结合***具有由网络800连接的3个以上的矩阵结合装置100，在矩阵结合装置100彼此之间进行隐匿计算。矩阵结合装置100具备矩阵/密钥生成装置160和结合部170。矩阵/密钥生成装置160及矩阵/密钥生成步骤S160与实施例1中说明的内容相同。
结合部170通过和其它的矩阵结合装置100的结合部170的隐匿计算，在全部向量k0'，…，kN－1'中具有共同的要素的情况下，结合与共同的要素每一个对应的矩阵T0'，…，TN－1'的行作为一行，生成将要素的每一个隐匿化的矩阵(S170)。该处理只要使用非专利文献3记载的矩阵结合的技术即可。图10表示结合图7所示的矩阵T0'和矩阵T1'而得的矩阵。可知图10所示的矩阵为将结合了图2所示的矩阵T0和矩阵T1的矩阵的各要素隐匿化的矩阵。此外，至求出矩阵T0'，…，TN－1'和向量k0'，…，kN－1'的处理中，有可能知道行间的对应关系，但隐匿计算中的矩阵的结合时，只要随机置换行，则可以不知道行间的对应关系。
非专利文献3的矩阵结合的技术在将输入的表的记录数的总和(以矩阵形式表现的情况为行数的总和)设为Q时，通信量为O(Q·logQ)。在本发明的矩阵结合***的情况下，在将行数的总和设为Q、重复数的上限设为P时，通信量可以为O(PQ·logQ)。在密钥上有重复的情况下，一般处理以P的乘方的等级增加，本发明的情况因为是P的1次方的等级，所以能够实现可以减少非专利文献3的通信量的优点。
实施例2
实施例1中研究了隐匿计算的情况，但本发明的考虑方式不限定于隐匿计算也可以利用。如果不是隐匿计算，则不需要使用多个矩阵/密钥生成装置。利用1台的矩阵/密钥生成装置，可以将表示要素中有重复的密钥的向量和结合对象的矩阵转换为表示要素中无重复的密钥的向量和与该向量对应的矩阵。在此，实施例2说明无隐匿化的情况。
实施例2中，设N为1以上的整数，n为0以上N－1以下的整数，Kn为1以上的整数，i和j为整数，Tn为Kn行的矩阵，kn为要素的数量为Kn个的向量，Tn[j]为矩阵Tn的第j行，kn[j]为向量kn的第j的要素，mn为向量kn的要素重复的上限数，矩阵T0，…，TN－1和向量k0，…，kN－1作为输入。另外，Mn设为由Mn[i]＝i的mn个基元构成的集合。
图11表示实施例2的矩阵/密钥生成装置的构成例，图4表示实施例2的矩阵/密钥生成装置的处理流程的例子。矩阵/密钥生成装置260具备排序单元210、向量生成单元220、集合生成单元230、矩阵生成单元240、密钥生成单元250。排序单元210对于n＝0，…，N－1的每一个整数，在按照向量kn的要素依旧维持对应的情况下，对矩阵Tn的行的顺序和向量kn的要素的顺序进行排序，以排序后的矩阵和向量，更新矩阵T0，…，TN－1和向量k0，…，kN－1(S210)。向量生成单元220、集合生成单元230、矩阵生成单元240、密钥生成单元250对排序单元210更新了的矩阵T0，…，TN－1和向量k0，…，kN－1进行处理。
向量生成单元220对于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的方式，生成向量xn(S220)。集合生成单元230对于n＝0，…，N－1的每一个，且对于j＝1，…，Kn的每一个，以各基元与一个一个选自集合Mn以外的集合M0，…，MN－1的N－1个基元和xn[j]的组合对应、且包含全部的组合量的基元的方式，生成集合Bn，j(S230)。矩阵生成单元240对于n＝0，…，N－1的每一个整数，以对于j＝1，…，Kn的全部，仅具有集合Bn，j的基元的数量的与Tn[j]相同的行的方式，生成矩阵Tn'(S240)。密钥生成单元250对于n＝0，…，N－1的每一个整数，在与矩阵Tn’的和Tn[j]相同的行对应的要素与kn[j]和集合Bn，j的基元的组合对应，且具有多个与Tn[j]相同的行的情况下，以集合Bn，j的基元相互不同的方式，生成向量kn'(S250)。
各处理因仅不是隐匿计算这点与实施例1不同，所以在输入图2所示的矩阵T0，T1和向量k0，k1的情况下，所输出的矩阵T0'，T1'和向量k0'，k1'为图7的各要素未被隐匿化的矩阵和向量。因此，根据实施例2的矩阵/密钥生成装置，可以将要素中有重复的向量和结合对象的矩阵转换为要素中无重复的向量和与该向量对应的矩阵。
[变形例]
本变形例中，导出实施例2的上位概念。本变形例中，省略排序单元210，将向量生成单元220变更为向量生成单元220'。另外，本变形例中，不是将Mn限定为Mn[i]＝i的集合，而将Mn设为由相互不同的mn个的基元构成的集合，将Mn[i]作为集合Mn的第i的基元。本变形例的矩阵/密钥生成装置的功能构成在图11中表示，处理流程在图4中表示。本变形例中，向量生成单元220'、集合生成单元230、矩阵生成单元240、密钥生成单元250对所输入的矩阵T0，…，TN－1和向量k0，…，kN－1进行处理(不进行排序步骤S210)。
向量生成单元220'对于n＝0，…，N－1每一个整数，以在i≠j时，如果是kn[i]＝kn[j]，则为xn[i]≠xn[j]的方式，生成要素的数量为Kn个，各要素为集合Mn的基元的向量xn。本变形例的向量生成单元220的处理是满足事先将向量kn排序的情况下可以利用的向量生成单元220'的处理的条件的一个处理。因此，本变形例的发明是实施例2的发明的上位概念。
如果这样生成向量xn，则不存在集合生成单元230、矩阵生成单元240、密钥生成单元250的处理是否被排序造成的不同，所以本变形例的矩阵/密钥生成装置也可以将要素中有重复的向量和结合对象的矩阵转换为要素中无重复的向量和与该向量对应的矩阵。
[程序、记录介质]
上述的各种处理不仅按照记载在时间序列上执行，而且也可以根据执行处理的装置的处理能力或需要并列或分别执行。另外，不言而喻在不脱离本发明的宗旨的范围内可适当变更。
另外，通过计算机实现上述的构成的情况下，各装置应该有的功能的处理内容通过程序记述。而且，通过在计算机中执行该程序，在计算机上实现上述处理功能。
记述该处理内容的程序可以记录在利用计算机可读取的记录介质上。作为在计算机可读取的记录介质，例如也可以是磁记录装置、光盘、光磁记录介质、半导体存储器等。
另外，该程序的流通例如通过出售、转让、借贷记录了该程序的DVD、CD－ROM等便携型记录介质而进行。另外，也可以作为通过将该程序存储在服务器计算机的存储装置，经由网络，从服务器计算机向其它的计算机转发该程序，使该程序流通的构成。
执行这种程序的计算机例如首先暂时在本身的存储装置中存储记录于便携型记录介质的程序或从服务器计算机转发的程序。而且，在处理执行时，该计算机读取存储于自身的记录介质的程序，执行遵循读取的程序的处理。另外，作为该程序的另外的执行方式，计算机也可以从便携型记录介质直接读取程序，执行遵循该程序的处理，进而也可以每次从服务器计算机对该计算机转发程序时，逐次执行遵循获取的程序的处理。另外，也可以作为下述构成，即不进行从服务器计算机到本计算机的程序的转发，而仅根据其执行指示和结果取得实现处理功能的所谓ASP(Application Service Provider)型的服务，执行上述的处理。此外，本方式的程序中包含供计算机进行的处理之用的信息即根据程序的信息(不是对计算机的直接指令，但具有规定计算机的处理的性质的数据等)。
另外，本方式中设为通过在计算机上执行规定的程序来构成本装置，但也可以在硬件上实现这些处理内容的至少一部分。
产业上的可利用性
本发明可以用于使用计算机的统计数据的处理或分析。
标记说明
100矩阵结合装置 110，210排序单元
120，220向量生成单元 130，230集合生成单元
140，240矩阵生成单元 150，250密钥生成单元
160，260矩阵/密钥生成装置 170结合部
190记录单元 800网络

Claims (8)

1.一种矩阵/密钥生成装置，其中，
将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[1]＝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.一种矩阵结合装置，通过由网络连接的3个以上的矩阵结合装置构成进行隐匿计算的矩阵结合***，其特征在于，
该矩阵结合装置具备：
权利要求3所述的矩阵/密钥生成装置和结合部，
所述结合部通过和其它矩阵结合装置的结合部的隐匿计算，在全部向量k0'，…，kN－1'中具有共同的要素的情况下，结合与每个共同的要素对应的矩阵T0'，…，TN－1'的行，作为一个行，生成将要素的每一个隐匿化的矩阵。
5.一种矩阵/密钥生成***，其具有3个以上权利要求3所述的矩阵/密钥生成装置。
6.一种矩阵/密钥生成方法，在包括向量生成单元、集合生成单元、矩阵生成单元、密钥生成单元的矩阵/密钥生成装置中执行处理，其中，
将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’。
7.一种矩阵/密钥生成方法，使具有由网络连接的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’。
8.一种存储了程序的计算机可读取的记录介质，所述程序用于使计算机作为权利要求1～3中任一项所述的矩阵/密钥生成装置而发挥功能。
CN201680005567.5A 2015-01-15 2016-01-13 矩阵/密钥生成装置、矩阵/密钥生成***、矩阵结合装置、矩阵/密钥生成方法、程序 Active CN107210005B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
JP2015-005998 2015-01-15
JP2015005998 2015-01-15
PCT/JP2016/050850 WO2016114309A1 (ja) 2015-01-15 2016-01-13 行列・キー生成装置、行列・キー生成システム、行列結合装置、行列・キー生成方法、プログラム

Publications (2)

Publication Number Publication Date
CN107210005A CN107210005A (zh) 2017-09-26
CN107210005B true CN107210005B (zh) 2020-07-10

Family

ID=56405850

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201680005567.5A Active CN107210005B (zh) 2015-01-15 2016-01-13 矩阵/密钥生成装置、矩阵/密钥生成***、矩阵结合装置、矩阵/密钥生成方法、程序

Country Status (5)

Country Link
US (1) US10469257B2 (zh)
EP (1) EP3246900B1 (zh)
JP (1) JP6321216B2 (zh)
CN (1) CN107210005B (zh)
WO (1) WO2016114309A1 (zh)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
AU2017338060B2 (en) * 2016-09-27 2020-06-25 Nippon Telegraph And Telephone Corporation Secure equijoin system, secure equijoin device, secure equijoin method, and program
CN115580857B (zh) * 2022-12-07 2023-03-14 杭州雅观科技有限公司 地下停车场蓝牙模块离线配网方法

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1661958A (zh) * 2004-03-15 2005-08-31 威盛电子股份有限公司 区块密码功能的微处理器及方法
EP2750322A1 (en) * 2012-12-27 2014-07-02 Fujitsu Limited Cryptography processing device and cryptography processing method
JP2014139640A (ja) * 2013-01-21 2014-07-31 Nippon Telegr & Teleph Corp <Ntt> 秘密計算による表の等結合システム、方法

Family Cites Families (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5481610A (en) * 1994-02-28 1996-01-02 Ericsson Inc. Digital radio transceiver with encrypted key storage
US5721779A (en) * 1995-08-28 1998-02-24 Funk Software, Inc. Apparatus and methods for verifying the identity of a party
JP3517663B2 (ja) * 1998-07-27 2004-04-12 村田機械株式会社 暗号通信方法及び暗号通信システム
US6895421B1 (en) * 2000-10-06 2005-05-17 Intel Corporation Method and apparatus for effectively performing linear transformations
US6950937B2 (en) * 2001-05-30 2005-09-27 Lucent Technologies Inc. Secure distributed computation in cryptographic applications
US7117366B2 (en) * 2002-01-08 2006-10-03 International Business Machines Corporation Public key based authentication method for transaction delegation in service-based computing environments
JP3833545B2 (ja) * 2002-02-13 2006-10-11 三菱電機株式会社 通信システム、受信機、送信機および通信方法
US7590518B2 (en) * 2004-09-02 2009-09-15 Cadence Design Systems, Inc. Circuit analysis utilizing rank revealing factorization
US8601283B2 (en) * 2004-12-21 2013-12-03 Sandisk Technologies Inc. Method for versatile content control with partitioning
US7747922B2 (en) * 2005-06-01 2010-06-29 Telecommunications Research Laboratories Adaptive hybrid ARQ systems with BCJR decoding
US8760994B2 (en) * 2005-10-28 2014-06-24 Qualcomm Incorporated Unitary precoding based on randomized FFT matrices
EP1988645A4 (en) * 2006-02-01 2014-01-15 Nec Corp DETERGENT DEVICE AND DECODER PROCESS
US8266711B2 (en) * 2006-07-07 2012-09-11 Sandisk Technologies Inc. Method for controlling information supplied from memory device
US8005868B2 (en) * 2008-03-07 2011-08-23 International Business Machines Corporation System and method for multiple distinct aggregate queries
JP5776696B2 (ja) * 2010-09-28 2015-09-09 日本電気株式会社 暗号化データベースシステム、クライアント端末、暗号化データベースサーバ、自然結合方法およびプログラム
US20140331338A1 (en) * 2012-02-09 2014-11-06 Hitachi, Ltd. Device and method for preventing confidential data leaks
JP5689845B2 (ja) * 2012-03-26 2015-03-25 日本電信電話株式会社 秘密計算装置、秘密計算方法、およびプログラム
JP5860378B2 (ja) * 2012-10-16 2016-02-16 日本電信電話株式会社 秘密計算システム、集約関数装置、秘密計算方法、およびプログラム
JP6017336B2 (ja) * 2013-02-12 2016-10-26 株式会社東芝 データ管理装置および電力使用量計算システム
US9602280B2 (en) * 2013-03-13 2017-03-21 Futurewei Technologies, Inc. System and method for content encryption in a key/value store
US20140280375A1 (en) * 2013-03-15 2014-09-18 Ryan Rawson Systems and methods for implementing distributed databases using many-core processors
US9436672B2 (en) * 2013-12-11 2016-09-06 Power Modes Pty. Ltd. Representing and manipulating hierarchical data
JP6362262B2 (ja) * 2014-10-09 2018-07-25 株式会社デンソーテン 角度推定装置および角度推定方法
US10248711B2 (en) * 2015-01-27 2019-04-02 International Business Machines Corporation Representation of time-sensitive and space-sensitive profile information

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1661958A (zh) * 2004-03-15 2005-08-31 威盛电子股份有限公司 区块密码功能的微处理器及方法
EP2750322A1 (en) * 2012-12-27 2014-07-02 Fujitsu Limited Cryptography processing device and cryptography processing method
JP2014139640A (ja) * 2013-01-21 2014-07-31 Nippon Telegr & Teleph Corp <Ntt> 秘密計算による表の等結合システム、方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
Oblivious algorithms for multicores and networks of processors;Rezaul Alam Chowdhury etc.;《Journal of Parallel and Distributed Computing》;20130509;第73卷(第7期);911-925 *

Also Published As

Publication number Publication date
EP3246900A1 (en) 2017-11-22
EP3246900A4 (en) 2018-09-12
EP3246900B1 (en) 2019-07-31
US10469257B2 (en) 2019-11-05
US20180270056A1 (en) 2018-09-20
CN107210005A (zh) 2017-09-26
JP6321216B2 (ja) 2018-05-09
JPWO2016114309A1 (ja) 2017-09-21
WO2016114309A1 (ja) 2016-07-21

Similar Documents

Publication Publication Date Title
JP6034927B1 (ja) 秘密計算システム、秘密計算装置、およびプログラム
JP7328237B2 (ja) コンピュータにより実施される投票処理およびシステム
JP5860556B1 (ja) 不整合検知方法、不整合検知システム、不整合検知装置、およびプログラム
JP5860378B2 (ja) 秘密計算システム、集約関数装置、秘密計算方法、およびプログラム
JP5872085B1 (ja) 分散値変換システム、分散値変換装置、分散値変換方法、およびプログラム
JP5864004B1 (ja) 分散値変換システム、分散値変換装置、分散値変換方法、およびプログラム
CN109791741B (zh) 秘密等值连接***、连接装置、连接方法、记录介质
CN108028751B (zh) 用于移动主动秘密共享的***、计算机可读介质和方法
JP2016146530A (ja) 秘密公開方法、秘密公開システム、秘密公開装置、およびプログラム
CN107210005B (zh) 矩阵/密钥生成装置、矩阵/密钥生成***、矩阵结合装置、矩阵/密钥生成方法、程序
JP7047764B2 (ja) 秘密計算システム、秘密計算装置、秘密計算方法および秘密計算プログラム
CN110493323B (zh) 基于区块链的公平性文件分发方法、***及存储介质
KR101428649B1 (ko) 맵 리듀스 기반의 대용량 개인정보 암호화 시스템 및 그의 동작 방법
JP2020519968A (ja) ビット分解秘密計算装置、ビット結合秘密計算装置、方法およびプログラム
JP5480828B2 (ja) 秘密ソートシステム、秘密ソート装置、秘密ソート方法、秘密ソートプログラム
WO2021223090A1 (zh) 建立共享密钥的方法及装置
JP6885467B2 (ja) シェア生成装置、シェア変換装置、秘密計算システム、シェア生成方法、シェア変換方法、プログラム、および記録媒体
CN111049814A (zh) 一种在边缘计算环境中针对污染攻击的计算验证的方法
KR20200104034A (ko) 분할 반복 부호를 이용한 데이터 분산 저장 장치 및 방법
CN116319084B (zh) 一种随机分组的方法及装置、计算机程序产品、电子设备
WO2023228273A1 (ja) 秘密属性選択システム、秘密属性選択装置、秘密属性選択方法、プログラム
RADMANOVIĆ et al. Construction of multiple-valued bent functions using subsets of coefficients in GF and RMF domains
WO2023200590A1 (en) Privacy-preserving detection for directional electronic communications
CN116095012A (zh) 用户流量动态正交分配的方法、***、介质及设备
JP5457940B2 (ja) 秘密計算システム、秘密計算方法

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant