A Caltech Library Service

Rateless Resilient Network Coding Against Byzantine Adversaries

Huang, Wentao and Ho, Tracey and Yao, Hongyi and Jaggi, Sidharth (2013) Rateless Resilient Network Coding Against Byzantine Adversaries. In: Infocom, 2013 Proceedings. IEEE Infocom. IEEE , New York, NY, pp. 265-269. ISBN 978-1-4673-5944-3.

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

Use this Persistent URL to link to this item:


This paper studies rateless network error correction codes for reliable multicast in the presence of adversarial errors. We present rateless coding schemes for two adversarial models, where the source sends more redundancy over time, until decoding succeeds. The first model assumes there is a secret channel between the source and the destination that the adversaries cannot overhear. The rate of the channel is negligible compared to the main network. In the second model the source and destination share random secrets independent of the input information. The amount of secret information required is negligible compared to the amount of information sent. Both schemes are capacity optimal, distributed, polynomial-time and end-to-end in that other than the source and destination nodes, other intermediate nodes carry out classical random linear network coding.

Item Type:Book Section
Related URLs:
URLURL TypeDescription
Huang, Wentao0000-0003-0963-3624
Additional Information:© 2013 IEEE. Date of Conference: 14-19 April 2013.
Other Numbering System:
Other Numbering System NameOther Numbering System ID
INSPEC Accession Number:13681963
Series Name:IEEE Infocom
Record Number:CaltechAUTHORS:20131212-093836091
Persistent URL:
Official Citation:Wentao Huang; Ho, T.; Hongyi Yao; Jaggi, S., "Rateless resilient network coding against byzantine adversaries," INFOCOM, 2013 Proceedings IEEE , vol., no., pp.265,269, 14-19 April 2013 doi: 10.1109/INFCOM.2013.6566776
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:42976
Deposited By: Ruth Sustaita
Deposited On:13 Dec 2013 18:05
Last Modified:09 Mar 2020 13:18

Repository Staff Only: item control page