Abstract-Denial-of-service attacker blir allt vanligare och sofistikerade. Forskare har föreslagit en mängd olika försvar, inklusive bättre systemkonfigurationer, infrastrukturer, protokoll, brandväggar och övervakningsverktyg. Kan vi validera en serverimplementering på ett systematiskt sätt? I detta dokument fokuserar vi på en särskild attack, SYN översvämningar, där en angripare skickar många TCP-anslutning begäran till ett offers maskin. Vi studerar frågan om en TCP-server kan hålla jämna steg med paketen från en angripare, eller om servern kommer att tömma sitt buffertutrymme. Vi presenterar ett verktyg för att statiskt validera en TCP-servers förmåga att överleva SYN-översvämningsattacker. Vårt verktyg omvandlar automatiskt en TCP-server implementation till en tidsinställd automaton, och det omvandlar en angriparmodell, som ges av utgången av en paketgenerator, till en annan tidsinställd automaton. Tillsammans bildar de två tidsinställda automaterna ett system för vilket modellkontrollen UPPAAL kan avgöra om ett dåligt tillstånd, där bufferten överskrids, kan uppnås. Vårt verktyg har två fördelar jämfört med att bara testa serverimplementationen med en paketgenerator. För det första, vårt verktyg är en storleksordning snabbare på grund av aggressiv abstraktion av serverkoden. För det andra, vårt verktyg kan tillämpas på en mängd olika serverprogram utan att behöva installera var och en i kärnan i ett operativsystem. Således kan en programmerare av defensiva åtgärder mot SYN-översvämningar få snabb återkoppling under utvecklingen.
Nantivada och Palsberg REF abstrakterar en TCP-server till en tidsinställd automaton.
Timing analysis of TCP servers for surviving denial-of-service attacks
{'venue': '11th IEEE Real Time and Embedded Technology and Applications Symposium', 'journal': '11th IEEE Real Time and Embedded Technology and Applications Symposium', 'mag_field_of_study': ['Computer Science']}