Nätverkskodning har fått stor uppmärksamhet i nätverksgemenskapen för dess potential att öka genomströmningen och förbättra robustheten utan någon centraliserad kontroll. Tyvärr är nätverkskodning mycket känslig för "föroreningar attacker" där skadliga noder ändra paket på ett sätt som förhindrar återuppbyggnad av information hos mottagare; sådana attacker kan inte förhindras med hjälp av standard end-to-end kryptografisk autentisering eftersom nätverkskodning kräver att mellanliggande noder ändra datapaket i transit. Specialiserade lösningar på problemet har utvecklats under de senaste åren baserat på homomorfisk hashing och homomorphic signaturer. De senare är mer bandbreddseffektiva men kräver mer beräkning; i synnerhet använder den enda kända konstruktionen tvålinjära kartor. Vi bidrar på flera sätt till detta område. Vi presenterar det första homomorphic signature systemet baserat enbart på RSA antagande (i den slumpmässiga oracle modellen), och presentera en homomorphic hashing system baserat på sammansatta moduli som är beräkningsmässigt effektivare än befintliga system (och som leder till säker nätverkskodning signaturer baserade enbart på hårdheten av factoring i standardmodellen). Båda systemen använder kortare allmänna nycklar än tidigare system. Dessutom visar vi varianter av befintliga system som minskar omkostnaderna för kommunikation betydligt för medelstora nätverk, och som förbättrar beräkningseffektiviteten i vissa fall ganska dramatiskt (t.ex., vi uppnår en 20-faldig hastighet i beräkningen av mellanliggande noder). Kärnan i våra tekniker är en modifierad strategi för nätverkskodning där vi istället för att arbeta i ett vektorutrymme över ett fält arbetar direkt över heltalen (med små koefficienter).
Gennaro, Katz, Krawczyk och Rabin beskrev därefter en homomorfisk signatur REF över heltalen baserat på RSA antagande i den slumpmässiga orakle modellen.
Secure network coding over the integers
{'venue': 'In Public Key Cryptography — PKC ’10, Springer LNCS 6056', 'journal': None, 'mag_field_of_study': ['Computer Science']}