WEKO3
アイテム
Bloom Filter Bootstrap: Privacy-Preserving Estimation of the Size of an Intersection
https://ipsj.ixsq.nii.ac.jp/records/99493
https://ipsj.ixsq.nii.ac.jp/records/9949394f65bb4-4377-4b3a-868b-68d2cd72efc5
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-JNL5503011 (673.7 kB)
|
Copyright (c) 2014 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | Journal(1) | |||||||||
|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2014-03-15 | |||||||||
| タイトル | ||||||||||
| タイトル | Bloom Filter Bootstrap: Privacy-Preserving Estimation of the Size of an Intersection | |||||||||
| タイトル | ||||||||||
| 言語 | en | |||||||||
| タイトル | Bloom Filter Bootstrap: Privacy-Preserving Estimation of the Size of an Intersection | |||||||||
| 言語 | ||||||||||
| 言語 | eng | |||||||||
| キーワード | ||||||||||
| 主題Scheme | Other | |||||||||
| 主題 | [一般論文(推薦論文)] privacy, privacy-preserving data mining, epidemiology, Bloom filter | |||||||||
| 資源タイプ | ||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||||||
| 資源タイプ | journal article | |||||||||
| 著者所属 | ||||||||||
| Department of Frontier Media Science, School of Interdisciplinary Mathematical Sciences, Meiji University | ||||||||||
| 著者所属 | ||||||||||
| Graduate School of Systems and Information Engineering, Computer Science Department, University of Tsukuba | ||||||||||
| 著者所属(英) | ||||||||||
| en | ||||||||||
| Department of Frontier Media Science, School of Interdisciplinary Mathematical Sciences, Meiji University | ||||||||||
| 著者所属(英) | ||||||||||
| en | ||||||||||
| Graduate School of Systems and Information Engineering, Computer Science Department, University of Tsukuba | ||||||||||
| 著者名 |
Hiroaki, Kikuchi
× Hiroaki, Kikuchi
× Jun, Sakuma
|
|||||||||
| 著者名(英) |
Hiroaki, Kikuchi
× Hiroaki, Kikuchi
× Jun, Sakuma
|
|||||||||
| 論文抄録 | ||||||||||
| 内容記述タイプ | Other | |||||||||
| 内容記述 | This paper proposes a new privacy-preserving scheme for estimating the size of the intersection of two given secret subsets. Given the inner product of two Bloom filters (BFs) of the given sets, the proposed scheme applies Bayesian estimation under an assumption of beta distribution for an a priori probability of the size to be estimated. The BF retains the communication complexity and the Bayesian estimation improves the estimation accuracy. A possible application of the proposed protocol is an epidemiological datasets regarding two attributes, Helicobacter pylori infection and stomach cancer. Assuming information related to Helicobacter Pylori infection and stomach cancer are separately collected, the protocol demonstrates that a χ2-test can be performed without disclosing the contents of the two confidential databases. ------------------------------ This is a preprint of an article intended for publication Journal of Information Processing(JIP). This preprint should not be cited. This article should be cited as: Journal of Information Processing Vol.22(2014) No.2 (online) DOI http://dx.doi.org/10.2197/ipsjjip.22.388 ------------------------------ |
|||||||||
| 論文抄録(英) | ||||||||||
| 内容記述タイプ | Other | |||||||||
| 内容記述 | This paper proposes a new privacy-preserving scheme for estimating the size of the intersection of two given secret subsets. Given the inner product of two Bloom filters (BFs) of the given sets, the proposed scheme applies Bayesian estimation under an assumption of beta distribution for an a priori probability of the size to be estimated. The BF retains the communication complexity and the Bayesian estimation improves the estimation accuracy. A possible application of the proposed protocol is an epidemiological datasets regarding two attributes, Helicobacter pylori infection and stomach cancer. Assuming information related to Helicobacter Pylori infection and stomach cancer are separately collected, the protocol demonstrates that a χ2-test can be performed without disclosing the contents of the two confidential databases. ------------------------------ This is a preprint of an article intended for publication Journal of Information Processing(JIP). This preprint should not be cited. This article should be cited as: Journal of Information Processing Vol.22(2014) No.2 (online) DOI http://dx.doi.org/10.2197/ipsjjip.22.388 ------------------------------ |
|||||||||
| 書誌レコードID | ||||||||||
| 収録物識別子タイプ | NCID | |||||||||
| 収録物識別子 | AN00116647 | |||||||||
| 書誌情報 |
情報処理学会論文誌 巻 55, 号 3, 発行日 2014-03-15 |
|||||||||
| ISSN | ||||||||||
| 収録物識別子タイプ | ISSN | |||||||||
| 収録物識別子 | 1882-7764 | |||||||||
