Method for establishing a secure private interconnection over a multipath network

A method for establishing a fully private, information theoretically secure interconnection between a source and a destination over a data network with at least a portion of a public infrastructure. The method comprising at the source creating n shares of a source data according to a predetermined secret sharing scheme, and encrypting the n shares using (n, k) secret sharing. Further, defining for at least one node v i a directed edge (v i1, v i2) that has ak− 1 capacity. All outgoing links of v i are connected to v i2. Additionally, using a maximum flow algorithm to define the maximum number of shares outgoing from v i2, and therefore from v i, on each outgoing link. The number of shares forwarded by node v i does not exceed the number of maximum shares that were defined by the maximum flow algorithm.