International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Signatures for Multi-source Network Coding

Authors:
László Czap
István Vajda
Download:
URL: http://eprint.iacr.org/2010/328
Search ePrint
Search Google
Abstract: We consider the problem of securing inter-flow network coding with multiple sources. We present a practical homomorphic signature scheme that makes possible to verify network coded packets composed of data originating from different sources. The multi-source signature scheme allows to circumvent the need of a secret key shared by all sources. Our solution is an extension of the pairing based homomorphic signature scheme by Boneh et al. We prove the security of the extended scheme by showing a reduction to the single-source case. We evaluated the performance of required computations and our results imply that the solution is applicable in practice.
BibTeX
@misc{eprint-2010-23229,
  title={Signatures for Multi-source Network Coding},
  booktitle={IACR Eprint archive},
  keywords={public-key cryptography / network coding, pollution attack, homomorphic signatures},
  url={http://eprint.iacr.org/2010/328},
  note={ czap@crysys.hu 14763 received 3 Jun 2010},
  author={László Czap and István Vajda},
  year=2010
}