Bloom Filter Bootstrap: Privacy-Preserving Estimation of the Size of an Intersection

• Kikuchi Hiroaki

  Department of Frontier Media Science, School of Interdisciplinary Mathematical Sciences, Meiji University

• Sakuma Jun

  Graduate School of Systems and Information Engineering, Computer Science Department, University of Tsukuba

Bibliographic Information

Other Title

• Neutralized Empirical Risk Minimization with Generalization Neutrality Bound

Abstract

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 χ²-test can be performed without disclosing the contents of the two confidential databases.

Journal

• Journal of Information Processing

  Journal of Information Processing 22 (2), 388-400, 2014

  Information Processing Society of Japan

Keywords

• privacy
• privacy-preserving data mining
• epidemiology
• Bloom filter

Details

• CRID: 1390282680271510400
• NII Article ID: 130003394485
• NII Article ID: 110009752408
• NII Book ID: AA00700121
• ISSN: 18827764
• ISSN: 18826652
• ISSN: 16113349
• ISSN: 03029743
• DOI: 10.2197/ipsjjip.22.388
• DOI: 10.1007/978-3-662-44848-9_27
• Web Site: http://id.nii.ac.jp/1001/00100917/
• Web Site: http://id.nii.ac.jp/1001/00099471/
• Web Site: http://link.springer.com/content/pdf/10.1007/978-3-662-44848-9_27
• Web Site: https://www.jstage.jst.go.jp/article/ipsjjip/22/2/22_388/_pdf
• Text Lang: en
• Data Source:
  • JaLC
  • IRDB
  • Crossref
  • CiNii Articles
  • KAKEN
• Abstract License Flag: Disallowed