Journal on Communications ›› 2019, Vol. 40 ›› Issue (11): 112-121.doi: 10.11959/j.issn.1000-436x.2019219

• Papers • Previous Articles     Next Articles

Homomorphic signature schemes for single-source and multi-source network coding

Huifang YU,Wen LI   

  1. School of Cyberspace Security,Xi’an University of Posts &Telecommunications,Xi’an 710121,China
  • Revised:2019-07-23 Online:2019-11-25 Published:2019-12-06
  • Supported by:
    The Basic Research Plan Project of Qinghai Province(2016-ZJ-776);The Innovation Foundation of Postgraduate of Xi’an University of Posts & Telecommunications(CXJJLY2018077)

Abstract:

To solve the problems of pollution attacks of single-source and multi-source network coding,two homomorphic signature schemes for network coding were proposed.In homomorphic signature for single-source network,the message hash value was signed on the elliptic curve,then the message,hash value and the signature of hash value were output,and the receiving node could verify the signature,the elliptic curve signature based on homomorphism could resist intra/inter-generation pollution attacks.Homomorphic signature from pairings for multi-source network coding could resist pollution attacks,and the introduction of timestamp made it be capable to resist replay attacks.In the random oracle model,it proves that two schemes are all secure under the selective attacks.Analysis shows that two schemes can effectively improve the verification efficiency.

Key words: single-source network coding, multi-source network coding, homomorphic signature, timestamp

CLC Number: 

No Suggested Reading articles found!