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 a k−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.