Abstrakt. Säkerhetsprotokoll är små program utformade för att säkerställa egenskaper som sekretess för meddelanden eller autentisering av parter i en fientlig miljö. I detta dokument undersöker vi automatiserad verifiering av en viss typ av säkerhetsprotokoll, som kallas gruppprotokoll, i närvaro av en tjuvlyssnare, dvs. en passiv angripare. Det specifika med gruppprotokoll är att antalet deltagare inte begränsas. Vårt tillvägagångssätt består i att representera en oändlig uppsättning meddelanden som utbyts under ett obegränsat antal sessioner, en session för varje möjligt antal deltagare, liksom den oändliga uppsättning av associerade hemligheter. Vi använder så kallade synbart trädautomata med minne och strukturella begränsningar (introduced nyligen av Comon-Lundh et al.) Att representera över- approximationer av dessa två uppsättningar. Vi identifierar begränsningar av specifikationen av protokoll som gör det möjligt för oss att minska angriparens kapacitet som garanterar att ovan nämnda klass av automata stängs under tillämpning av återstående angripare regler. Klassen av protokoll som respekterar dessa begränsningar är tillräckligt stor för att täcka flera befintliga protokoll, såsom GDH familjen, GKE, och andra.
Detaljerna i bevisen finns i den fullständiga versionen av detta dokument REF.
Proving Group Protocols Secure Against Eavesdroppers
{'venue': 'IJCAR', 'journal': None, 'mag_field_of_study': ['Computer Science']}