JP2012080492A - マッチングシステム、方法、計算装置、クライアント装置及びプログラム - Google Patents
マッチングシステム、方法、計算装置、クライアント装置及びプログラム Download PDFInfo
- Publication number
- JP2012080492A JP2012080492A JP2010226557A JP2010226557A JP2012080492A JP 2012080492 A JP2012080492 A JP 2012080492A JP 2010226557 A JP2010226557 A JP 2010226557A JP 2010226557 A JP2010226557 A JP 2010226557A JP 2012080492 A JP2012080492 A JP 2012080492A
- Authority
- JP
- Japan
- Prior art keywords
- conditions
- function
- condition
- output value
- record
- 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
Abstract
【解決手段】重複除去後条件生成部1が、Snについての複数の条件から重複する条件を除いたSnについての重複除去後条件を求める。レコード抽出部Pn2が、Snについての各重複除去後条件を満たすレコードを抽出する。関数値計算部Pn3が、各上記抽出されたレコードの識別子を上記関数fnに入力した場合の出力値を計算し、また他の計算装置により計算された出力値を上記関数fnに入力した場合の出力値を計算する。カウント部2は、全ての上記関数f1,f2,…,fNの演算が施された演算結果である照合タグを受け取り、各上記組を構成する条件と同じ重複除去後条件を満たすレコードに対する照合タグを参照することにより、その各組を構成する全ての条件に共通する照合タグの数をカウントする。
【選択図】図1
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の演算が施された演算結果である照合タグを受け取り、各上記組を構成する条件と同じ重複除去後条件を満たすレコードに対する照合タグを参照することにより、その各組を構成する全ての条件に共通する照合タグの数又はその各組を構成する全ての条件に対する照合タグのユニーク数をカウントするカウントステップと、
を含むマッチング方法。 - 請求項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 true JP2012080492A (ja) | 2012-04-19 |
JP5524012B2 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) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111902854A (zh) * | 2018-03-26 | 2020-11-06 | 日本电信电话株式会社 | 秘密重复排除滤波器生成系统、秘密重复排除系统、它们的方法、秘密计算装置以及程序 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2002288214A (ja) * | 2001-03-28 | 2002-10-04 | Hitachi Ltd | 検索システムおよび検索サービス |
US20040250100A1 (en) * | 2003-06-09 | 2004-12-09 | Rakesh Agrawal | 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
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2002288214A (ja) * | 2001-03-28 | 2002-10-04 | Hitachi Ltd | 検索システムおよび検索サービス |
US20040250100A1 (en) * | 2003-06-09 | 2004-12-09 | Rakesh Agrawal | Information integration across autonomous enterprises |
JP2009211603A (ja) * | 2008-03-06 | 2009-09-17 | Fuji Xerox Co Ltd | 文書検索システム |
Non-Patent Citations (2)
Title |
---|
CSNG201001087018; 千田 浩司ほか: 'セキュアマッチングを用いた組織間クロス分析' コンピュータセキュリティシンポジウム2010 (CSS2010) 論文集 第二分冊, 20101012, pp. 567-572 * |
JPN6014012781; 千田 浩司ほか: 'セキュアマッチングを用いた組織間クロス分析' コンピュータセキュリティシンポジウム2010 (CSS2010) 論文集 第二分冊, 20101012, pp. 567-572 * |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111902854A (zh) * | 2018-03-26 | 2020-11-06 | 日本电信电话株式会社 | 秘密重复排除滤波器生成系统、秘密重复排除系统、它们的方法、秘密计算装置以及程序 |
Also Published As
Publication number | Publication date |
---|---|
JP5524012B2 (ja) | 2014-06-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10089487B2 (en) | Masking query data access pattern in encrypted data | |
CN106803784B (zh) | 安全多媒体云存储中基于格的多用户模糊可搜索加密方法 | |
Liu et al. | SMC: A practical schema for privacy-preserved data sharing over distributed data streams | |
JP2019500645A (ja) | 暗号プロトコルを用いたsqlベースのデータベースの保護 | |
Barsoum et al. | Integrity verification of multiple data copies over untrusted cloud servers | |
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 | |
CN106776904A (zh) | 一种不可信云计算环境中支持动态验证的模糊查询加密方法 | |
US9755823B2 (en) | Cryptographic system, cryptographic method, and computer readable medium | |
Samanthula et al. | Secure multiset intersection cardinality and its application to jaccard coefficient | |
JPWO2019225401A1 (ja) | 秘密集約関数計算システム、秘密計算装置、秘密集約関数計算方法、およびプログラム | |
Fang et al. | Privacy preserving linear regression modeling of distributed databases | |
Nanavati et al. | A novel privacy‐preserving scheme for collaborative frequent itemset mining across vertically partitioned data | |
Khurram et al. | SFour: a protocol for cryptographically secure record linkage at scale | |
Wang et al. | AFFIRM: Provably forward privacy for searchable encryption in cooperative intelligent transportation system | |
CN114386070A (zh) | 一种多方安全求交集方法和系统 | |
Wei et al. | Secure extended wildcard pattern matching protocol from cut-and-choose oblivious transfer | |
JP5524012B2 (ja) | マッチングシステム、方法、計算装置、クライアント装置及びプログラム | |
JP5961571B2 (ja) | 秘密表除算装置及び方法 | |
Lv et al. | A review of big data security and privacy protection technology | |
CN109670827B (zh) | 基于对称密钥池的抗量子计算区块链交易方法 | |
CN115048432B (zh) | 基于布隆过滤器的模糊关键词公共审计方法 | |
WO2019221108A1 (ja) | 秘密クロス集計システム、秘密計算装置、秘密クロス集計方法、およびプログラム | |
Su et al. | Privacy-preserving two-party k-means clustering via secure approximation | |
Zhang et al. | Vertical federated learning based on consortium blockchain for data sharing in mobile edge computing | |
JP5689845B2 (ja) | 秘密計算装置、秘密計算方法、およびプログラム |
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 |