On the false-positive rate of Bloom filters-Reference-Cited by-同舟云学术

On the false-positive rate of Bloom filters

Published:2008-10 Issue:4 Volume:108 Page:210-213
ISSN:0020-0190
Container-title:Information Processing Letters
language:en
Short-container-title:Information Processing Letters

Author:

Bose Prosenjit,Guo Hua,Kranakis Evangelos,Maheshwari Anil,Morin Pat,Morrison Jason,Smid Michiel,Tang Yihui

Publisher

Elsevier BV

Subject

Computer Science Applications,Information Systems,Signal Processing,Theoretical Computer Science

Reference13 articles.

1. S.M. Bellovin, W.R. Cheswick, Privacy-enhanced searches using encrypted Bloom filters, Draft, 2004, http://www.research.att.com/~smb/papers/bloom-encrypt.ps

2. Space/time trade-offs in hash coding with allowable errors;Bloom;Communications of the ACM,1970

3. A. Broder, M. Mitzenmacher, Network applications of Bloom filters: A survey, in: Proceedings of the 40th Annual Allerton Conference on Communication, Control and Computing, 2002, pp. 636–646

4. L. Carter, R. Floyd, J. Gill, G. Markowsky, M. Wegman, Exact and approximate membership testers, in: Annual ACM Symposium on Theory of Computing, 1978, pp. 59–65

5. E.-J. Goh, Secure indexes for efficient searching on encrypted compressed data, Technical Report 2003/216, Cryptology ePrint Archive, 2003. http://eprint.iacr.org/2003/216/

Cited by 102 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Verifiable Changeable Threshold Secret Image Sharing Scheme Based on LWE Problem;Wireless Personal Communications;2024-07

2. Optimizing Collections of Bloom Filters within a Space Budget;Proceedings of the VLDB Endowment;2024-07

3. A Privacy-Preserving Data Aggregation System based on Blockchain in VANET;Blockchain: Research and Applications;2024-07

4. NEW THRESHOLD PRIVATE SET INTERSECTION PROTOCOLS;Mugla Journal of Science and Technology;2024-06-30

5. Analysis of False Negative Rates for Recycling Bloom Filters (Yes, They Happen!);Proceedings of the ACM on Measurement and Analysis of Computing Systems;2024-05-21