Abstract-prestandan av randomiserade nätverkskodning kan lida avsevärt när skadliga noder korrumpera innehållet i de utbytta blocken. Tidigare arbete har infört felkorrigering koder genom att generalisera några välkända gränser i kodning teori. Sådana koder bygger på att införa redundans i rymddomänen. Andra metoder kräver användning av homomorfisk hashing funktioner, som är beräknings dyrt. I detta dokument presenterar vi en ny och beräkningseffektiv säkerhetsalgoritm, kallad Null Keys, för att upptäcka och innehålla skadliga attacker baserade på subrymdsegenskaperna hos slumpmässig linjär nätverkskodning. De deltagande noderna verifierar ett blocks integritet genom att kontrollera om det tillhör det subrymdsområde som spänns över av källblocken. Detta är möjligt när varje nod har en vektor ortogonal till alla kombinationer av källblocken. Dessa vektorer, som kallas nolltangenter, tillhör källkodsblockens nollutrymme och går igenom en slumpmässig kombination när de distribueras av källan. Till skillnad från tidigare säkerhetsstrategier, vår Null Keys algoritm tillåter noder att snabbt upptäcka skadade block utan att ändra koden eller införa redundans på utbytta data. Vi analyserar de föroreningar som orsakas av stör attacker, och visar effektiviteten av Null Keys genom att variera styrkan i de skadliga noderna. Vi visar också, genom omfattande simuleringar, att Null Keys strategi är mer effektiv än kooperativ säkerhet med homomorfisk hashing när det gäller att begränsa föroreningsspridningen.
Nyligen föreslog Kehdi och Li Ref ett lättviktssystem baserat på nätkodningens null-space-egenskaper.
Null Keys: Limiting Malicious Attacks Via Null Space Properties of Network Coding
{'venue': 'IEEE INFOCOM 2009', 'journal': 'IEEE INFOCOM 2009', 'mag_field_of_study': ['Computer Science']}