Application for Privacy-Preserving Epidemic analysis and Bays Estimation of Size of Intersection using Bloom Filter

IPSJ

Bibliographic Information

Other Title
  • Bloom Filterを用いた積集合サイズのベイズ推定とそのプライバシー保護疫学調査への応用

Description

本論文では，二つの部分集合の積集合の大きさを推定するプライバシー保護プロトコルを提案する．提案プロトコルでは，二つの集合のブルームフィルタが与えられたとき，推定するサイズの事前確率にベータ分布関数を仮定してベイズ推定を行う．ブルームフィルタは通信コストを下げ，ベイズ推定は推定の精度を向上する．ピロリ菌の癌に対するリスクの疫学調査にへの応用を議論する．

This paper proposes a new privacy-preserving scheme for estimate the size of intersection of given two secret subsets. Given the inner product of two Bloom filters of given sets, the proposed scheme applies the Bayes estimation under assumption of beta distribution for a priori probability of the size to be estimate. The Bloom filter saves the communication complexity and the Bayes estimation improves the accuracy. The application of epidemic analysis of risk of cancer with H. pylori is discussed.

Journal

Keywords

Details 詳細情報について

Report a problem

Back to top