Abstract-We inbäddade en operativ semantik för säkerhetsprotokoll i den interaktiva teorem bevisaren Isabelle/HOL och härleda två starka protokoll-oberoende invarianter. Dessa invarianter gör det möjligt för oss att resonera om meddelandenas möjliga ursprung och motivera ett lokalt skrivande antagande för de annars otypade protokollvariablerna. De två reglerna utgör kärnan i en teori som är väl lämpad för interaktivt byggande av naturliga, mänskliga läsbara, korrekta bevis. Dessutom utvecklar vi en algoritm som automatiskt genererar bevisskript baserade på dessa invarianter. Både interaktiv och automatisk konstruktion är snabbare än konkurrerande metoder. Dessutom har vi starka korrekthetsgarantier eftersom alla bevis, inklusive de som härleder den underliggande teorin från semantiken, är maskinkontrollerade.
Det senare REF använde också Isabelle, men två starka protokolloberoende invarianter har härletts från en operationell semantik av protokollen.
Strong Invariants for the Efficient Construction of Machine-Checked Protocol Security Proofs
{'venue': '2010 23rd IEEE Computer Security Foundations Symposium', 'journal': '2010 23rd IEEE Computer Security Foundations Symposium', 'mag_field_of_study': ['Computer Science']}