Disclosed herein are systems, methods, and technology for secure data dissemination in a network that reduces false positives. A method can include: initializing a bloom filter, generating a cryptographic seed value, generating salted data based on combinations of the cryptographic seed value and each data value in a set of local data values, injecting the salted data into the bloom filter to generate a salted bloom filter, selecting a random peer node in a network, transmitting the salted bloom filter and the cryptographic seed value to the selected random peer node, receiving, from the selected random peer node, at least one other data value that was identified by the selected random peer node as not being included in the salted bloom filter, and adding the at least one other data value to the set of local data values.