60 likes | 234 Views
Signatures for Content Distribution with Network Coding. Fang Zhao, Ton Kalker, Muriel Medard, and Keesook J. Han Lab for Information and Decision Systems, MIT Proceedings of ISIT. Pollution attacks to network coding based content distribution. Suppress decoding
E N D
Signatures for Content Distribution with Network Coding Fang Zhao, Ton Kalker, Muriel Medard, and Keesook J. Han Lab for Information and Decision Systems, MIT Proceedings of ISIT
Pollution attacks to network coding based content distribution • Suppress decoding • Propagate to infect a large portion of the network
Problem setup v1 vi vm m-dimension vector W = (W1, W2, ……, Wm+n)
Signature generation hard • Signature is vector x • X=(u1/α1, … , um+n/ αm+n)
Signature verification • We have signature vector x=(x1, x2,… xm+n) • We want to check encoded block • (W1, W2, ……, Wm+n) • Compute: • Verify whether d=1
Choice of Public key Should publish a public key for each file!!