Patent ID: 8671277

Claim:
A method for securely communicating a message from a source node to a destination node over a network interconnecting a plurality of computers, said method comprising: converting said message into a bit sequence, said converting performed by one or more computers of said plurality of computers; pre-processing said bit sequence, the pre-processing comprising modifying the bit sequence based on an auxiliary key message to obtain a resulting bit sequence, the pre-processing performed by one or more computers of said plurality of computers; constructing a reduced network, said constructing a reduced network performed by one or more computers of said plurality of computers; determining an ordered multitude of paths from said source node to said destination node over said reduced network by determining a plurality of parallel paths identified based on ordering input and output edges of nodes of the network, said determining performed by one or more computers of said plurality of computers, wherein determining the plurality of parallel paths comprises determining a highest path from the source node to the destination node, wherein a first path is higher that a second path based on, for each node shared by the first path and the second path, the input edge and output edge (A 1 and A 2 , respectively) of the first path and the input edge and output edge (B 1 and B 2 , respectively) of the second path being clockwise ordered as A 1 , A 2 , B 2 , B 1 ; combining the resulting bit sequence with the auxiliary key message to form an expanded bit sequence; splitting said expanded bit sequence into two or more parts, said splitting performed by one or more computers of said plurality of computers; and transmitting said two or more parts of said expanded bit sequence over two or more paths of said ordered multitude of paths, said transmitting performed by one or more computers of said plurality of computers.