JP7067624B2 - 秘密強写像計算システム、これらの方法、秘密計算装置及びプログラム - Google Patents
秘密強写像計算システム、これらの方法、秘密計算装置及びプログラム Download PDFInfo
- Publication number
- JP7067624B2 JP7067624B2 JP2020537439A JP2020537439A JP7067624B2 JP 7067624 B2 JP7067624 B2 JP 7067624B2 JP 2020537439 A JP2020537439 A JP 2020537439A JP 2020537439 A JP2020537439 A JP 2020537439A JP 7067624 B2 JP7067624 B2 JP 7067624B2
- Authority
- JP
- Japan
- Prior art keywords
- vector
- share
- secret
- generate
- substitution
- 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
Links
- 238000004364 calculation method Methods 0.000 title claims description 77
- 238000013507 mapping Methods 0.000 title claims description 39
- 238000000034 method Methods 0.000 title description 68
- 239000013598 vector Substances 0.000 claims description 397
- 238000006467 substitution reaction Methods 0.000 claims description 77
- 238000010168 coupling process Methods 0.000 claims description 61
- 230000008878 coupling Effects 0.000 claims description 59
- 238000005859 coupling reaction Methods 0.000 claims description 59
- 238000000605 extraction Methods 0.000 claims description 24
- 238000012545 processing Methods 0.000 description 40
- 230000008569 process Effects 0.000 description 23
- 238000007493 shaping process Methods 0.000 description 17
- 230000002159 abnormal effect Effects 0.000 description 9
- 238000010586 diagram Methods 0.000 description 9
- 238000004891 communication Methods 0.000 description 8
- XLYOFNOQVPJJNP-UHFFFAOYSA-N water Substances O XLYOFNOQVPJJNP-UHFFFAOYSA-N 0.000 description 8
- 230000009466 transformation Effects 0.000 description 6
- 230000006870 function Effects 0.000 description 5
- 239000003814 drug Substances 0.000 description 4
- 239000002131 composite material Substances 0.000 description 3
- 229940079593 drug Drugs 0.000 description 3
- 239000011159 matrix material Substances 0.000 description 3
- 239000000203 mixture Substances 0.000 description 3
- 238000013461 design Methods 0.000 description 2
- 238000007796 conventional method Methods 0.000 description 1
- 239000000284 extract Substances 0.000 description 1
- -1 mixole Substances 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/30—Arrangements for executing machine instructions, e.g. instruction decode
- G06F9/30003—Arrangements for executing specific machine instructions
- G06F9/30007—Arrangements for executing specific machine instructions to perform operations on data operands
- G06F9/30036—Instructions to perform operations on packed data, e.g. vector, tile or matrix operations
-
- 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
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/30—Arrangements for executing machine instructions, e.g. instruction decode
- G06F9/30003—Arrangements for executing specific machine instructions
- G06F9/30007—Arrangements for executing specific machine instructions to perform operations on data operands
- G06F9/3001—Arithmetic instructions
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/30—Arrangements for executing machine instructions, e.g. instruction decode
- G06F9/38—Concurrent instruction execution, e.g. pipeline or look ahead
- G06F9/3836—Instruction issuing, e.g. dynamic instruction scheduling or out of order instruction execution
-
- 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)
- Theoretical Computer Science (AREA)
- Software Systems (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Signal Processing (AREA)
- Computer Networks & Wireless Communication (AREA)
- Computer Security & Cryptography (AREA)
- Mathematical Physics (AREA)
- Computational Mathematics (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Pure & Applied Mathematics (AREA)
- Complex Calculations (AREA)
- Storage Device Security (AREA)
Description
図1を参照して、実施形態の秘密強写像計算システムの構成例を説明する。秘密強写像計算システムは、N(≧2)台の秘密計算装置11,…,1Nを含む。本形態では、秘密計算装置11, …, 1Nはそれぞれ通信網2へ接続されている。通信網2は、接続される各装置が相互に通信可能なように構成された回線交換方式もしくはパケット交換方式の通信網であり、例えばインターネットやLAN(Local Area Network)、WAN(Wide Area Network)などである。なお、各装置は必ずしも通信網2を介してオンラインで通信可能である必要はない。例えば、秘密計算装置11, …, 1Nへ入力する情報を磁気テープやUSBメモリなどの可搬型記録媒体に記憶し、その可搬型記録媒体から秘密計算装置11, …,1Nへオフラインで入力するように構成してもよい。
第一ベクトル結合部111,…,11Nに、ベクトルrのシェア[r]及びベクトルxのシェア[x]が入力される。
第一置換計算部121,…,12Nに、シェア[k]が入力される。
〔参考文献1〕五十嵐大、濱田浩気、菊池亮、千田浩司、「超高速秘密計算ソートの設計と実装:秘密計算がスクリプト言語に並ぶ日」、CSS2017、2017
第一ベクトル生成部131,…,13Nに、ベクトルdのシェア[d]とuとが入力される。
第二ベクトル結合部141,…,14Nに、シェア[d']が入力される。
第一置換適用部151,…,15Nに、シェア[v]及びシェア[σ]が入力される。
第二ベクトル生成部161,…,16Nに、シェア[σ(v)]が入力される。
第一逆置換適用部171,…,17Nに、シェア[σ(y)]及びシェア[σ]が入力される。
第一ベクトル抽出部181,…,18Nに、シェア[σ-1(σ(y))]が入力される。
図1を参照して、実施形態の秘密結合システムの構成例を説明する。この秘密結合システム及び方法は、いわゆる左外部結合を行うものである。左外部結合については後述する。
第二置換適用部191,…,19Nに、各要素が1であるm個の要素と、各要素が0であるn個の要素と、各要素が-1であるm個の要素とを結合したベクトルg∈[F]2m+nのシェア[g]及びシェア[σ]が入力される。ここで、Fは任意の環である。
第三ベクトル生成部1101,…,110Nに、シェア[σ(g)]が入力される。
第二逆置換適用部1111,…,111Nに、シェア[σ(g')]が入力される。
第二ベクトル抽出部1121,…,112Nに、シェア[g']が入力される。
変形第二テーブル生成部1131,…,113Nに、シェア[f1']及びシェア[y]が入力される。
第三置換適用部1141,…,114Nに、各要素が1であるm個の要素と、各要素が0であるn個の要素と、各要素が-1であるm個の要素とを結合したベクトルe∈[F]2m+nのシェア[e]及びシェア[σ]が入力される。
第四ベクトル生成部1151,…,115Nに、シェア[σ(e)]が入力される。
シフト部1161,…,116Nに、シェア[σ(e')]が入力される。
第三逆置換適用部1171,…,117Nに、シェア[σ(e'')]及びシェア[σ]が入力される。
ビット反転部1181,…,118Nに、シェア[e'']が入力される。
第三ベクトル抽出部1191,…,119Nに、シェア[f]が入力される。
変形第一テーブル生成部1201,…,120Nに、シェア[f']、シェア[r]及びシェア[d]が入力される。
第一テーブル結合部1211,…,121Nに、変形第二テーブルと変形第一テーブルとが入力される。
第一テーブル整形部1221,…,122Nに、シェア[f1']及び[f']が入力される。
図1を参照して、実施形態の秘密結合システムの構成例を説明する。この秘密結合システム及び方法は、いわゆる右外部結合を行うものである。言い換えれば、この秘密結合システムは、秘匿性を保ちつつ、第一テーブル及び第二テーブルに共通するレコードと、第二テーブルのみに存在するレコードとを結合する。
変形第二テーブル生成部1231,…,123 Nに、シェア[y]が入力される。
図8を参照して、実施形態の秘密結合システムの構成例を説明する。この秘密結合システム及び方法は、いわゆる完全外部結合を行うものである。言い換えれば、この秘密結合システムは、秘匿性を保ちつつ、第一テーブル及び第二テーブルに共通するレコードと、第一テーブルのみに存在するレコードと、第二テーブルのみに存在するレコードとを結合する。
第二テーブル整形部1241,…,124Nに、シェア[f']が入力される。
第二テーブル結合部1251,…,125Nに、変形第二テーブル及び整形後変形第一テーブルが入力される。
以上、この発明の実施の形態について説明したが、具体的な構成は、これらの実施の形態に限られるものではなく、この発明の趣旨を逸脱しない範囲で適宜設計の変更等があっても、この発明に含まれることはいうまでもない。
上記説明した各装置における各種の処理機能をコンピュータによって実現する場合、各装置が有すべき機能の処理内容はプログラムによって記述される。そして、このプログラムをコンピュータで実行することにより、上記各装置における各種の処理機能がコンピュータ上で実現される。
Claims (4)
- 複数の秘密計算装置を含む秘密強写像計算システムであって、
Fk,Fvは任意の環であり、αを任意のベクトル又は置換として[α]はαが秘密分散されたシェアであり、m,nは1以上の所定の整数であり、uは所定の値であり、r∈Fk mは要素が互いに異なる所定のベクトルであり、d∈Fv m,x∈Fk nは所定のベクトルであり、
上記複数の秘密計算装置は、
上記ベクトルrのシェア[r]及び上記ベクトルxのシェア[x]を用いて、上記ベクトルrと上記ベクトルxと上記ベクトルrと同じベクトルとを結合したベクトルk∈[Fk]2m+nのシェア[k]を生成する複数の第一ベクトル結合部と、
上記シェア[k]を用いて、上記ベクトルkを安定ソートする置換σのシェア[σ]を生成する複数の第一置換計算部と、
上記ベクトルdのシェア[d]とuとを用いて、ベクトルdの各要素からuを減算したベクトルであるベクトルd'のシェア[d']を生成する複数の第一ベクトル生成部と、
上記シェア[d']を用いて、上記ベクトルd'と要素数がnである0ベクトルと上記ベクトルd'の各要素の正負を反転させたベクトルであるベクトル-d'とを結合したベクトルv∈[Fv]2m+nのシェア[v]を生成する複数の第二ベクトル結合部と、
上記シェア[v]及び上記シェア[σ]を用いて、上記ベクトルvに上記置換σを適用したベクトルσ(v)のシェア[σ(v)]を生成する複数の第一置換適用部と、
上記シェア[σ(v)]を用いて、各要素が、上記ベクトルσ(v)のその各要素に対応する要素を含むその各要素に対応する要素までの要素の和と上記uとの和であるベクトルσ(y)のシェア[σ(y)]を生成する複数の第二ベクトル生成部と、
上記シェア[σ(y)]及び上記シェア[σ]を用いて、上記ベクトルσ(y)に上記置換σの逆置換σ-1を適用したベクトルσ-1(σ(y))のシェア[σ-1(σ(y))]を生成する複数の第一逆置換適用部と、
上記シェア[σ-1(σ(y))]を用いて、上記ベクトルσ-1(σ(y))のm+1番目からm+n番目の要素を抽出したベクトルyのシェア[y]を得る複数の第一ベクトル抽出部と、
を含む秘密強写像計算システム。 - Fk,Fvは任意の環であり、αを任意のベクトル又は置換として[α]はαが秘密分散されたシェアであり、m,nは1以上の所定の整数であり、uは所定の値であり、r∈Fk mは要素が互いに異なる所定のベクトルであり、d∈Fv m,x∈Fk nは所定のベクトルであり、
複数の第一ベクトル結合部が、上記ベクトルrのシェア[r]及び上記ベクトルxのシェア[x]を用いて、上記ベクトルrと上記ベクトルxと上記ベクトルrと同じベクトルとを結合したベクトルk∈[Fk]2m+nのシェア[k]を生成する第一ベクトル結合ステップと、
複数の第一置換計算部が、上記シェア[k]を用いて、上記ベクトルkを安定ソートする置換σのシェア[σ]を生成する第一置換計算ステップと、
複数の第一ベクトル生成部が、上記ベクトルdのシェア[d]とuとを用いて、ベクトルdの各要素からuを減算したベクトルであるベクトルd'のシェア[d']を生成する複数の第一ベクトル生成ステップと、
複数の第二ベクトル結合部が、上記シェア[d']を用いて、上記ベクトルd'と要素数がnである0ベクトルと上記ベクトルd'の各要素の正負を反転させたベクトルであるベクトル-d'とを結合したベクトルv∈[Fv]2m+nのシェア[v]を生成する第二ベクトル結合ステップと、
複数の第一置換適用部が、上記シェア[v]及び上記シェア[σ]を用いて、上記ベクトルvに上記置換σを適用したベクトルσ(v)のシェア[σ(v)]を生成する第一置換適用ステップと、
複数の第二ベクトル生成部が、上記シェア[σ(v)]を用いて、各要素が、上記ベクトルσ(v)のその各要素に対応する要素を含むその各要素に対応する要素までの要素の和と上記uとの和であるベクトルσ(y)のシェア[σ(y)]を生成する第二ベクトル生成ステップと、
複数の第一逆置換適用部が、上記シェア[σ(y)]及び上記シェア[σ]を用いて、上記ベクトルσ(y)に上記置換σの逆置換σ-1を適用したベクトルσ-1(σ(y))のシェア[σ-1(σ(y))]を生成する第一逆置換適用ステップと、
複数の第一ベクトル抽出部が、上記シェア[σ-1(σ(y))]を用いて、上記ベクトルσ-1(σ(y))のm+1番目からm+n番目の要素を抽出したベクトルyのシェア[y]を得る第一ベクトル抽出ステップと、
を含む秘密強写像計算方法。 - F k ,F v は任意の環であり、αを任意のベクトル又は置換として[α]はαが秘密分散されたシェアであり、m,nは1以上の所定の整数であり、uは所定の値であり、r∈F k m は要素が互いに異なる所定のベクトルであり、d∈F v m ,x∈F k n は所定のベクトルであり、
上記ベクトルrのシェア[r]及び上記ベクトルxのシェア[x]を用いて、上記ベクトルrと上記ベクトルxと上記ベクトルrと同じベクトルとを結合したベクトルk∈[F k ] 2m+n のシェア[k]を生成する複数の第一ベクトル結合部と、
上記シェア[k]を用いて、上記ベクトルkを安定ソートする置換σのシェア[σ]を生成する複数の第一置換計算部と、
上記ベクトルdのシェア[d]とuとを用いて、ベクトルdの各要素からuを減算したベクトルであるベクトルd'のシェア[d']を生成する複数の第一ベクトル生成部と、
上記シェア[d']を用いて、上記ベクトルd'と要素数がnである0ベクトルと上記ベクトルd'の各要素の正負を反転させたベクトルであるベクトル-d'とを結合したベクトルv∈[F v ] 2m+n のシェア[v]を生成する複数の第二ベクトル結合部と、
上記シェア[v]及び上記シェア[σ]を用いて、上記ベクトルvに上記置換σを適用したベクトルσ(v)のシェア[σ(v)]を生成する複数の第一置換適用部と、
上記シェア[σ(v)]を用いて、各要素が、上記ベクトルσ(v)のその各要素に対応する要素を含むその各要素に対応する要素までの要素の和と上記uとの和であるベクトルσ(y)のシェア[σ(y)]を生成する複数の第二ベクトル生成部と、
上記シェア[σ(y)]及び上記シェア[σ]を用いて、上記ベクトルσ(y)に上記置換σの逆置換σ -1 を適用したベクトルσ -1 (σ(y))のシェア[σ -1 (σ(y))]を生成する複数の第一逆置換適用部と、
上記シェア[σ -1 (σ(y))]を用いて、上記ベクトルσ -1 (σ(y))のm+1番目からm+n番目の要素を抽出したベクトルyのシェア[y]を得る複数の第一ベクトル抽出部と、
をそれぞれ含む複数の秘密計算装置の何れかである秘密計算装置。 - 請求項3の秘密計算装置の各部としてコンピュータを機能させるためのプログラム。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2018152411 | 2018-08-13 | ||
JP2018152411 | 2018-08-13 | ||
PCT/JP2019/031475 WO2020036125A1 (ja) | 2018-08-13 | 2019-08-08 | 秘密強写像計算システム、これらの方法、秘密計算装置及びプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JPWO2020036125A1 JPWO2020036125A1 (ja) | 2021-08-12 |
JP7067624B2 true JP7067624B2 (ja) | 2022-05-16 |
Family
ID=69525560
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2020537439A Active JP7067624B2 (ja) | 2018-08-13 | 2019-08-08 | 秘密強写像計算システム、これらの方法、秘密計算装置及びプログラム |
Country Status (6)
Country | Link |
---|---|
US (1) | US11886876B2 (ja) |
EP (1) | EP3839923B1 (ja) |
JP (1) | JP7067624B2 (ja) |
CN (1) | CN112567442B (ja) |
AU (1) | AU2019321329B2 (ja) |
WO (1) | WO2020036125A1 (ja) |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2013157652A (ja) | 2012-01-26 | 2013-08-15 | Nippon Telegr & Teleph Corp <Ntt> | 秘密計算システム、暗号化装置、秘密計算装置及びその方法、プログラム |
Family Cites Families (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5297688B2 (ja) * | 2008-05-09 | 2013-09-25 | 株式会社日立製作所 | ベクトル秘匿型内積計算システム、ベクトル秘匿型内積計算方法及び暗号鍵共有システム |
JP5486520B2 (ja) | 2011-01-21 | 2014-05-07 | 日本電信電話株式会社 | セキュア集合関数システム、秘密集合関数装置、セキュア集合関数処理方法、セキュア集合関数プログラム |
CN104429019B (zh) * | 2012-07-05 | 2017-06-20 | 日本电信电话株式会社 | 秘密分散系统、数据分散装置、分散数据变换装置以及秘密分散方法 |
JP6083234B2 (ja) * | 2012-12-27 | 2017-02-22 | 富士通株式会社 | 暗号処理装置 |
US10074293B2 (en) * | 2014-01-17 | 2018-09-11 | Nippon Telegraph And Telephone Corporation | Secret calculation method, secret calculation system, sorting device, and program |
US10002547B2 (en) * | 2014-01-17 | 2018-06-19 | Nippon Telegraph And Telephone Corporation | Secret calculation method, secret calculation system, random permutation device, and program |
JP5860557B1 (ja) * | 2015-02-06 | 2016-02-16 | 日本電信電話株式会社 | 秘密公開方法、秘密公開システム、秘密公開装置、およびプログラム |
JP5872085B1 (ja) * | 2015-03-18 | 2016-03-01 | 日本電信電話株式会社 | 分散値変換システム、分散値変換装置、分散値変換方法、およびプログラム |
JP5957120B1 (ja) * | 2015-05-12 | 2016-07-27 | 日本電信電話株式会社 | 秘密分散方法、秘密分散システム、分散装置、およびプログラム |
JP5957126B1 (ja) * | 2015-06-24 | 2016-07-27 | 日本電信電話株式会社 | 秘密計算装置、秘密計算方法、およびプログラム |
AU2017338060B2 (en) | 2016-09-27 | 2020-06-25 | Nippon Telegraph And Telephone Corporation | Secure equijoin system, secure equijoin device, secure equijoin method, and program |
US11888973B2 (en) * | 2018-08-13 | 2024-01-30 | Nippon Telegraph And Telephone Corporation | Secure joining system, method, secure computing apparatus and program |
-
2019
- 2019-08-08 CN CN201980053422.6A patent/CN112567442B/zh active Active
- 2019-08-08 JP JP2020537439A patent/JP7067624B2/ja active Active
- 2019-08-08 AU AU2019321329A patent/AU2019321329B2/en active Active
- 2019-08-08 WO PCT/JP2019/031475 patent/WO2020036125A1/ja unknown
- 2019-08-08 US US17/267,813 patent/US11886876B2/en active Active
- 2019-08-08 EP EP19849590.5A patent/EP3839923B1/en active Active
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2013157652A (ja) | 2012-01-26 | 2013-08-15 | Nippon Telegr & Teleph Corp <Ntt> | 秘密計算システム、暗号化装置、秘密計算装置及びその方法、プログラム |
Non-Patent Citations (2)
Title |
---|
五十嵐大ほか,僕たちは一番大切なものに気づいていなかった,コンピュータセキュリティシンポジウム2018論文集,日本,一般社団法人情報処理学会,2018年10月15日,第2018巻,第2号,p.1221-1228,情報処理学会シンポジウムシリーズ |
長谷川聡ほか,プライバシ保護ゲノム解析のための秘密計算フィッシャー正確検定,研究報告セキュリティ心理学とトラスト(SPT),日本,情報処理学会,2016年07月07日,第2016-SPT-19巻,第39号,1-8頁 |
Also Published As
Publication number | Publication date |
---|---|
EP3839923A1 (en) | 2021-06-23 |
EP3839923A4 (en) | 2022-03-30 |
CN112567442B (zh) | 2024-04-09 |
AU2019321329B2 (en) | 2021-12-16 |
EP3839923B1 (en) | 2023-11-22 |
WO2020036125A1 (ja) | 2020-02-20 |
US20210182062A1 (en) | 2021-06-17 |
CN112567442A (zh) | 2021-03-26 |
US11886876B2 (en) | 2024-01-30 |
JPWO2020036125A1 (ja) | 2021-08-12 |
AU2019321329A1 (en) | 2021-03-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6989006B2 (ja) | 秘密集約関数計算システム、秘密計算装置、秘密集約関数計算方法、およびプログラム | |
JP7067625B2 (ja) | 秘密結合システム、この方法、秘密計算装置及びプログラム | |
CN109791741B (zh) | 秘密等值连接系统、连接装置、连接方法、记录介质 | |
JP6973633B2 (ja) | 秘密集約最大値システム、秘密集約最小値システム、秘密計算装置、秘密集約最大値方法、秘密集約最小値方法、およびプログラム | |
WO2019208486A1 (ja) | 秘密集約中央値システム、秘密計算装置、秘密集約中央値方法、およびプログラム | |
JP2020519968A (ja) | ビット分解秘密計算装置、ビット結合秘密計算装置、方法およびプログラム | |
JP6585846B2 (ja) | 秘密計算システム、秘密計算装置、秘密計算方法、およびプログラム | |
JP7067624B2 (ja) | 秘密強写像計算システム、これらの方法、秘密計算装置及びプログラム | |
EP3246900B1 (en) | Matrix and key generation device, matrix and key generation system, matrix coupling device, matrix and key generation method, and program | |
JP7067626B2 (ja) | 秘密結合情報生成システム、秘密結合システム、これらの方法、秘密計算装置及びプログラム | |
JP7081663B2 (ja) | 秘密結合システム、方法、秘密計算装置及びプログラム | |
JP6825119B2 (ja) | 秘密読み込み装置、秘密書き込み装置、それらの方法、およびプログラム | |
JP7031732B2 (ja) | 秘密表参照システム、方法、秘密計算装置及びプログラム | |
JP7147840B2 (ja) | 秘密重複排除フィルタ生成システム、秘密重複排除システム、これらの方法、秘密計算装置及びプログラム | |
WO2022153383A1 (ja) | 秘密関係代数演算システム、秘密計算装置、秘密関係代数演算方法、およびプログラム | |
CN114444707A (zh) | 数据处理方法、装置、设备及存储介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20210208 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20210208 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20220201 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20220309 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20220329 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20220411 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 7067624 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |