Salted bloom filters for peer-to-peer data dissemination

A method for secure data dissemination in a network that reduces false positives, the method comprising:

• 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;
• adding the at least one other data value to the set of local data values;
• determining whether one or more criteria are met for regeneration;
• based on a determination that the one or more criteria are met for regeneration, initializing a second bloom filter;
• generating a second cryptographic seed value;
• generating second salted data based on combinations of the second cryptographic seed value and each data value in the set of local data values that includes the at least one other data value;
• and
• inserting the second salted data into the second bloom filter.

A method for generating a salted bloom filter at a node in a network, the method comprising:

• initializing a bloom filter;
• generating a cryptographic seed value;
• generating salted data based on combinations of the cryptographic seed value with each data value in a set of local data values;
• injecting the salted data into the bloom filter to generate a salted bloom filter, wherein the salted bloom filter comprises a hash array, wherein each data of the salted data is associated with a different index in the hash array;
• returning the salted bloom filter;
• determining whether one or more criteria are met for regeneration;
• and
• based on a determination that the one or more criteria are met for regeneration, initializing a second bloom filter.

A system for secure data dissemination in a network that reduces false positives, the system comprising:

• a first node;
• a second node in network communication with the first node in a network,
• wherein the first node is configured to perform operations comprising:
• generating a cryptographic seed value;
• generating salted data for the first node based on combinations of the cryptographic seed value with each data value in a set of local data values for the first node, wherein generating the salted data for the first node comprises padding each data value in the set of local data values for the first node with the cryptographic seed value;
• injecting the salted data for the first node into a bloom filter to generate a salted bloom filter;
• selecting the second node in the network;
• and
• transmitting the salted bloom filter and the cryptographic seed value to the second node;
• wherein the second node is configured to perform operations comprising:
• receiving the salted bloom filter and the cryptographic seed value from the first node;
• combining each data value in a set of local data values for the second node with the cryptographic seed value from the first node to generate salted data for the second node by padding each data value in the set of local data values for the second node with the cryptographic seed value;
• comparing the salted data for the second node to the salted data for the first node in the salted bloom filter;
• and
• returning, based on the comparing, comparison results.