Protocol Composition Logic (PCL) är en logik för att bevisa säkerhetsegenskaper hos nätverksprotokoll som använder offentlig och symmetrisk nyckel kryptografi. Logiken är utformad runt en process kalkyl med åtgärder för möjliga protokoll steg inklusive generera nya slumpmässiga tal, skicka och ta emot meddelanden, och utföra dekryptering och digitala signaturverifiering åtgärder. Bevissystemet består av axiom om enskilda protokoll åtgärder och slutsatser regler som ger påståenden om protokoll som består av flera steg. Även om påståenden är skrivna endast med hjälp av stegen i protokollet, logiken är sund i en stark mening: varje bevisbart påstående som omfattar en sekvens av handlingar innehar i ett protokoll kör som innehåller de givna åtgärderna och godtyckliga ytterligare åtgärder av en illvillig motståndare. Detta tillvägagångssätt låter oss bevisa säkerhetsegenskaperna hos de protokoll som attackeras samtidigt som vi endast resonerar om hederliga parters handlingar i protokollet. PCL stöder kompositions resonemang om komplexa säkerhetsprotokoll och har tillämpats på ett antal branschstandarder inklusive SSL/TLS, IEEE 802.11i och Kerberos V5.
En annan typ av arbete representeras av protokollets sammansättning Logic REF, som kan användas för att modulärt bevisa säkerhetsegenskaper protokoll med hjälp av en fast uppsättning primitiva.
Protocol Composition Logic (PCL)
{'venue': 'Electron. Notes Theor. Comput. Sci.', 'journal': 'Electron. Notes Theor. Comput. Sci.', 'mag_field_of_study': ['Computer Science']}