Privacy Preserving Query Method and System for Use in Federated Coalition Networks

摘要

In at least one embodiment, a method and a system include a node potentially having information responsive to an information request distributed into, for example, a federated coalition network where the node receives at least one information request packet, conducts a search of information at the node to determine if requested information is present, when the requested information is present, then the node sends an acknowledgement to a requesting node, linear network codes the requested information into m packets where m is greater than or equal to k, which is the number of packets needed to be received by the requesting node to reconstruct the requested information, selects multiple paths between the node and the requesting node such that no third party will see more than k−1 different packets, and transmits the m packets distributed over the selected paths. In a further embodiment, the method and system include operation of the network to have the capability to provide responsive information in a protected way.

主权项

1. A method comprising:
receiving at least one information request packet at a node from at least one neighboring node in a federated computer network, conducting a search of information at the node by the node to determine if requested information is present, when the requested information is present, then the node
sends an acknowledgement to a requesting node using header information present in the information request packet to route the acknowledgement back to the requesting node,linear network codes the requested information into m packets where m is greater than or equal to k, which is the number of packets needed to be received by the requesting node to reconstruct the requested information,selects multiple paths between the node and the requesting node such that no third party to the node and the requesting node will have more than k−1 different packets pass through any one or more node controlled by that third party, andtransmits the m packets distributed over the selected paths.