I detta dokument definierar vi först bisimulationsbaserad icke-deterministisk godtagbar interferens (BNAI), härleder dess processteoretiska karakterisering och presenterar en kompositionsverifieringsmetod med avseende på huvudoperatörerna över kommunikationsprocesser, som på detta sätt generaliserar de liknande spårbaserade resultat som erhållits [J. Univ. Räkna. Det är Sci. 6 (2000) 1054] in i det finare begreppet observationsbaserad bisimulering [Logik och modeller av Concurrent Systems, 1985]. Liksom sin spårbaserade version medger BNAI informationsflödet mellan sekretessnivåer endast genom en nedgraderare (t.ex. Ett kryptosystem), men formuleras i en generalisering av observationslikvärdighet (meddelande och koncurrency, 1989). Vi beskriver sedan en godtagbar interferensbaserad metod för analys av kryptografiska protokoll, som på ett icke-trivialt sätt utvidgar den icke-interferensbaserade metod som presenteras av Focardi et al. Räkna. Syst. 8 (1990) 18) och Woo- och Lam-protokollet om enkelriktad autentisering [IEEE Comput. 25 (1992) 39]. Den ursprungliga idén med denna metod är att bevisa att inkräktaren kan störa protokollet endast genom utvalda kanaler som anses tillåtna när det leder till ofarliga störningar. q ska tillämpas från och med den 1 januari 2016 till och med den 31 december 2018.
I REF presenteras och tillämpas en bisimulationsbaserad version av AI, namngiven BNAI, för analys av kryptografiska protokoll.
Bisimulation-based Non-deterministic Admissible Interference and its Application to the Analysis of Cryptographic Protocols
{'venue': 'Electron. Notes Theor. Comput. Sci.', 'journal': 'Electron. Notes Theor. Comput. Sci.', 'mag_field_of_study': ['Computer Science']}