Resilient network coding in the presence of Byzantine adversaries

S. Jaggi, M. Langberg, S. Katti, T. Ho, D. Katabi, M. Médard

نتاج البحث: فصل من :كتاب / تقرير / مؤتمرمنشور من مؤتمرمراجعة النظراء


Network coding substantially increases network throughput. But since it involves mixing of information inside the network, a single corrupted packet generated by a malicious node can end up contaminating all the information reaching a destination, preventing decoding. This paper introduces the first distributed polynomial-time rate-optimal network codes that work in the presence of Byzantine nodes. We present algorithms that target adversaries with different attacking capabilities. When the adversary can eavesdrop on all links and jam zO links, our first algorithm achieves a rate of C - 2z O, where C is the network capacity. In contrast, when the adversary has limited snooping capabilities, we provide algorithms that achieve the higher rate of C - zO. Our algorithms attain the optimal rate given the strength of the adversary. They are information-theoretically secure. They operate in a distributed manner, assume no knowledge of the topology, and can be designed and implemented in polynomial-time. Furthermore, only the source and destination need to be modified; non-malicious nodes inside the network are oblivious to the presence of adversaries and implement a classical distributed network code. Finally, our algorithms work over wired and wireless networks.

اللغة الأصليةالإنجليزيّة
عنوان منشور المضيفProceedings - IEEE INFOCOM 2007
العنوان الفرعي لمنشور المضيف26th IEEE International Conference on Computer Communications
عدد الصفحات9
المعرِّفات الرقمية للأشياء
حالة النشرنُشِر - 2007
الحدثIEEE INFOCOM 2007: 26th IEEE International Conference on Computer Communications - Anchorage, AK, الولايات المتّحدة
المدة: ٦ مايو ٢٠٠٧١٢ مايو ٢٠٠٧

سلسلة المنشورات

الاسمProceedings - IEEE INFOCOM
رقم المعيار الدولي للدوريات (المطبوع)0743-166X


!!ConferenceIEEE INFOCOM 2007: 26th IEEE International Conference on Computer Communications
الدولة/الإقليمالولايات المتّحدة
المدينةAnchorage, AK


أدرس بدقة موضوعات البحث “Resilient network coding in the presence of Byzantine adversaries'. فهما يشكلان معًا بصمة فريدة.

قم بذكر هذا