Paper 2010/328 Original: eprint.iacr.org/2010/328 ↗

Signatures for Multi-source Network Coding

László Czap
István Vajda
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.

Metadata
Available format(s)
PDF
Category
Public-key cryptography
Publication info
Preprint.
History
2010-06-04: last updated
2010-06-04: published
Short URL
https://ia.cr/2010/328
License
https://creativecommons.org/licenses/by/4.0/

BibTeX

@misc{cryptoeprint:2010/328,
      author = {László Czap and István Vajda},
      title = {Signatures for Multi-source Network Coding},
      howpublished = {Cryptology {ePrint} Archive, Paper 2010/328},
      year = {2010},
      url = {https://eprint.iacr.org/2010/328}
}
Note: In order to protect the privacy of readers, this archive does not use cookies or embedded third party content.