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

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 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.An possible application of the proposed protocol is an epidemiological datasets regarding two attributes, Helicobactor pylori infection and stomach cancer. Assuming information related to Helicobactor 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.
Type de document :
Communication dans un congrès
Lingyu Wang; Basit Shafiq. 27th Data and Applications Security and Privacy (DBSec), Jul 2013, Newark, NJ, United States. Springer, Lecture Notes in Computer Science, LNCS-7964, pp.145-163, 2013, Data and Applications Security and Privacy XXVII. 〈10.1007/978-3-642-39256-6_10〉
Liste complète des métadonnées

https://hal.inria.fr/hal-01490702
Contributeur : Hal Ifip <>
Soumis le : mercredi 15 mars 2017 - 17:15:28
Dernière modification le : jeudi 16 mars 2017 - 09:24:25
Document(s) archivé(s) le : vendredi 16 juin 2017 - 14:57:52

Fichier

978-3-642-39256-6_10_Chapter.p...
Fichiers produits par l'(les) auteur(s)

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

Citation

Hiroaki Kikuchi, Jun Sakuma. Bloom Filter Bootstrap: Privacy-Preserving Estimation of the Size of an Intersection. Lingyu Wang; Basit Shafiq. 27th Data and Applications Security and Privacy (DBSec), Jul 2013, Newark, NJ, United States. Springer, Lecture Notes in Computer Science, LNCS-7964, pp.145-163, 2013, Data and Applications Security and Privacy XXVII. 〈10.1007/978-3-642-39256-6_10〉. 〈hal-01490702〉

Partager

Métriques

Consultations de la notice

19

Téléchargements de fichiers

51