Abstrakt. Automatiserade verktyg för att hitta attacker på defekta säkerhetsprotokoll kämpar ofta för att hantera protokoll för gruppnyckelavtal. System konstruerade för fasta 2- eller 3-partsprotokoll kan inte modellera ett gruppprotokoll eller dess avsedda säkerhetsegenskaper. Ofta kräver sådana verktyg en abstraktion till en grupp av fast storlek som ska göras innan den automatiserade analysen äger rum. Detta kan påverka möjligheterna att hitta attacker mot protokollet. I den här artikeln beskriver vi Coral, vårt system för att hitta säkerhetsprotokoll attacker genom att vederlägga felaktiga induktiva gissningar. Vi har använt Coral för att modellera ett gruppnyckelprotokoll på ett allmänt sätt. Genom att posera induktiva gissningar om spåren av meddelanden som utbyts, kan vi undersöka nya egenskaper hos protokollet, såsom tolerans mot störningar, och om det resulterar i enighet om en enda nyckel. Detta har gjort det möjligt för oss att hitta tre distinkta nya attacker på grupper av storlek två och tre.
Ett relaterat arbete av Steel et al. REF-modell ett nyckelprotokoll för grupper genom att ställa induktiva antaganden om spåren av meddelanden som utbyts för att undersöka nya egenskaper hos protokollet och om det resulterar i en överenskommelse om en enda nyckel.
Attacking a Protocol for Group Key Agreement by Refuting Incorrect Inductive Conjectures
{'venue': 'IJCAR', 'journal': None, 'mag_field_of_study': ['Computer Science']}