JP5524012B2 - マッチングシステム、方法、計算装置、クライアント装置及びプログラム - Google Patents
マッチングシステム、方法、計算装置、クライアント装置及びプログラム Download PDFInfo
- Publication number
- JP5524012B2 JP5524012B2 JP2010226557A JP2010226557A JP5524012B2 JP 5524012 B2 JP5524012 B2 JP 5524012B2 JP 2010226557 A JP2010226557 A JP 2010226557A JP 2010226557 A JP2010226557 A JP 2010226557A JP 5524012 B2 JP5524012 B2 JP 5524012B2
- Authority
- JP
- Japan
- Prior art keywords
- conditions
- function
- condition
- calculation
- unit
- 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
Images
Description
マッチングシステムは、図1に示すように、クライアント装置C、第1計算装置P1,第2計算装置P2,…,第N計算装置PNを例えば含む。クライアント装置Cは、重複除去後条件生成部1及びカウント部2を例えば含む。n=1,2,…,Nとして、第n計算装置Pnは、図2に示すように、記憶部Pn1,レコード抽出部Pn2,関数値計算部Pn3を例えば含む。
上記の例では、n=1,2,…,Nとして、関数値計算部Pn3は、識別子を関数fnに入力した場合の出力値を計算したが、Hを衝突困難な一方向性ハッシュ関数として、識別子のハッシュ値H(識別子)を関数fnに入力した場合の出力値を計算してもよい。この場合、第1,2,…,N計算装置P1,P2,…,PNにより計算される、ある識別子に対応する照合タグは、f1(f2(…(fN(H(識別子)))))となる。識別子の代わりに識別子のハッシュ値を用いることにより、安全性が増す。
1 重複除去後条件生成部
2 カウント部
Pn 第n計算装置
Pn1 記憶部
Pn2 レコード抽出部
Pn3 関数値計算部
Pn4 並替部
Pn5 乱数生成部
Claims (10)
- Nは2以上の整数であり、n=1,2,…,Nとして、Snは第n計算装置に対応するデータ集合であり、S1,S2,…,SNについての条件から構成される条件の組が複数あり、関数f1,f2,…,fNは衝突困難な一方向性関数であり互いに可換であり、
n=1,2,…,Nとして、Snについての複数の条件から重複する条件を除いたSnについての重複除去後条件を求める重複除去後条件生成部と、
n=1,2,…,Nとして、Snについての各重複除去後条件を満たすレコードを抽出するレコード抽出部と、各上記抽出されたレコードの識別子を上記関数fnに入力した場合の出力値を計算し、また 他の計算装置により計算された出力値を上記関数fnに入力した場合の出力値を計算する関数値計算部と、を含む第n計算装置と、
全ての上記関数f1,f2,…,fNの演算が施された演算結果である照合タグを上記第1,2,…,N計算装置から受け取り、各上記組を構成する条件と同じ重複除去後条件を満たすレコードに対する照合タグを参照することにより、その各組を構成する全ての条件に共通する照合タグの数又はその各組を構成する全ての条件に対する照合タグのユニーク数をカウントするカウント部と、
を含むマッチングシステム。 - 請求項1に記載のマッチングシステムにおいて、
上記第1,2,…,N計算装置の少なくとも1つは、各重複除去後条件に対応する出力値が複数ある場合には、これらの出力値を並び替えて他の計算装置に送信する並替部を更に含む、
マッチングシステム。 - 請求項1又は2に記載のマッチングシステムにおいて、
上記関数値計算部は、各上記抽出されたレコードの識別子のハッシュ値を上記関数fnに入力した場合の出力値を計算する、
マッチングシステム。 - Nは2以上の整数であり、n=1,2,…,Nとして、Snは第n計算装置に対応するデータ集合であり、S1,S2,…,SNについての条件から構成される条件の組が複数あり、関数f1,f2,…,fNは衝突困難な一方向性関数であり互いに可換であり、
n=1,2,…,Nとして、Snについての複数の条件から重複する条件を除いたものをSnについての重複除去後条件として、Snについての各重複除去後条件を満たすレコードを抽出するレコード抽出部と、各上記抽出されたレコードの識別子を上記関数fnに入力した場合の出力値を計算し、また他の計算装置により計算された出力値を上記関数fnに入力した場合の出力値を計算する関数値計算部と、を含むマッチングシステムの計算装置。 - 請求項4に記載の計算装置において、
n=1,2,…,Nとして、Snについての重複除去後条件を生成する重複除去後条件生成部を更に含む、
計算装置。 - 請求項4又は5に記載の計算装置において、
上記計算装置は、各重複除去後条件に対応する出力値が複数ある場合には、これらの出力値を並び替えて他の計算装置に送信する並替部を更に含む、
計算装置。 - Nは2以上の整数であり、n=1,2,…,Nとして、Snは第n計算装置に対応するデータ集合であり、S1,S2,…,SNについての条件から構成される条件の組が複数あり、関数f1,f2,…,fNは衝突困難な一方向性関数であり互いに可換であり、
n=1,2,…,Nとして、Snについての複数の条件から重複する条件を除いたSnについての重複除去後条件を求める重複除去後条件生成部と、
全ての関数f1,f2,…,fNの演算が施された演算結果である最終出力値を受け取り、各上記組を構成する条件と同じ重複除去後条件を満たすレコードに対する最終出力値を参照することにより、その各組を構成する全ての条件に共通する最終出力値の数又はその各組を構成する全ての条件に対する最終出力値のユニーク数をカウントするカウント部と、
を含むマッチングシステムのクライアント装置。 - Nは2以上の整数であり、n=1,2,…,Nとして、Snは第n計算装置に対応するデータ集合であり、S1,S2,…,SNについての条件から構成される条件の組が複数あり、関数f1,f2,…,fNは衝突困難な一方向性関数であり互いに可換であり、
クライアント装置の重複除去後条件生成部が、n=1,2,…,Nとして、Snについての複数の条件から重複する条件を除いたSnについての重複除去後条件を求める重複除去後条件生成ステップと、
n=1,2,…,Nとして、上記クライアント装置とは異なる第n計算装置が、Snについての各重複除去後条件を満たすレコードを抽出するレコード抽出ステップと、各上記抽出されたレコードの識別子を上記関数fnに入力した場合の出力値を計算し、また他の計算装置により計算された出力値を上記関数fnに入力した場合の出力値を計算する関数値計算ステップとを行う第n計算ステップと、
上記クライアント装置のカウント部が、上記第n計算ステップで生成された全ての上記関数f1,f2,…,fNの演算が施された演算結果である照合タグを上記第1,2,…,N計算装置から受け取り、各上記組を構成する条件と同じ重複除去後条件を満たすレコードに対する照合タグを参照することにより、その各組を構成する全ての条件に共通する照合タグの数又はその各組を構成する全ての条件に対する照合タグのユニーク数をカウントするカウントステップと、
を含むマッチング方法。 - 請求項4から6の何れかに記載の計算装置の各部としてコンピュータを機能させるためのプログラム。
- 請求項7のクライアント装置の各部としてコンピュータを機能させるためのプログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010226557A JP5524012B2 (ja) | 2010-10-06 | 2010-10-06 | マッチングシステム、方法、計算装置、クライアント装置及びプログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010226557A JP5524012B2 (ja) | 2010-10-06 | 2010-10-06 | マッチングシステム、方法、計算装置、クライアント装置及びプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2012080492A JP2012080492A (ja) | 2012-04-19 |
JP5524012B2 true JP5524012B2 (ja) | 2014-06-18 |
Family
ID=46240176
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2010226557A Active JP5524012B2 (ja) | 2010-10-06 | 2010-10-06 | マッチングシステム、方法、計算装置、クライアント装置及びプログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5524012B2 (ja) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US11625363B2 (en) * | 2018-03-26 | 2023-04-11 | Nippon Telegraph And Telephone Corporation | Secret deduplication filter generation system, secret deduplication system, method for these, secret calculation apparatus, and program |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2002288214A (ja) * | 2001-03-28 | 2002-10-04 | Hitachi Ltd | 検索システムおよび検索サービス |
US7290150B2 (en) * | 2003-06-09 | 2007-10-30 | International Business Machines Corporation | Information integration across autonomous enterprises |
JP2009211603A (ja) * | 2008-03-06 | 2009-09-17 | Fuji Xerox Co Ltd | 文書検索システム |
-
2010
- 2010-10-06 JP JP2010226557A patent/JP5524012B2/ja active Active
Also Published As
Publication number | Publication date |
---|---|
JP2012080492A (ja) | 2012-04-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110032891B (zh) | 一种基于联盟区块链的智能电网分布式密文检索方法和系统模型 | |
US20170242924A1 (en) | Masking query data access pattern in encrypted data | |
Nourdin et al. | Noncentral convergence of multiple integrals | |
Liu et al. | SMC: A practical schema for privacy-preserved data sharing over distributed data streams | |
Barsoum et al. | Integrity verification of multiple data copies over untrusted cloud servers | |
JP2019500645A (ja) | 暗号プロトコルを用いたsqlベースのデータベースの保護 | |
EP2951945B1 (en) | Method and system for providing encrypted data for searching of information therein and a method and system for searching of information on encrypted data | |
US9755823B2 (en) | Cryptographic system, cryptographic method, and computer readable medium | |
CN106776904A (zh) | 一种不可信云计算环境中支持动态验证的模糊查询加密方法 | |
CN110413652B (zh) | 一种基于边缘计算的大数据隐私化检索方法 | |
WO2019225401A1 (ja) | 秘密集約関数計算システム、秘密計算装置、秘密集約関数計算方法、およびプログラム | |
JP5524012B2 (ja) | マッチングシステム、方法、計算装置、クライアント装置及びプログラム | |
Wei et al. | Secure extended wildcard pattern matching protocol from cut-and-choose oblivious transfer | |
Khurram et al. | SFour: a protocol for cryptographically secure record linkage at scale | |
JP5961571B2 (ja) | 秘密表除算装置及び方法 | |
CN109670827B (zh) | 基于对称密钥池的抗量子计算区块链交易方法 | |
Zarezadeh et al. | Efficient secure pattern matching with malicious adversaries | |
JP5486519B2 (ja) | 検索システム、判定装置、ベクトル構成装置、その方法及びプログラム | |
JP5689845B2 (ja) | 秘密計算装置、秘密計算方法、およびプログラム | |
Han et al. | Public integrity auditing of shared encrypted data within cloud storage group | |
Mancuhan et al. | Decision tree classification on outsourced data | |
Al Etaiwi et al. | Structured encryption algorithm for text cryptography | |
Guo et al. | A privacy preserving Markov model for sequence classification | |
Shuguo et al. | Multi-party privacy-preserving decision trees for arbitrarily partitioned data | |
Chen et al. | A post‐quantum provable data possession protocol in cloud |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20121225 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20131206 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20140107 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20140307 |
|
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: 20140401 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20140409 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5524012 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |