Digital signature for network coding

A computer-readable medium comprising computer-program instructions executable by a processor for performing actions comprising:

• digitally signing, using respective homomorphic digital signatures, respective blocks of content to create digitally signed blocks of content, the digitally signing comprising computing a respective homomorphic signature for each respective block of content, the homomorphic signatures being computed using a selected elliptic curve defined over a finite field;
• distributing, using a distribution scheme, a linear combination of packets to a destination device, the linear combination of packets comprising the digitally signed blocks of content and public information used to digitally sign the respective blocks of content;
• and
• the homomorphic digital signatures and the public information allowing a device receiving one or more packets of the linear combination of packets to verify and authenticate content associated with the one or more packets.

A computing device comprising:

• a processor;
• and
• a memory coupled to the processor, the memory comprising computer-program instructions executable by the processor for:
• digitally signing, using respective homomorphic digital signatures, respective blocks of content to create digitally signed blocks of content, the homomorphic signatures being computed based on a selected elliptic curve;
• distributing, using a distribution scheme, a linear combination of packets to a destination device, the linear combination of packets comprising the digitally signed blocks of content and public information used to digitally sign the respective blocks of content;
• and
• the homomorphic digital signatures and the public information allowing a device receiving one or more packets of the linear combination of packets to verify and authenticate content associated with the one or more packets.