Nätverkskodning ger ökad genomströmning och förbättrad robusthet till slumpmässiga fel i helt decentraliserade nätverk. I motsats till traditionella routingsystem kräver dock nätkodning mellanliggande noder för att ändra datapaket på väg. Av detta skäl är standardiserade signatursystem inte tillämpliga och det är en utmaning att ge motståndskraft mot manipulering av skadliga noder. Vi föreslår två signatursystem som kan användas tillsammans med nätkodning för att förhindra skadliga ändringar av data. Våra scheman kan ses som att underteckna linjära subrymder i den meningen att en signatur σ på en subrymd V autentiserar exakt dessa vektorer i V. Vårt första schema är (lämpligt) homomorphic och har konstant public-key storlek och per-packet overhead. Vårt andra system är inte beroende av slumpmässiga orakel och bygger på svagare antaganden. Vi visar också en lägre gräns för längden på signaturer för linjära subrymder som visar att våra system i huvudsak är optimala i detta avseende.
Därför, Boneh et al. REF föreslog homomorfa signatursystem med bättre prestanda som både allmänna nyckelstorlek och omkostnader per förpackning är konstanta.
Signing a Linear Subspace: Signature Schemes for Network Coding
{'venue': 'Public Key Cryptography', 'journal': None, 'mag_field_of_study': ['Computer Science']}