Method and system for rateless and pollution-attack-resilient network coding including decoder(s)
AssigneeInternational Business Machines Corporation
InventorsXin Hu, Wentao Huang, Jiyong Jang, Theodoros Salonidis, Marc Ph Stoecklin, Ting Wang
Life of this patent
Estimating the term…
Abstract
A decoder deployed in one or more terminals, includes a computer readable storage medium storing program instructions, and a processor executing the program instructions, the processor configured to receiving a noisy message and a noisy hash from the network, searching for a pair of matching candidates for the hash and message from two row spaces of noisy message vectors using a shared secret with an encoder, and outputting, by the decoder, a decoded message if the searching is successful.
Claims20
A decoder deployed in one or more terminals to receive information over a network, comprising:
- a computer readable storage medium storing program instructions;
- and
- a processor executing the program instructions, the processor configured to:
- receiving at the one or more terminals, a noisy message and a noisy hash communicated over the network;
- searching for a pair of matching candidates for the hash and message from two row spaces of noisy message vectors using a shared secret with an encoder;
- and
- outputting, by the decoder, a decoded message if the searching is successful.
A method of decoding, comprising:
- receiving at one or more terminals, information including a noisy message and a noisy hash that is communicated over the network;
- searching for a pair of matching candidates for the hash and message from the two row spaces of the noisy message vectors using a shared secret with an encoder;
- and
- outputting a decoded message if the searching is successful.
A computer program product for encoding, the computer program product comprising a computer readable storage medium having program instructions embodied therewith, the program instructions readable and executable by a computer to cause the computer to:
- receive at one or more terminals, information including a noisy message and a noisy hash from communicated over the network;
- search for a pair of matching candidates for the hash and message from the two row spaces of the noisy message vectors using a shared secret with an encoder;
- and
- output a decoded message if the searching is successful.
Dependencies are inferred from the claim text.