Disclosing the element distribution of bloom filter

Abstract

An algorithm named Reconstruction based on Semantically Enhanced Counting Bloom Filter (RSECBF) was proposed to disclose the distribution of original element from semantically enhanced Counting Bloom Filter's hash space. The algorithm deploys DBSM, which directly selects some bits from original string as the reversible hash function. The overlapping of hash bit strings in this paper brings the ability to confirm the homogenetic hash strings. The efficiency of RSECBF in the principal component analysis was verified by the DDoS detection in a published trace. © Springer-Verlag Berlin Heidelberg 2006.