Network codes resilient to jamming and eavesdropping

Hongyi Yao, Danilo Silva, Sidharth Jaggi, Michael Langberg

פרסום מחקרי: פרסום בכתב עתמאמרביקורת עמיתים


We consider the problem of communicating information over a network secretly and reliably in the presence of a hidden adversary who can eavesdrop and inject malicious errors. We provide polynomial-time distributed network codes that are information-theoretically rate-optimal for this scenario, improving on the rates achievable in prior work by Ngai Our main contribution shows that as long as the sum of the number of links the adversary can jam (denoted by ZO) and the number of links he can eavesdrop on (denoted by ZI) is less than the network capacity (denoted by C) (i.e., ZO+ ZI< C), our codes can communicate (with vanishingly small error probability) a single bit correctly and without leaking any information to the adversary. We then use this scheme as a module to design codes that allow communication at the source rate of C-ZO when there are no security requirements, and codes that allow communication at the source rate of C-ZO-ZI while keeping the communicated message provably secret from the adversary. Interior nodes are oblivious to the presence of adversaries and perform random linear network coding; only the source and destination need to be tweaked. We also prove that the rate-region obtained is information-theoretically optimal. In proving our results, we correct an error in prior work by a subset of the authors in this paper.

שפה מקוריתאנגלית
מספר המאמר6730968
עמודים (מ-עד)1978-1987
מספר עמודים10
כתב עתIEEE/ACM Transactions on Networking
מספר גיליון6
מזהי עצם דיגיטלי (DOIs)
סטטוס פרסוםפורסם - 1 דצמ׳ 2014

הערה ביבליוגרפית

Publisher Copyright:
© 2014 IEEE.

טביעת אצבע

להלן מוצגים תחומי המחקר של הפרסום 'Network codes resilient to jamming and eavesdropping'. יחד הם יוצרים טביעת אצבע ייחודית.

פורמט ציטוט ביבליוגרפי