Vi föreslår en ny effektiv automatisk verifieringsteknik, Athena, för säkerhetsprotokollanalys. Det använder en ny effektiv representation - vår utvidgning till Strand Space Model, och använder tekniker från både modellkontroll och teorem bevisande metoder. Athena är helt automatiskt och kan bevisa riktigheten av många säkerhetsprotokoll med godtyckligt antal samtidiga körningar. Tiden för ett typiskt protokoll från litteraturen, som Needham-Schroeder-protokollet, är ofta en bråkdel av en sekund. Athena utnyttjar flera olika tekniker som gör det möjligt att analysera oändliga uppsättningar av protokoll körs och uppnå sådan effektivitet. Vår utökade Strand Space Model är en naturlig och effektiv representation för problemdomänen. Säkerhetsegenskaperna specificeras i en enkel logik som tillåter både effektiva bevissökningsalgoritmer och har tillräcklig expressiv kraft för att specificera intressanta egenskaper. Den automatiska bevissökningen lånar några effektiva tekniker från både modellkontroll och teorem som bevisar. Vi anser att det är den rätta kombinationen av den nya kompakta representationen och alla de tekniker som faktiskt gör Athena framgångsrik i snabb och automatisk verifiering av säkerhetsprotokoll.
Athena-verktyget REF kombinerar modellkontroll och interaktiv teorem-proving-teknik med strandrymder [49] för att minska sökytan och automatiskt bevisa säkerheten för protokoll med godtyckligt antal samtidiga körningar.
Athena: a novel approach to efficient automatic security protocol analysis
{'venue': 'Journal of Computer Security', 'journal': None, 'mag_field_of_study': ['Computer Science']}