Paper 2010/060

Insecure ``Provably Secure Network Coding'' and Homomorphic Authentication Schemes for Network Coding

Yongge Wang

Abstract

Network coding allows the routers to mix the received information before forwarding them to the next nodes. Though this information mixing has been proven to maximize network throughput, it also introduces security challenges such as pollution attacks. A malicious node could insert a malicious packet into the system and this corrupted packet will propagate more quickly than in traditional copy-and-forward networks. Several authors have studied secure network coding from both information theoretic and probabilistic viewpoints. In this paper, we show that there are serious flaws in several of these schemes (the security ``proofs'' for these schemes were presented in these publications). Furthermore, we will propose a secure homomorphic authentication scheme for network coding.

Metadata
Available format(s)
PDF
Category
Applications
Publication info
Published elsewhere. NA
Keywords
message authenticationdigital signature
Contact author(s)
yonwang @ uncc edu
History
2010-06-10: revised
2010-02-08: received
See all versions
Short URL
https://ia.cr/2010/060
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2010/060,
      author = {Yongge Wang},
      title = {Insecure ``Provably Secure Network Coding'' and Homomorphic Authentication Schemes for Network Coding},
      howpublished = {Cryptology ePrint Archive, Paper 2010/060},
      year = {2010},
      note = {\url{https://eprint.iacr.org/2010/060}},
      url = {https://eprint.iacr.org/2010/060}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.