International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

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

Authors:
Yongge Wang
Download:
URL: http://eprint.iacr.org/2010/060
Search ePrint
Search Google
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.
BibTeX
@misc{eprint-2010-22961,
  title={Insecure ``Provably Secure Network Coding'' and Homomorphic Authentication Schemes for Network Coding},
  booktitle={IACR Eprint archive},
  keywords={applications / message authentication, digital signature},
  url={http://eprint.iacr.org/2010/060},
  note={NA yonwang@uncc.edu 14770 received 3 Feb 2010, last revised 10 Jun 2010},
  author={Yongge Wang},
  year=2010
}