CN109416894A - 秘密计算系统、秘密计算装置、秘密计算方法以及程序 - Google Patents

秘密计算系统、秘密计算装置、秘密计算方法以及程序 Download PDF

Info

Publication number
CN109416894A
CN109416894A CN201780038693.5A CN201780038693A CN109416894A CN 109416894 A CN109416894 A CN 109416894A CN 201780038693 A CN201780038693 A CN 201780038693A CN 109416894 A CN109416894 A CN 109416894A
Authority
CN
China
Prior art keywords
arrangement
concealment
text
mentioned
concealmentization
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.)
Granted
Application number
CN201780038693.5A
Other languages
English (en)
Other versions
CN109416894B (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 CN109416894A publication Critical patent/CN109416894A/zh
Application granted granted Critical
Publication of CN109416894B publication Critical patent/CN109416894B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F21/00—Security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
    • G06F21/70—Protecting specific internal or peripheral components, in which the protection of a component leads to protection of the entire computer
    • G06F21/71—Protecting specific internal or peripheral components, in which the protection of a component leads to protection of the entire computer to assure secure computing or processing of information
    • G06F21/72—Protecting specific internal or peripheral components, in which the protection of a component leads to protection of the entire computer to assure secure computing or processing of information in cryptographic circuits
    • 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
    • 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)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Computer Hardware Design (AREA)
  • General Engineering & Computer Science (AREA)
  • Software Systems (AREA)
  • Computer Security & Cryptography (AREA)
  • Mathematical Physics (AREA)
  • Storage Device Security (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Image Processing (AREA)
  • Document Processing Apparatus (AREA)

Abstract

从隐匿化的排列高效地读出多个元素。向输入单元(11)输入将大小为n的排列a＝(a[0],…,a[n‑1])隐匿化的隐匿文的排列<a>＝(<a[0]>,…,<a[n‑1]>)、0以上且小于n的整数x的隐匿文<x>、以及m个0以上且小于n的整数i0,…,im‑1。隐匿偏移单元(12)将隐匿文的排列<a>仅隐匿偏移<x>，求对将排列a仅向左偏移了x的排列a'＝(a'[0],…,a'[n‑1])进行了隐匿化的隐匿文的排列<a'>＝(<a'[0]>,…,<a'[n‑1]>)。排列生成单元(13)从隐匿文的排列<a'>生成隐匿文的排列<b>＝(<a'[i0]>,…,<a'[im‑1]>)。

Description

秘密计算系统、秘密计算装置、秘密计算方法以及程序
技术领域
本发明涉及加密应用技术，特别涉及不公开输入数据而从排列进行读入的技术。
背景技术
作为不复原被加密的数值而得到确定的运算结果的方法，有称为秘密计算的方法(例如参照非专利文献1)。在非专利文献1的方法中，进行使数值的碎片分散到三个秘密计算装置的加密，通过三个秘密计算装置进行协调计算，在将加减运算、常数加法运算、乘法运算、常数倍、逻辑运算(“否”、“逻辑与”、“逻辑或”、“异或”)、数据形式变换(整数、二进数)的结果分散在三个秘密计算装置的状态，即仍被加密的保持，而不复原数值。
在从通过秘密计算等加密的排列(<a[0]>,<a[1]>,…,<a[n-1]>)进行加密后的标号<x>的位置的元素<a[x]>的读入的情况下，有进行加密后的标号<x>与排列的全部元素的位置0,1,…,n-1的比较来实现的方法。
【现有技术文献】
【非专利文献】
【非专利文献1】千田浩司、濱田浩気、五十嵐大、高橋克巳、“軽量検証可能3パーティ秘匿関数計算の再考”、CSS2010、2010
发明内容
【发明要解决的课题】
但是，在以往的技术中，为了从大小为n的隐匿化的排列进行m次的读入，需要Ω(mn)次的比较，效率变差。
鉴于上述那样的问题，本发明的目的是，提供可以从隐匿化的排列高效地读出多个元素的秘密计算技术。
【用于解决课题的手段】
为了解决上述的课题，本发明的第一方式的秘密计算系统是包含3台以上的秘密计算装置的秘密计算系统，秘密计算装置包括：输入将大小为n的排列a＝(a[0],…,a[n-1])隐匿化的隐匿文的排列<a>＝(<a[0]>,…,<a[n-1]>)、0以上且小于n的整数x的隐匿文<x>，以及m个0以上且小于n的整数i0,…,im-1的输入单元；将隐匿文的排列<a>仅隐匿偏移<x>，求对将排列a仅向左偏移了x的排列a'＝(a'[0],…,a'[n-1])进行了隐匿化的隐匿文的排列<a'>＝(<a'[0]>,…,<a'[n-1]>)的隐匿偏移单元；以及从隐匿文的排列<a'>生成隐匿文的排列<b>＝(<a'[i0]>,…,<a'[im-1]>)的排列生成单元。
本发明的第二方式的秘密计算系统是包含3台以上的秘密计算装置的秘密计算系统，秘密计算装置包括：输入将大小为n的排列a＝(a[0],…,a[n-1])隐匿化的隐匿文的排列<a>＝(<a[0]>,…,<a[n-1]>)、0以上且小于n的整数x的隐匿文<x>、以及自然数m的输入单元；将隐匿文的排列<a>仅隐匿偏移<x>，求对将排列a仅向左偏移了x排列a'＝(a'[0],…,a'[n-1])进行了隐匿化的隐匿文的排列<a'>＝(<a'[0]>,…,<a'[n-1]>)的隐匿偏移单元；以及从隐匿文的排列<a'>生成隐匿文的排列<b>＝(<a'[0]>,…,<a'[m-1]>)的排列生成单元。
发明效果
按照本发明的秘密计算技术，可以高效地从隐匿化的排列读出多个元素。
附图说明
图1是例示秘密计算系统的功能结构的图。
图2是例示秘密计算装置的功能结构的图。
图3是例示秘密计算方法的处理步骤的图。
图4是例示秘密计算方法的处理步骤的图。
具体实施方式
在说明实施方式之前，说明本说明书中的记述方法以及本说明书中使用的术语的定义。
＜记述方法＞
将通过加密或秘密分散等隐匿化了某个值a的值称为a的隐匿文，记述为<a>。而且，将a称为<a>的明文。隐匿化为秘密分散的情况下，通过<a>参照各部分持有的秘密分散的碎片的集合。
＜隐匿偏移＞
将大小为n的隐匿文的排列<a>＝(<a[0]>,<a[1]>,…,<a[n-1]>)和偏移量d的隐匿文<d>作为输入，将计算将<a>仅向左偏移了d的隐匿文的排列<a'>＝(<a[d]>,<a[d+1]>,…,<a[n-1]>,<a[0]>,<a[1]>,…,<a[d-1]>)的处理称为隐匿偏移，以下式记述。
<a′>←Shift(<a>,<d>)
实现隐匿偏移的方法记载在下记参考文献1中。
〔参考文献1〕濱田浩気、桐淵直人、五十嵐大、“ラウンド効率のよい秘密計算パターンマッチング”、コンピュータセキュリティシンポジウム2014論文集、第2014巻、pp.674-681、2014年10月
以下，详细地说明本发明的实施方式。而且，对于附图中具有相同的功能的结构单元附加相同的标号，省略重复说明。
＜第一实施方式＞
本发明的第一实施方式是，将通过秘密计算或加密等进行了隐匿化的大小为n的排列(<a[0]>,<a[1]>,…,<a[n-1]>)、表示位置的自然数x的隐匿文<x>、以及表示离x的相对的位置的m个明文i0,i1,…,im-1作为输入，不公开x和a[0],a[1],…,a[n-1]的值地得到m个隐匿文(<a[x+i0mod n]>,<a[x+i1mod n]>,…,<a[x+im-1mod n]>)的方法。
第一实施方式的秘密计算系统如图1中例示的那样，包含n(≧3)台秘密计算装置11,…,1n。在本实施方式中，秘密计算装置11,…,1n分别连接到通信网2。通信网2是秘密计算装置11,…,1n分别可相互地通信那样构成的电路交换方式或者分组交换方式的通信网，例如可以使用因特网或LAN(Local Area Network，局域网)、WAN(Wide Area Network，广域网)等。而且，各装置不一定需要经由通信网2以在线方式可通信。例如，也可以构成为将输入到秘密计算装置1i(i∈{1,…,n})的信息存储在磁带或USB存储器等可拆装型记录介质中，从该可拆装型记录介质以离线方式输入。
如图2中例示的那样，秘密计算装置1包括：输入单元11；隐匿偏移单元12；排列生成单元13；以及输出单元14。该秘密计算装置1通过进行图3中例示的各步骤的处理，实现第一实施方式的秘密计算方法。
例如，秘密计算装置1是在具有中央运算处理装置(CPU:Central ProcessingUnit)、主存储装置(RAM:Random Access Memory，随机存取存储器)等的公知或者专用的计算机中读入特别的程序而构成的特别的装置。秘密计算装置1例如在中央运算处理装置的控制下执行各处理。输入到秘密计算装置1的数据或在各处理中得到的数据例如存储在主存储装置中，存储在主存储装置中的数据根据需要被读出到中央运算处理装置，被其它处理利用。秘密计算装置1的各处理单元的至少一部分也可以由集成回路等硬件构成。
参照图3，说明第一实施方式的秘密计算方法的处理步骤。
在步骤S11中，向输入单元11，输入将大小为n的排列a＝(a[0],a[1],…,a[n-1])隐匿化的隐匿文的排列<a>＝(<a[0]>,<a[1]>,…,<a[n-1]>)、0以上且小于n的整数x的隐匿文<x>、以及m个0以上且小于n的整数i0,…,im-1。隐匿文的排列<a>以及隐匿文<x>被送到隐匿偏移单元12。整数i0,…,im-1被送到排列生成单元13。
在步骤S12中，隐匿偏移单元12将隐匿文的排列<a>仅隐匿偏移<x>，求对将排列a仅左偏移了x的排列a'＝(a'[0],a'[1],…,a'[n-1])＝(a[x],a[x+1],…,a[n-1],a[0],a[1],…,a[x-1])进行了隐匿化的隐匿文的排列<a'>＝(<a'[0]>,<a'[1]>,…,<a'[n-1]>)。即，执行<a'>←Shift(<a>,<x>)。隐匿文的排列<a'>被送到排列生成单元13。
在步骤S13中，排列生成单元13は，从隐匿文的排列<a'>生成将排列b＝(b[0],b[1],…,b[m-1])＝(a'[i0],a'[i1],…,a'[im-1])进行了隐匿化的隐匿文的排列<b>＝(<b[0]>,<b[1]>,…,<b[m-1]>)＝(<a'[i0]>,<a'[i1]>,…,<a'[im-1]>)，作为<b[j]>＝<a'[ij]>(0≦j<m)。
在步骤S14中，从输出单元14输出隐匿文的排列<b>。
＜第二实施方式＞
本发明的第二实施方式是，在第一实施方式中设为了ij＝j的结构，即从位置x读入接着的m个元素的结构。第二实施方式将通过秘密计算或加密而隐匿化的大小为n的排列(<a[0]>,<a[1]>,…,<a[n-1]>)、表示位置的隐匿文<x>、以及表示输出的大小的明文m作为输入，不公开x或a[0],a[1],…,a[n-1]的值，而得到m个隐匿文(<a[x mod n]>,<a[x+1modn]>,…,<a[x+m-1mod n]>)的方法。
参照图4，说明第二实施方式的秘密计算方法的处理步骤。以下，以与上述的第一实施方式的不同点为中心进行说明。
在步骤S11中，向输入单元11输入将大小为n的排列a＝(a[0],a[1],…,a[n-1])隐匿化的隐匿文的排列<a>＝(<a[0]>,<a[1]>,…,<a[n-1]>)、0以上且小于n的整数x的隐匿文<x>、以及自然数m。隐匿文的排列<a>以及隐匿文<x>被送到隐匿偏移单元12。自然数m被送到排列生成单元13。
在步骤S12中，隐匿偏移单元12与第一实施方式同样，将隐匿文的排列<a>仅隐匿偏移<x>，求对将排列a仅左偏移了x的排列a'＝(a'[0],a'[1],…,a'[n-1])＝(a[x],a[x+1],…,a[n-1],a[0],a[1],…,a[x-1])进行了隐匿化的隐匿文的排列<a'>＝(<a'[0]>,<a'[1]>,…,<a'[n-1]>)。即，执行<a'>←Shift(<a>,<x>)。隐匿文的排列<a'>被送到排列生成单元13。
在步骤S13中，排列生成单元13从隐匿文的排列<a'>生成将排列b＝(b[0],b[1],…,b[m-1])＝(a'[0],a'[1],…,a'[m-1])隐匿化的隐匿文的排列<b>＝(<b[0]>,<b[1]>,…,<b[m-1]>)＝(<a'[0]>,<a'[1]>,…,<a'[m-1]>)。
在步骤S14中，从输出单元14输出隐匿文的排列<b>。
本发明的要点是，因为以往需要对隐匿文的全部排列进行比较，所以需要每回m次读入隐匿文的全部排列，但是在可以公开m次的读入位置的相对位置的情况下，仅通过1次的隐匿文的偏移就实现了。通过在最初将隐匿文的排列仅向左偏移x，仅通过取出偏移后的排列的第ij号元素，实现第x+ij号元素的读入。
通过这样构成，按照本发明的秘密计算技术，可以通过1次的隐匿偏移运算实现从n个隐匿文的排列读入第x+i0,x+i1,…,x+im-1号元素的隐匿文的处理。在进行相对位置可以公开的隐匿读入时，在以往的反复独立进行隐匿读入的情况下需要Ω(mn)的隐匿文的比较，但是按照本发明，可以通过1次的隐匿文的排列的偏移运算来实现。
以上，说明了本发明的实施方式，但是具体的结构不限于这些实施方式，不用说，在不脱离本发明的宗旨的范围内即使有适当设计的变更等，也包含在本发明中。实施方式中说明的各种处理不仅按照记载的顺序时间序列地执行，也可以根据执行处理的装置的处理能力或者需要并行地或者单独地执行。
[程序，记录介质]
在通过计算机实现上述实施方式中说明的各装置中的各种处理功能的情况下，通过程序记述各装置应具有的功能的处理内容。然后，通过计算机执行该程序，在计算机上实现上述各装置中的各种处理功能。
记述了该处理内容的程序可以记录在计算机可读取的记录介质中。作为计算机可读取的记录介质，例如可以是磁记录装置、光盘、光磁记录介质、半导体存储器等任何介质。
而且，该程序的流通例如通过销售、转让、租借等记录了该程序的DVD、CD-ROM等可拆装型记录介质来进行。进而，也可以设为将该程序存储在服务器计算机的存储装置中，经由网络，通过将该程序从服务器计算机转发到其它计算机，使该程序流通的结构。
执行这样的程序的计算机例如首先将可拆装型记录介质中记录的程序或者从服务器计算机转发的程序暂时存储在自己的存储装置中。然后，在执行处理时，该计算机读取自己的记录装置中存储的程序，执行按照读取的程序的处理。而且，作为该程序其它执行方式，计算机也可以从可拆装型记录介质直接读取程序，执行按照该程序的处理，进而，也可以在每次从服务器计算机对该计算机转发程序时，逐次执行按照接受的程序的处理。而且，也可以设为通过不进行从服务器计算机向该计算机的程序的转发，仅通过该执行指令和结果取得来实现处理功能的、所谓ASP(Application Service Provider，应用服务提供商)型的服务，执行上述的处理的结构。而且，本方式中的程序中，包含供电子计算机的处理用的信息即基于程序的信息(虽然不是对于计算机的直接的指令，但是具有规定计算机的处理的性质的数据等)。
而且，在本方式中，设为通过在计算机上执行规定的程序来构成本装置，但是也可以硬件性地实现这些处理内容的至少一部分。
【产业上的可利用性】
本发明的秘密计算技术能够适用于在将信息隐匿的情况下，例如进行基因组信息的解析、统计计算、数据库处理、医疗信息分析、顾客信息分析、收益分析等。

Claims (7)

1.一种秘密计算系统，包含3台以上的秘密计算装置，
上述秘密计算装置包括：
输入单元，输入将大小为n的排列a＝(a[0],…,a[n-1])隐匿化的隐匿文的排列<a>＝(<a[0]>,…,<a[n-1]>)、0以上且小于n的整数x的隐匿文<x>、以及m个0以上且小于n的整数i0,…,im-1；
隐匿偏移单元，将上述隐匿文的排列<a>仅隐匿偏移<x>，求对将上述排列a仅向左偏移了x的排列a'＝(a'[0],…,a'[n-1])进行了隐匿化的隐匿文的排列<a'>＝(<a'[0]>,…,<a'[n-1]>)；以及
排列生成单元，从上述隐匿文的排列<a'>生成隐匿文的排列<b>＝(<a'[i0]>,…,<a'[im-1]>)。
2.一种秘密计算系统，包含3台以上的秘密计算装置，
上述秘密计算装置包括：
输入单元，输入将大小为n的排列a＝(a[0],…,a[n-1])隐匿化的隐匿文的排列<a>＝(<a[0]>,…,<a[n-1]>)、0以上且小于n的整数x的隐匿文<x>、以及自然数m；
隐匿偏移单元，将上述隐匿文的排列<a>仅隐匿偏移<x>，求对将上述排列a仅向左偏移了x的排列a'＝(a'[0],…,a'[n-1])进行了隐匿化的隐匿文的排列<a'>＝(<a'[0]>,…,<a'[n-1]>)；以及
排列生成单元，从上述隐匿文的排列<a'>生成隐匿文的排列<b>＝(<a'[0]>,…,<a'[m-1]>)。
3.一种秘密计算装置，包括：
输入单元，输入将大小为n的排列a＝(a[0],…,a[n-1])隐匿化的隐匿文的排列<a>＝(<a[0]>,…,<a[n-1]>)、0以上且小于n的整数x的隐匿文<x>、以及m个0以上且小于n的整数i0,…,im-1；
隐匿偏移单元，将上述隐匿文的排列<a>仅隐匿偏移<x>，求对将上述排列a仅向左偏移了x的排列a'＝(a'[0],…,a'[n-1])进行了隐匿化的隐匿文的排列<a'>＝(<a'[0]>,…,<a'[n-1]>)；以及
排列生成单元，从上述隐匿文的排列<a'>生成隐匿文的排列<b>＝(<a'[i0]>,…,<a'[im-1]>)。
4.一种秘密计算装置，包括：
输入单元，输入将大小为n的排列a＝(a[0],…,a[n-1])隐匿化的隐匿文的排列<a>＝(<a[0]>,…,<a[n-1]>)、0以上且小于n的整数x的隐匿文<x>、以及自然数m；
隐匿偏移单元，将上述隐匿文的排列<a>仅隐匿偏移<x>，求对将上述排列a仅向左偏移了x的排列a'＝(a'[0],…,a'[n-1])进行了隐匿化的隐匿文的排列<a'>＝(<a'[0]>,…,<a'[n-1]>)；以及
排列生成单元，从上述隐匿文的排列<a'>生成隐匿文的排列<b>＝(<a'[0]>,…,<a'[m-1]>)。
5.一种秘密计算方法，
向输入单元输入将大小为n的排列a＝(a[0],…,a[n-1])隐匿化的隐匿文的排列<a>＝(<a[0]>,…,<a[n-1]>)、0以上且小于n的整数x的隐匿文<x>、以及m个0以上且小于n的整数i0,…,im-1，
隐匿偏移单元将上述隐匿文的排列<a>仅隐匿偏移<x>，求对将上述排列a仅向左偏移了x的排列a'＝(a'[0],…,a'[n-1])进行了隐匿化的隐匿文的排列<a'>＝(<a'[0]>,…,<a'[n-1]>)，
排列生成单元从上述隐匿文的排列<a'>生成隐匿文的排列<b>＝(<a'[i0]>,…,<a'[im-1]>)。
6.一种秘密计算方法，
向输入单元输入将大小为n的排列a＝(a[0],…,a[n-1])隐匿化的隐匿文的排列<a>＝(<a[0]>,…,<a[n-1]>)、0以上且小于n的整数x的隐匿文<x>、以及自然数m，
隐匿偏移单元将上述隐匿文的排列<a>仅隐匿偏移<x>，求对将上述排列a仅向左偏移了x的排列a'＝(a'[0],…,a'[n-1])进行了隐匿化的隐匿文的排列<a'>＝(<a'[0]>,…,<a'[n-1]>)，
排列生成单元从上述隐匿文的排列<a'>生成隐匿文的排列<b>＝(<a'[0]>,…,<a'[m-1]>)。
7.一种程序，用于使计算机具有权利要求3或者4中记载的秘密计算装置的功能。
CN201780038693.5A 2016-07-06 2017-06-30 秘密计算系统、秘密计算装置、秘密计算方法及记录介质 Active CN109416894B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
JP2016-134090 2016-07-06
JP2016134090 2016-07-06
PCT/JP2017/024149 WO2018008547A1 (ja) 2016-07-06 2017-06-30 秘密計算システム、秘密計算装置、秘密計算方法、およびプログラム

Publications (2)

Publication Number Publication Date
CN109416894A true CN109416894A (zh) 2019-03-01
CN109416894B CN109416894B (zh) 2021-12-31

Family

ID=60901342

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201780038693.5A Active CN109416894B (zh) 2016-07-06 2017-06-30 秘密计算系统、秘密计算装置、秘密计算方法及记录介质

Country Status (5)

Country Link
US (1) US11200346B2 (zh)
EP (1) EP3483867B1 (zh)
JP (1) JP6585846B2 (zh)
CN (1) CN109416894B (zh)
WO (1) WO2018008547A1 (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113924610A (zh) * 2019-06-07 2022-01-11 日本电信电话株式会社 秘密共轭梯度法计算系统、秘密计算装置、共轭梯度法计算装置、秘密共轭梯度法计算方法、共轭梯度法计算方法、以及程序
CN114207694A (zh) * 2019-08-14 2022-03-18 日本电信电话株式会社 秘密梯度下降法计算方法、秘密深度学习方法、秘密梯度下降法计算系统、秘密深度学习系统、秘密计算装置及程序

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110800034B (zh) * 2017-07-05 2023-05-02 日本电信电话株式会社 秘密计算系统、秘密计算装置、秘密计算方法、程序以及记录介质

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101604369A (zh) * 2008-06-13 2009-12-16 京瓷美达株式会社 信息隐藏方法以及信息隐藏装置
CN101827089A (zh) * 2009-03-02 2010-09-08 冲电气工业株式会社 加密通信量识别装置及具有该装置的加密通信量识别系统
CN103403781A (zh) * 2011-03-10 2013-11-20 日本电信电话株式会社 隐匿积和结合系统、计算装置、隐匿积和结合方法、以及其程序
CN103559454A (zh) * 2012-05-28 2014-02-05 阿莱尼亚·马基公司 数据保护系统和方法
CN104429019A (zh) * 2012-07-05 2015-03-18 日本电信电话株式会社 秘密分散系统、数据分散装置、分散数据变换装置、秘密分散方法以及程序
CN104798339A (zh) * 2013-01-12 2015-07-22 三菱电机株式会社 密钥生成装置、密钥生成程序、隐匿检索系统和密钥发布方法
EP2669878B1 (en) * 2011-01-24 2015-09-30 Nippon Telegraph And Telephone Corporation Confidential product-sum computation method, confidential product-sum computation system, computation apparatus, and program for same

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP5060119B2 (ja) * 2006-12-19 2012-10-31 株式会社富士通ビー・エス・シー 暗号処理プログラム、暗号処理方法および暗号処理装置
WO2012106466A2 (en) * 2011-02-01 2012-08-09 Lacson Francis Gerard Data encryption method
US20130204780A1 (en) 2013-01-10 2013-08-08 Sriram Karri System and method for purchasing socially
EP2816496A1 (en) * 2013-06-19 2014-12-24 Sophia Genetics S.A. Method to manage raw genomic data in a privacy preserving manner in a biobank
US9628266B2 (en) * 2014-02-26 2017-04-18 Raytheon Bbn Technologies Corp. System and method for encoding encrypted data for further processing
WO2016056503A1 (ja) * 2014-10-08 2016-04-14 日本電信電話株式会社 部分文字列位置検出装置、部分文字列位置検出方法及びプログラム

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101604369A (zh) * 2008-06-13 2009-12-16 京瓷美达株式会社 信息隐藏方法以及信息隐藏装置
CN101827089A (zh) * 2009-03-02 2010-09-08 冲电气工业株式会社 加密通信量识别装置及具有该装置的加密通信量识别系统
EP2669878B1 (en) * 2011-01-24 2015-09-30 Nippon Telegraph And Telephone Corporation Confidential product-sum computation method, confidential product-sum computation system, computation apparatus, and program for same
CN103403781A (zh) * 2011-03-10 2013-11-20 日本电信电话株式会社 隐匿积和结合系统、计算装置、隐匿积和结合方法、以及其程序
CN103559454A (zh) * 2012-05-28 2014-02-05 阿莱尼亚·马基公司 数据保护系统和方法
CN104429019A (zh) * 2012-07-05 2015-03-18 日本电信电话株式会社 秘密分散系统、数据分散装置、分散数据变换装置、秘密分散方法以及程序
CN104798339A (zh) * 2013-01-12 2015-07-22 三菱电机株式会社 密钥生成装置、密钥生成程序、隐匿检索系统和密钥发布方法

Non-Patent Citations (4)

* Cited by examiner, † Cited by third party
Title
HIROKI HAMADA: "A Round-Efficient Pattern Matching Algorithm for Secure Multi-Party Computation", 《COMPUTER SECURITY SYMPOSIUM》 *
IVAN DAMBGARD: "Fast Oblivious AES A Dedicated Application of the MiniMac Protocol", 《LNCS》 *
TOOMAS KRIPS: "Hybrid Model of Fixed and Floating Point Numbers in Secure Multiparty Computations", 《DISTRIBUTED COMPUTING》 *
常峰: "《DES数据加密和解密技术》", 《信息安全与管理》 *

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113924610A (zh) * 2019-06-07 2022-01-11 日本电信电话株式会社 秘密共轭梯度法计算系统、秘密计算装置、共轭梯度法计算装置、秘密共轭梯度法计算方法、共轭梯度法计算方法、以及程序
CN113924610B (zh) * 2019-06-07 2024-02-20 日本电信电话株式会社 秘密共轭梯度法计算系统及方法、秘密计算装置、共轭梯度法计算装置及方法、以及记录介质
CN114207694A (zh) * 2019-08-14 2022-03-18 日本电信电话株式会社 秘密梯度下降法计算方法、秘密深度学习方法、秘密梯度下降法计算系统、秘密深度学习系统、秘密计算装置及程序
CN114207694B (zh) * 2019-08-14 2024-03-08 日本电信电话株式会社 秘密梯度下降法计算方法及系统、秘密深度学习方法及系统、秘密计算装置、记录介质

Also Published As

Publication number Publication date
US20190163933A1 (en) 2019-05-30
EP3483867A4 (en) 2020-01-22
WO2018008547A1 (ja) 2018-01-11
JP6585846B2 (ja) 2019-10-02
JPWO2018008547A1 (ja) 2019-04-04
EP3483867A1 (en) 2019-05-15
CN109416894B (zh) 2021-12-31
EP3483867B1 (en) 2022-04-20
US11200346B2 (en) 2021-12-14

Similar Documents

Publication Publication Date Title
EP3096309B1 (en) Secret calculation method, secret calculation system, sorting device, and program
CN104919754A (zh) 篡改检测装置、篡改检测方法、以及程序
CN109328377A (zh) 秘密计算系统、秘密计算装置、秘密计算方法、以及程序
US20160210472A1 (en) Secret parallel processing device, secret parallel processing method, and program
JP5860378B2 (ja) 秘密計算システム、集約関数装置、秘密計算方法、およびプログラム
CN110199339A (zh) 秘密计算系统、秘密计算装置、秘密计算方法、程序
CN110199338A (zh) 秘密计算系统、秘密计算装置、秘密计算方法、程序
JP6583970B2 (ja) 秘密乱数合成装置、秘密乱数合成方法、およびプログラム
CN109416894A (zh) 秘密计算系统、秘密计算装置、秘密计算方法以及程序
Dhasade et al. TEE-based decentralized recommender systems: The raw data sharing redemption
JP6777816B2 (ja) 秘密改ざん検知システム、秘密改ざん検知装置、秘密改ざん検知方法、およびプログラム
JP5972181B2 (ja) 改ざん検知装置、改ざん検知方法、およびプログラム
US10333697B2 (en) Nondecreasing sequence determining device, method and program
JP7233265B2 (ja) 署名装置、検証装置、署名方法、検証方法、署名プログラム及び検証プログラム
JP2020519968A (ja) ビット分解秘密計算装置、ビット結合秘密計算装置、方法およびプログラム
WO2013153628A1 (ja) 演算処理システムおよび演算結果認証方法
CN106796764A (zh) 部分字符串位置检测装置、部分字符串位置检测方法及程序
CN105917400A (zh) 元素复制装置、元素复制方法、以及程序
JP6885467B2 (ja) シェア生成装置、シェア変換装置、秘密計算システム、シェア生成方法、シェア変換方法、プログラム、および記録媒体
CN109478381A (zh) 秘密计算系统、秘密计算装置、秘密计算方法以及程序
Kawano A reduction from an LWE problem to maximum independent set problems
Aaysha An Effective Data Privacy Model for Cloud Environment
Sudarsan Rao et al. A Secure and Practical Scientific Computation Outsourcing Application in Cloud Computing
Block ii. Cloud Storage
Hossain et al. A study and implementation of large-scale log-determinant computation to cloud

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