Various embodiments are described that relate to a generalized Bloom filter design methodology. The Bloom filter design methodology can be used for preventing Bloom filter-specific cyber-attacks instead of designing special-purpose Bloom filters that can be applied preventing a specific kind of attack for a given kind of communications networking environment. The resultant security functionalities that can be considered as a package for the generalized secure Bloom filter can include Identifier Modifications, Secure Indexes, Dynamic Salting, Independent Multiple Hash Functions, Random Bit Insertions, Fake Bit Injections, Secure Record Linkage, Single Bloom Filter with all Identifiers, and Encryption. The overall secure generalized Bloom filter algorithms can be devised along with numerous sub-algorithms for these functionalities for making the Bloom-filter-based communications over a network providing robust security, reliability, and availability, preventing known cyber-attacks.