System for secure and private communication in a triple-connected network
First Claim
Patent Images
1. A method for the private and secure communication of a message over at least three data paths, comprising the steps of:
- transmitting a message in coded form over three of said data paths;
determining whether the message is correctly received;
if the message is not correctly received, testing the data paths to identify a faulty data path;
transmitting the message in coded form over the remaining non-faulty data paths; and
said method steps being performed in three phases wherein a single bit message is transmitted in a fault-free environment using not more than six communication bits and in a faulty environment of a single faulty wire, using not more than thirty-two communication bits.
1 Assignment
0 Petitions
Accused Products
Abstract
An apparatus and method for secure and private communications in a triple-connected processor network. Communication of a message over at least three data paths is achieved by transmitting the message in coded form over the data paths, determining whether the message is correctly received, and if the message is not correctly received, identifying a non-faulty data path, testing remaining data paths to identify a faulty data path, and transmitting the message in coded form over remaining non-faulty data paths.
-
Citations
20 Claims
-
1. A method for the private and secure communication of a message over at least three data paths, comprising the steps of:
-
transmitting a message in coded form over three of said data paths; determining whether the message is correctly received; if the message is not correctly received, testing the data paths to identify a faulty data path; transmitting the message in coded form over the remaining non-faulty data paths; and said method steps being performed in three phases wherein a single bit message is transmitted in a fault-free environment using not more than six communication bits and in a faulty environment of a single faulty wire, using not more than thirty-two communication bits. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
-
10. In a digital processing network, a method for the private and secure communication of a message between first and second non-faulty, non-adjacent network nodes connected by at least three vertex-disjoint data paths, comprising:
-
transmitting over three data paths a first three digit codeword corresponding to a message to be communicated, said first codeword utilizing a first one of said data paths as a first flipper wire; transmitting over said three data paths a second three digit codeword corresponding to the message, said second codeword utilizing a second one of said data paths as a second flipper wire; receiving said first and second codewords and interpreting one of said codewords as the message if said first and second received codewords are equal, and if not equal, testing said first and second received codewords to identify a non-faulty data path; if a non-faulty data path is identified, transmitting over said data path a random three digit codeword utilizing said identified non-faulty path as a flipper wire; receiving said random codeword and testing said received random codeword to identify a faulty data path other than said nonfaulty data path; if no faulty data path is identified, transmitting a first result of an Exclusive-OR comparison of a value corresponding to said random codeword and the message, and if a faulty data path is idendified, transmitting two random digits over the remaining non-faulty data paths, said random digits being selected such that the result of an Exclusive-OR comparison therebetween is equal to the message; if no faulty data path is identified, receiving said first Exclusive-OR comparison result and determining the message as a second result of an Exclusive-OR comparison of said first result and said random codeword value, and if a faulty data path is identified, receiving said two random digits and determining the message as the result of an Exclusive-OR comparison of said random digits. - View Dependent Claims (11, 12, 13, 14)
-
-
15. A system operable in conjunction with a digital processing aparatus to provide secure and private communication between non-faulty, non-adjacent nodes connected by at least three vertex-disjoint data paths, said system comprising:
-
a data storage medium operable in conjunction with a data storage system of said digital processing apparatus; said data storage medium having resident thereon security procedure means executable on said digital processing apparatus for; transmitting over three data paths a first three digit codeword corresponding to a message to be communicated, said first codeword utilizing a first one of said data paths as a first flipper wire; transmitting over said three data paths a second three digit codeword corresponding to the message, said second codeword utilizing a second one of said data paths as a second flipper wire; receiving said first and second codewords and interpreting one of said codewords as the message if said first and second received codewords are equal, and if not equal, testing said first and second received codewords to identify a non-faulty data path; if a non-faulty data path is identified, transmitting over said three data paths a random three digit codeword utilizing said identified non-faulty path as a flipper wire; receiving said random codeword and testing said received random codeword to identify a faulty data path other than said nonfaulty data path; if no faulty data path is identified, transmitting a first result of an Exclusive-OR comparison of a value corresponding to said random codeword and the message, and if a faulty data path is idendified, transmitting two random digits over the remaining non-faulty data paths, said random digits being selected such that the result of an Exclusive-OR comparison therebetween is equal to the message; if no faulty data path is identified, receiving said first Exclusive-OR comparison result and determining the message as a second result of an Exclusive-OR comparison of said first result and said random codeword value, and if a faulty data path is identified, receiving said two random digits and determining the message as the result of an Exclusive-OR comparison of said random digits. - View Dependent Claims (16, 17, 18, 19)
-
-
20. A digital data processing apparatus for providing secure and private communication between first and second non-fault, non-adjacent nodes coupled by at least three vertex-disjoint data paths, the digital data processing apparatus comprising:
-
a data storage medium operating in conjunction with a data storage system of the digital data processing apparatus; security means for effecting the secure and private communication of a message w, said security means including; a) means for sending first and second codewords from the first node across the data paths to the second node, the first and second codewords each corresponding to the message w in respective first and second codes; b) means for receiving the first and second codewords from the data paths and for determining values of the first and second codewords and validity of the first and second codewords within the first and second codes, respectively; c) means for determining from the values and validity of the first and second codewords whether the first and second codewords were sent over the data paths without error, and for determining, if an error occurred in transmission of the first and second codewords, a data path which is without error; d) means for determining the message w from said first or second codewords upon determination that said first and second codewords were sent over the data paths without error; e) means for transmitting a message identifying the data path determined to be without error upon determination that an error occurred in transmission of the first and second codewords; f) means for sending a third codeword from the first node across the data paths to the second node following transmission of the message, the third codeword corresponding to a random value p in a respective third code; g) means for receiving the third codeword from the data paths and determining validity of the third codeword within the third code; h) means for determining from the validity of the third codeword whether the codeword was sent over the data paths without error; i) means for determining the value p of the third codeword upon determination that the third codeword was sent over the data paths without error; j) means for transmitting a third codeword vector corresponding to the received third codeword upon determination that the third codeword was sent over the data paths in error; k) means for encoding the message w using the value p to generate a first encoding and transmitting the first encoding upon determination that the third codeword was sent over the data paths without error; l) means for comparing the third codeword with the third codeword vector to determine a faulty data path and transmitting a second random encoding of the message w over the remaining data paths which are good; and m) means for receiving either of the first and second encodings and for decoding the message w therefrom.
-
Specification