Method and system for rateless and pollution-attack-resilient network coding including decoder(s)

A method of decoding, comprising:

• receiving a noisy message and a noisy hash from 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 a noisy message and a noisy hash from 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.