CN111902854A - 秘密重复排除滤波器生成系统、秘密重复排除系统、它们的方法、秘密计算装置以及程序 - Google Patents
秘密重复排除滤波器生成系统、秘密重复排除系统、它们的方法、秘密计算装置以及程序 Download PDFInfo
- Publication number
- CN111902854A CN111902854A CN201980021728.3A CN201980021728A CN111902854A CN 111902854 A CN111902854 A CN 111902854A CN 201980021728 A CN201980021728 A CN 201980021728A CN 111902854 A CN111902854 A CN 111902854A
- Authority
- CN
- China
- Prior art keywords
- vector
- secret
- share
- permutation
- generating
- 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
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/10—File systems; File servers
- G06F16/17—Details of further file system functions
- G06F16/174—Redundancy elimination performed by the file system
- G06F16/1748—De-duplication implemented within the file system, e.g. based on file segments
-
- 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
- H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
- H04L9/14—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols using a plurality of keys or algorithms
- H04L9/16—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols using a plurality of keys or algorithms the keys or algorithms being changed during operation
Abstract
一种包含多个秘密计算装置的秘密重复排除系统,多个秘密计算装置具备:多个置换计算部(11n),生成将矢量v按升序进行稳定拣选的置换σ的份额{{σ}};多个置换应用部(12n),其生成对矢量v应用了置换σ的矢量σ(v)的份额[σ(v)];多个矢量生成部(13n),其生成在矢量σ(v)的某要素与该某要素之前的要素不同的情况下具有1、在相同的情况下具有0作为该某要素所对应的要素的矢量e的份额[e];以及多个逆置换应用部(14n),其生成对矢量e应用了置换σ的逆置换σ‑1的矢量σ‑1(e)的份额[σ‑1(e)]。
Description
技术领域
本发明涉及秘密计算技术。本发明特别是涉及生成在保持隐匿性的状态下排除重复的滤波器的技术、以及使用所生成的滤波器来排除重复的技术。
背景技术
在秘密计算技术的领域中,要求在保持隐匿性的状态下排除具有表的属性的属性值的重复的技术。
但是,在秘密计算技术的领域中,未知在保持隐匿性的状态下排除表的某属性的属性值的重复的技术。
发明内容
发明将要解决的课题
本发明提供生成在保持隐匿性的状态下排除重复的滤波器的秘密重复排除滤波器生成系统、在保持隐匿性的状态下使用所生成的滤波器而排除重复的秘密重复排除系统、它们的方法、秘密计算装置以及程序。
用于解决课题的手段
本发明的一方式的秘密重复排除滤波器生成系统包含多个秘密计算装置,其中,F是任意的域(field),m是2以上的整数,将α设为任意的矢量,[α]为α被秘密分散后的份额(share),将β设为任意的置换,{{β}}为β被秘密分散后的份额,v是m维矢量v∈Fm,多个秘密计算装置包含:多个置换计算部,其使用矢量v的份额[v],生成将矢量v按升序进行稳定拣选的置换σ的份额{{σ}};多个置换应用部,其使用份额[v]以及份额{{σ}},生成对矢量v应用了置换σ的矢量σ(v)的份额[σ(v)];多个矢量生成部,其使用份额[σ(v)],生成在矢量σ(v)的某要素与该某要素之前的要素不同的情况下具有1、在相同的情况下具有0作为该某要素所对应的要素的矢量e的份额[e];以及多个逆置换应用部,其使用份额[e]以及份额{{σ}},生成对矢量e应用了置换σ的逆置换σ-1的矢量σ-1(e)的份额[σ-1(e)]。
本发明的一方式的秘密重复排除系统具备秘密重复排除滤波器生成系统,秘密计算装置还具备使用份额[v]以及份额[σ-1(e)]生成vσ-1(e)的份额[vσ-1(e)]的重复排除部。
本发明的一方式的秘密计算装置是上述秘密重复排除滤波器生成系统或者上述秘密重复排除系统的秘密计算装置。
发明效果
根据本发明,能够生成在保持隐匿性的状态下排除重复的滤波器。另外,能够在保持隐匿性的状态下使用所生成的滤波器来排除重复。
附图说明
图1是例示秘密重复排除滤波器生成系统以及秘密重复排除系统的功能构成的图。
图2是例示秘密计算装置的功能构成的图。
图3是例示秘密重复排除滤波器生成方法以及秘密重复排除系统的处理流程的图。
具体实施方式
以下,详细地说明本发明的实施方式。另外,对附图中具有相同功能的构成部标注相同的编号,并省略重复说明。
参照图1,对实施方式的秘密重复排除系统以及秘密重复排除滤波器生成系统的构成例进行说明。秘密重复排除系统以及秘密重复排除滤波器生成系统包含N(≥2)台秘密计算装置11,…,1N。在本方式中,秘密计算装置11,…,1N分别向通信网2连接。通信网2是构成为所连接的各装置能够相互通信的线路交换方式或分组交换方式的通信网,例如是因特网、LAN(局域网(Local Area Network))、WAN(广域网(Wide Area Network))等。另外,各装置并非必须可经由通信网2以在线的方式进行通信。例如也可以构成为将向秘密计算装置11,…,1N输入的信息存储于磁带、USB存储器等移动式记录介质,并从该移动式记录介质向秘密计算装置11,…,1N以离线的方式输入。
参照图2,对秘密重复排除系统以及秘密重复排除滤波器生成系统所含的秘密计算装置1n(n=1,…,N)的构成例进行说明。秘密重复排除滤波器生成系统的秘密计算装置1n例如如图2所示,具备置换计算部11n、置换应用部12n、矢量生成部13n、以及逆置换应用部14n。秘密重复排除系统的秘密计算装置1n还具备重复排除部15n。
在图2中由虚线包围的秘密计算装置1n之中的置换计算部11n、置换应用部12n、矢量生成部13n、逆置换应用部14n可以说是与秘密重复排除滤波器生成系统对应的部分。另外,秘密计算装置1n之中的置换计算部11n、置换应用部12n、矢量生成部13n、逆置换应用部14n以及重复排除部15n可以说是与秘密重复排除系统对应的部分。
秘密计算装置1n(1≤n≤N)的各构成部通过一边与其他秘密计算装置1n'(n'=1,…,N,其中,n≠n')的各构成部协作一边进行后述的各步骤的处理,从而实现实施方式的秘密重复排除方法以及秘密重复排除滤波器生成方法。步骤S1至步骤S4是秘密重复排除滤波器生成方法的处理的例子。步骤S1至步骤S5是秘密重复排除方法的处理的例子。
另外,各步骤的处理通过秘密计算来进行。即,秘密计算装置1n并不将份额复原、换言之是不知道份额的内部内容地进行各步骤的处理。
秘密计算装置1n例如是在具有中央运算处理装置(中央处理单元(CPU:CentralProcessing Unit))、主存储装置(随机存取存储器(RAM:Random Access Memory))等的公知或者专用的计算机中读入特别的程序而构成的特别的装置。秘密计算装置1n例如基于中央运算处理装置的控制执行各处理。输入到秘密计算装置1n的数据、通过各处理获得的数据例如储存于主存储装置,储存于主存储装置的数据根据需要向中央运算处理装置读出而利用于其他处理。秘密计算装置1n的各处理部也可以是至少一部分由集成电路等硬件构成。
在以下的说明中,将α作为任意的矢量,[α]是α被秘密分散后的份额,将β作为任意的置换,{{β}}是β被秘密分散后的份额。
参照图3,对实施方式的秘密重复排除系统所执行的秘密重复排除滤波器生成方法的处理流程进行说明。
<步骤S1>
向置换计算部111,…,11N输入矢量v的份额[v]。
置换计算部111,…,11N生成份额[v]的{{σ}}。
更详细地说,置换计算部111,…,11N使用矢量v的份额[v],生成将矢量v按升序进行稳定拣选的置换σ的份额{{σ}}(步骤S1)。稳定拣选指的是同等的数据的拣选前的顺序在拣选后也被保存。
生成的份额{{σ}}被输出到置换应用部121,…,12N。
F是任意的域,m是2以上的整数。另外,v是m维矢量v∈Fm。矢量v例如是由某表的某属性的属性值构成的矢量。
例如矢量v是由“身高”这一属性的属性值构成的矢量,设为v=(160,150,160,170,160)。在该情况下,置换σ如以下的式(1)那样。
[式1]
另外,矢量v的各要素也可以被进行比特分解。即,矢量v的各要素也可以是各要素用0、1的比特表现。另外,矢量v也可以是结合由某表的多个属性的属性值的值构成的矢量。
<步骤S2>
向置换应用部121,…,12N输入份额[v]以及份额{{σ}}。
置换应用部121,…,12N对份额[v]应用份额{{σ}}而生成份额[σ(v)]。
更详细地说,置换应用部121,…,12N使用份额[v]以及份额{{σ}},生成对矢量v应用了置换σ的矢量σ(v)的份额[σ(v)](步骤S2)。
生成的份额[σ(v)]被输出到矢量生成部131,…,13N。
例如在矢量v=(160,150,160,170,160),置换σ为式(1)所示的置换的情况下,成为矢量σ(v)=(150,160,160,160,170)。
<步骤S3>
向矢量生成部131,…,13N输入份额[σ(v)]。
关于矢量生成部131,…,13N,设为i=1,…,m,生成[e],其中,[ei]:=[σ(v)i≠σ(v)i-1]、其中[e1]=1。这里,σ(v)i是矢量σ(v)的第i个要素,ei是矢量e的第i个要素。
更详细地说,矢量生成部131,…,13N使用份额[σ(v)],生成在矢量σ(v)的某要素与该某要素之前的要素不同的情况下具有1、在相同的情况下具有0作为该某要素所对应的要素的矢量e的份额[e](步骤S3)。其中,矢量e的最初的要素设为1。
生成的份额[e]被输出到逆置换应用部141,…,14N。
例如在矢量σ(v)=(150,160,160,160,170)的情况下,成为矢量e=(1,1,0,0,1)。
<步骤S4>
向逆置换应用部141,…,14N输入份额[e]以及份额{{σ}}。
逆置换应用部141,…,14N对份额[e]逆使用份额{{σ}}而生成份额[σ-1(e)]。
更详细地说,逆置换应用部141,…,14N使用份额[e]以及份额{{σ}},生成对矢量e应用了置换σ的逆置换σ-1的矢量σ-1(e)的份额[σ-1(e)](步骤S4)。σ-1(e)是使用于重复排除处理的矢量,也称为滤波器。
生成的份额[σ-1(e)]成为秘密重复排除滤波器生成系统的输出。在接着秘密重复排除滤波器生成处理而进行秘密重复排除处理的情况下,生成的份额[σ-1(e)]被输出到秘密重复排除系统。
例如在矢量e=(1,1,0,0,1),置换σ为式(1)所示的置换的情况下,成为矢量σ-1(e)=(1,1,0,1,0)。
<步骤S5>
向重复排除部151,…,15N输入份额[v]以及份额[σ-1(e)]。
重复排除部151,…,15N生成vσ-1(e)的份额[vσ-1(e)]。
更详细地说,重复排除部151,…,15N使用份额[v]以及份额[σ-1(e)],生成vσ-1(e)的份额[vσ-1(e)](步骤S5)。
例如在矢量v=(160,150,160,170,160),矢量σ-1(e)=(1,1,0,1,0)的情况下,成为矢量vσ-1(e)=(160,150,0,170,0)。如此,矢量vσ-1(e)成为从矢量v中排除了重复的要素的矢量。
根据该实施方式,能够生成在保持隐匿性的状态下排除重复的滤波器。另外,根据该实施方式,能够在保持隐匿性的状态下使用所生成的滤波器排除重复。
[变形例]
以上,说明了本发明的实施方式,但具体构成并不限定于这些实施方式,在不脱离该发明的主旨的范围内即使有适当设计的变更等,也当然包含在本发明中。
例如重复排除部151,…,15N也可以使用份额[w]以及份额[σ-1(e)]求出对成为生成份额[σ-1(e)]的基础的属性以外的属性的属性值的矢量w应用了滤波器σ-1(e)的wσ-1(e)的份额[wσ-1(e)]。
例如在从“身高”这一属性获得的矢量σ-1(e)=(1,1,0,1,0),“性别”这一属性的属性值的矢量w=(男,女,男,女,男)的情况下,成为矢量wσ-1(e)=(男,女,0,女,0)。重复排除部151,…,15N也可以使用份额[w]以及份额[σ-1(e)]求出这种矢量wσ-1(e)的份额[wσ-1(e)]。
另外,重复排除部151,…,15N也可以求出对于多个属性的属性值的矢量的各个应用了滤波器σ-1(e)的份额。
另外,在实施方式中说明的各种处理不仅可以按照记载的顺序以时间序列执行,也可以根据执行处理的装置的处理能力或者根据需要而并行或者单独地执行。
[程序、记录介质]
在由计算机实现在上述实施方式中说明的各装置中的各种处理功能的情况下,各装置应具有的功能的处理内容由程序记述。而且,通过由计算机执行该程序,可在计算机上实现上述各装置中的各种处理功能。
记述了该处理内容的程序也可以记录于计算机所能够读取的记录介质。作为计算机所能够读取的记录介质,例如是磁记录装置、光盘、光磁记录介质、半导体存储器等任意的记录介质。
另外,该程序的流通例如通过将记录了该程序的DVD、CD-ROM等移动式记录介质销售、转让、借出等来进行。而且,也可以构成为,将该程序储存于服务器计算机的存储装置,经由网络从服务器计算机向其他计算机传送该程序,从而使该程序流通。
执行这种程序的计算机例如首先将记录于移动式记录介质的程序或从服务器计算机传送的程序暂时储存于自身的存储装置。然后,在执行处理时,该计算机读取储存于自身的存储装置的程序,执行遵循所读取的程序的处理。另外,作为该程序的另一执行方式,也可以是,计算机从移动式记录介质直接读取程序,并执行遵循该程序的处理,而且,也可以每当从服务器计算机向该计算机传送程序时,依次执行遵循所接收的程序的处理。另外,也可以构成为,通过不进行程序从服务器计算机向该计算机的传送,而是仅通过其执行指示与结果取得来实现处理功能的所谓的ASP(应用服务提供商(Application ServiceProvider))型的服务来执行上述的处理。另外,设为本方式中的程序中包含供电子计算机处理用的信息、并且是以程序为基准的信息(虽然不是直接对计算机的指令、但具有规定计算机的处理的性质的数据等)。
另外,在该方式中,通过在计算机上执行规定的程序来构成本装置,但也可以以硬件的方式实现这些处理内容的至少一部分。
Claims (6)
1.一种秘密重复排除滤波器生成系统,包含多个秘密计算装置,其中,
F是任意的域,m是2以上的整数,将α设为任意的矢量,[α]为α被秘密分散后的份额,将β设为任意的置换,{{β}}为β被秘密分散后的份额,v是m维矢量v∈Fm,
上述多个秘密计算装置包含:
多个置换计算部,其使用上述矢量v的份额[v],生成将上述矢量v按升序进行稳定拣选的置换σ的份额{{σ}};
多个置换应用部,其使用上述份额[v]以及上述份额{{σ}},生成对上述矢量v应用了上述置换σ的矢量σ(v)的份额[σ(v)];
多个矢量生成部,其使用上述份额[σ(v)],生成在上述矢量σ(v)的某要素与该某要素之前的要素不同的情况下具有1、在相同的情况下具有0作为该某要素所对应的要素的矢量e的份额[e];以及
多个逆置换应用部,其使用上述份额[e]以及上述份额{{σ}},生成对上述矢量e应用了上述置换σ的逆置换σ-1的矢量σ-1(e)的份额[σ-1(e)]。
2.一种秘密重复排除系统,其包含权利要求1的秘密重复排除滤波器生成系统,
上述多个秘密计算装置还包含使用上述份额[v]以及上述份额[σ-1(e)]生成vσ-1(e)的份额[vσ-1(e)]的重复排除部。
3.一种秘密计算装置,其是权利要求1的秘密重复排除滤波器生成系统或者权利要求2的秘密重复排除系统的秘密计算装置。
4.一种秘密重复排除滤波器生成方法,其中,
F是任意的域,m是2以上的整数,将α设为任意的矢量,[α]为α被秘密分散后的份额,将β设为任意的置换,{{β}}为β被秘密分散后的份额,v是m维矢量v∈Fm,
上述秘密重复排除滤波器生成方法包含:
置换计算步骤,由置换计算部使用上述矢量v的份额[v]生成将上述矢量v按升序进行稳定拣选的置换σ的份额{{σ}};
置换应用步骤,由置换应用部使用上述份额[v]以及上述份额{{σ}},生成对上述矢量v应用了上述置换σ的矢量σ(v)的份额[σ(v)];
矢量生成步骤,由矢量生成部使用上述份额[σ(v)],生成在上述矢量σ(v)的某要素与该某要素之前的要素不同的情况下具有1、在相同的情况下具有0作为该某要素所对应的要素的矢量e的份额[e];以及
逆置换应用步骤,由逆置换应用部使用上述份额[e]以及上述份额{{σ}},生成对上述矢量e应用了上述置换σ的逆置换σ-1的矢量σ-1(e)的份额[σ-1(e)]。
5.一种秘密重复排除方法,包含:
权利要求4的秘密重复排除滤波器生成方法;以及
重复排除步骤,由重复排除使用上述份额[v]以及上述份额[σ-1(e)]生成vσ-1(e)的份额[vσ-1(e)]。
6.一种程序,用于使计算机作为权利要求3的秘密计算装置的各部发挥功能。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2018-058270 | 2018-03-26 | ||
JP2018058270 | 2018-03-26 | ||
PCT/JP2019/010457 WO2019188320A1 (ja) | 2018-03-26 | 2019-03-14 | 秘密重複排除フィルタ生成システム、秘密重複排除システム、これらの方法、秘密計算装置及びプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111902854A true CN111902854A (zh) | 2020-11-06 |
CN111902854B CN111902854B (zh) | 2023-08-01 |
Family
ID=68061402
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201980021728.3A Active CN111902854B (zh) | 2018-03-26 | 2019-03-14 | 秘密重复排除滤波器生成系统、秘密重复排除系统、它们的方法、秘密计算装置以及记录介质 |
Country Status (6)
Country | Link |
---|---|
US (1) | US11625363B2 (zh) |
EP (1) | EP3779931B1 (zh) |
JP (1) | JP7147840B2 (zh) |
CN (1) | CN111902854B (zh) |
AU (1) | AU2019242127B2 (zh) |
WO (1) | WO2019188320A1 (zh) |
Citations (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4314097A (en) * | 1980-03-10 | 1982-02-02 | Burroughs Corporation | Authenticator device for precluding compensating text modifications in transmitted messages |
JPH05191335A (ja) * | 1992-01-17 | 1993-07-30 | Hitachi Ltd | 音声情報無線受渡しシステム |
JPH10268766A (ja) * | 1997-01-24 | 1998-10-09 | Nec Corp | 暗号鍵処理システム及び暗号鍵処理システムを実現するコンピュータプログラムを格納した記憶媒体 |
JP2002217890A (ja) * | 2001-01-22 | 2002-08-02 | Advanced Mobile Telecommunications Security Technology Research Lab Co Ltd | 複製端末発見方法 |
JP2012080492A (ja) * | 2010-10-06 | 2012-04-19 | Nippon Telegr & Teleph Corp <Ntt> | マッチングシステム、方法、計算装置、クライアント装置及びプログラム |
JP2012154968A (ja) * | 2011-01-21 | 2012-08-16 | Nippon Telegr & Teleph Corp <Ntt> | セキュア集合関数システム、秘密集合関数装置、セキュア集合関数処理方法、セキュア集合関数プログラム |
JP2014164144A (ja) * | 2013-02-26 | 2014-09-08 | Nippon Telegr & Teleph Corp <Ntt> | 秘密表除算装置及び方法 |
JP2015022318A (ja) * | 2013-07-16 | 2015-02-02 | 日本電気株式会社 | 暗号化装置、復号装置、暗号化方法および暗号化プログラム |
CN105900165A (zh) * | 2014-01-17 | 2016-08-24 | 日本电信电话株式会社 | 秘密计算方法、秘密计算系统、随机置换装置以及程序 |
CN106796765A (zh) * | 2014-10-08 | 2017-05-31 | 日本电信电话株式会社 | 非减序列判定装置、非减序列判定方法以及程序 |
CN107113165A (zh) * | 2014-12-23 | 2017-08-29 | 诺基亚技术有限公司 | 在云计算中用于重复数据管理的方法和装置 |
CN107533812A (zh) * | 2015-05-12 | 2018-01-02 | 日本电信电话株式会社 | 秘密分散方法、秘密分散系统、分散装置和程序 |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0581337A (ja) * | 1991-09-21 | 1993-04-02 | Toshiba Corp | データ処理装置 |
US8989391B2 (en) * | 2010-10-06 | 2015-03-24 | Nippon Telegraph And Telephone Corporation | Secret sharing system, secret sharing apparatus, secret sharing method, secret sorting method and secret sharing program |
IL213662A0 (en) * | 2011-06-20 | 2011-11-30 | Eliphaz Hibshoosh | Key generation using multiple sets of secret shares |
US9158925B2 (en) * | 2013-11-27 | 2015-10-13 | Microsoft Technology Licensing, Llc | Server-aided private set intersection (PSI) with data transfer |
WO2015107951A1 (ja) * | 2014-01-17 | 2015-07-23 | 日本電信電話株式会社 | 秘密計算方法、秘密計算システム、ソート装置及びプログラム |
FR3074390B1 (fr) * | 2017-11-30 | 2020-05-15 | IPception | Procede et systeme de chiffrement/dechiffrement de donnees a ultra faible latence a des fins de stockage et/ou de communication de donnees securises |
-
2019
- 2019-03-14 EP EP19774194.5A patent/EP3779931B1/en active Active
- 2019-03-14 US US16/981,472 patent/US11625363B2/en active Active
- 2019-03-14 JP JP2020509884A patent/JP7147840B2/ja active Active
- 2019-03-14 WO PCT/JP2019/010457 patent/WO2019188320A1/ja unknown
- 2019-03-14 AU AU2019242127A patent/AU2019242127B2/en active Active
- 2019-03-14 CN CN201980021728.3A patent/CN111902854B/zh active Active
Patent Citations (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4314097A (en) * | 1980-03-10 | 1982-02-02 | Burroughs Corporation | Authenticator device for precluding compensating text modifications in transmitted messages |
JPH05191335A (ja) * | 1992-01-17 | 1993-07-30 | Hitachi Ltd | 音声情報無線受渡しシステム |
JPH10268766A (ja) * | 1997-01-24 | 1998-10-09 | Nec Corp | 暗号鍵処理システム及び暗号鍵処理システムを実現するコンピュータプログラムを格納した記憶媒体 |
JP2002217890A (ja) * | 2001-01-22 | 2002-08-02 | Advanced Mobile Telecommunications Security Technology Research Lab Co Ltd | 複製端末発見方法 |
JP2012080492A (ja) * | 2010-10-06 | 2012-04-19 | Nippon Telegr & Teleph Corp <Ntt> | マッチングシステム、方法、計算装置、クライアント装置及びプログラム |
JP2012154968A (ja) * | 2011-01-21 | 2012-08-16 | Nippon Telegr & Teleph Corp <Ntt> | セキュア集合関数システム、秘密集合関数装置、セキュア集合関数処理方法、セキュア集合関数プログラム |
JP2014164144A (ja) * | 2013-02-26 | 2014-09-08 | Nippon Telegr & Teleph Corp <Ntt> | 秘密表除算装置及び方法 |
JP2015022318A (ja) * | 2013-07-16 | 2015-02-02 | 日本電気株式会社 | 暗号化装置、復号装置、暗号化方法および暗号化プログラム |
CN105900165A (zh) * | 2014-01-17 | 2016-08-24 | 日本电信电话株式会社 | 秘密计算方法、秘密计算系统、随机置换装置以及程序 |
CN106796765A (zh) * | 2014-10-08 | 2017-05-31 | 日本电信电话株式会社 | 非减序列判定装置、非减序列判定方法以及程序 |
CN107113165A (zh) * | 2014-12-23 | 2017-08-29 | 诺基亚技术有限公司 | 在云计算中用于重复数据管理的方法和装置 |
CN107533812A (zh) * | 2015-05-12 | 2018-01-02 | 日本电信电话株式会社 | 秘密分散方法、秘密分散系统、分散装置和程序 |
Also Published As
Publication number | Publication date |
---|---|
AU2019242127B2 (en) | 2021-10-28 |
EP3779931B1 (en) | 2023-03-01 |
JPWO2019188320A1 (ja) | 2021-02-12 |
EP3779931A4 (en) | 2021-12-15 |
EP3779931A1 (en) | 2021-02-17 |
AU2019242127A1 (en) | 2020-10-01 |
WO2019188320A1 (ja) | 2019-10-03 |
CN111902854B (zh) | 2023-08-01 |
JP7147840B2 (ja) | 2022-10-05 |
US11625363B2 (en) | 2023-04-11 |
US20210026812A1 (en) | 2021-01-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5860556B1 (ja) | 不整合検知方法、不整合検知システム、不整合検知装置、およびプログラム | |
US10074293B2 (en) | Secret calculation method, secret calculation system, sorting device, and program | |
WO2019208484A1 (ja) | 秘密集約総和システム、秘密計算装置、秘密集約総和方法、およびプログラム | |
US11593362B2 (en) | Secure aggregate function computation system, secure computation apparatus, secure aggregate function computation method, and program | |
JP5872085B1 (ja) | 分散値変換システム、分散値変換装置、分散値変換方法、およびプログラム | |
JP5864004B1 (ja) | 分散値変換システム、分散値変換装置、分散値変換方法、およびプログラム | |
JP5860557B1 (ja) | 秘密公開方法、秘密公開システム、秘密公開装置、およびプログラム | |
WO2017065123A1 (ja) | 秘密乱数合成装置、秘密乱数合成方法、およびプログラム | |
US11251945B2 (en) | Secure aggregate maximum system, secure aggregate minimum system, secure computation apparatus, secure aggregate maximum method, secure aggregate minimum method, and program | |
WO2019203262A1 (ja) | 秘密集約順位システム、秘密計算装置、秘密集約順位方法、およびプログラム | |
WO2019221108A1 (ja) | 秘密クロス集計システム、秘密計算装置、秘密クロス集計方法、およびプログラム | |
CN111902854A (zh) | 秘密重复排除滤波器生成系统、秘密重复排除系统、它们的方法、秘密计算装置以及程序 | |
EP3246900A1 (en) | Matrix/key generation device, matrix/key generation system, matrix coupling device, matrix/key generation method, and program | |
WO2020036126A1 (ja) | 秘密結合システム、この方法、秘密計算装置及びプログラム | |
US20200218833A1 (en) | Secure reading apparatus, secure writing apparatus, method thereof, and program | |
CN111125301A (zh) | 文本方法及装置、电子设备和计算机可读存储介质 | |
JP7031732B2 (ja) | 秘密表参照システム、方法、秘密計算装置及びプログラム | |
JP7081663B2 (ja) | 秘密結合システム、方法、秘密計算装置及びプログラム | |
WO2020036125A1 (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 |