Vi beskriver en ny metod för autentisering av multicast-paket som är robust mot paketförlust. Vårt fokus är att minimera storleken på den kommunikation overhead som krävs för att autentisera paketen. Vårt tillvägagångssätt är att koda hashvärdena och signaturerna med Rabins informationsspridningsalgoritm (IDA) för att skapa ett autentiseringssystem som amorterar en enda signaturoperation över flera paket. Denna strategi är särskilt effektiv när det gäller utrymme overhead, eftersom bara de väsentliga element som behövs för autentisering (dvs. en hash per paket och en signatur per grupp av paket) används i samband med en radering kod som är utrymme optimal. Med hjälp av asymptotiska tekniker, vi härleda autentiseringsannolikheten för vårt system med hjälp av två olika blasty förlust modeller. En lägre gräns för autentiseringssannolikheten härleds också för en av förlustmodellerna. För att utvärdera vårt systems prestanda jämför vi vår teknik med fyra andra tidigare föreslagna system med empiriska resultat.
SAIDA REF använder raderingskoder för att avskriva en signatur över flera paket.
Efficient multicast stream authentication using erasure codes
{'venue': 'TSEC', 'journal': None, 'mag_field_of_study': ['Computer Science']}