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, rate-optimal distributed network codes for this scenario, improving on the rates achievable in [1]. Our main contribution shows that as long as the sum of the adversary's jamming rate ZO and his eavesdropping rate ZI is less than the network capacity 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 to design codes that allow communication at the optimal source rate of C -ZO -ZI, while keeping the communicated message 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. In proving our results we correct an error in prior work [2] by a subset of the authors in this work.

שפה מקוריתאנגלית
כותר פרסום המארח2010 IEEE International Symposium on Network Coding, NetCod 2010
עמודים31-36
מספר עמודים6
מזהי עצם דיגיטלי (DOIs)
סטטוס פרסוםפורסם - 2010
אירוע2010 IEEE International Symposium on Network Coding, NetCod 2010 - Toronto, ON, קנדה
משך הזמן: 9 יוני 201011 יוני 2010

סדרות פרסומים

שם2010 IEEE International Symposium on Network Coding, NetCod 2010

כנס

כנס2010 IEEE International Symposium on Network Coding, NetCod 2010
מדינה/אזורקנדה
עירToronto, ON
תקופה9/06/1011/06/10

טביעת אצבע

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

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