A Caltech Library Service

On Secure Network Coding with Uniform Wiretap Sets

Huang, Wentao and Ho, Tracey and Langberg, Michael and Kliewer, Joerg (2013) On Secure Network Coding with Uniform Wiretap Sets. In: Network Coding (NetCod) 2013. IEEE , New York, NY, pp. 1-6. ISBN 978-1-4799-0821-9.

Full text is not posted in this repository. Consult Related URLs below.

Use this Persistent URL to link to this item:


This paper studies secure unicast communication over a network with uniform wiretap sets and shows that, when network nodes can independently generate randomness, determining the secrecy capacity is at least as difficult as the k-unicast network coding problem. In particular, we show that a general k-unicast problem can be reduced to the problem of finding the secrecy capacity of a corresponding single unicast network with uniform link capacities and any one wiretap link. We propose a low-complexity linear optimization-based achievable strategy involving global random keys that can be generated anywhere in the network, and an efficient greedy algorithm that further improves achievable rate by exploiting local random keys.

Item Type:Book Section
Related URLs:
URLURL TypeDescription
Huang, Wentao0000-0003-0963-3624
Langberg, Michael0000-0002-7470-0718
Additional Information:© 2013 Date of Conference: 7-9 June 2013. This work has been supported in part by NSF grant CNS 0905615, CCF 0830666 and CCF 1017632, by ISF grant 480/08 and by BSF grant 2010075.
Funding AgencyGrant Number
NSFCNS 0905615
NSFCCF 1017632
Record Number:CaltechAUTHORS:20131213-144743708
Persistent URL:
Official Citation:Wentao Huang; Ho, T.; Langberg, M.; Kliewer, J., "On secure network coding with uniform wiretap sets," Network Coding (NetCod), 2013 International Symposium on , vol., no., pp.1,6, 7-9 June 2013 doi: 10.1109/NetCod.2013.6570814
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:43004
Deposited By: Ruth Sustaita
Deposited On:13 Dec 2013 23:31
Last Modified:09 Mar 2020 13:18

Repository Staff Only: item control page