Vi anser säkerhet egenskaper kryptografiska protokoll som kan modelleras med hjälp av begreppet spår ekvivalens. Begreppet likvärdighet är avgörande när man specificerar integritetsliknande egenskaper, såsom anonymitet, rösträttsprivacy och olänkbarhet. I den här artikeln ger vi en kalkyl som ligger nära den tillämpade pi-kalkylen och som gör att man kan fånga de flesta befintliga protokoll som är beroende av klassiska kryptografiska primitiver. För det första föreslår vi en symbolisk semantik för vår analys som bygger på begränsade system för att representera oändliga uppsättningar av möjliga spår, och vi minskar möjligheten att bestämma spårlikvärdighet till att besluta om en uppfattning om symbolisk ekvivalens mellan uppsättningar av restriktionssystem. För det andra utvecklar vi en algoritm som gör det möjligt för oss att avgöra om två uppsättningar av begränsningssystem är i symbolisk ekvivalens eller inte. Sammantaget ger detta det första avgörande resultatet av spårlikvärdighet för en allmän klass av processer som kan omfatta andra grenar och/eller privata kanaler (för ett begränsat antal sessioner).
Ett verktyg utvecklas för att bevisa spårlikvärdighet mellan två processer för ett begränsat antal sessioner, baserat på beslutsförfarandet för REF.
Trace equivalence decision: negative tests and non-determinism
{'venue': "CCS '11", 'journal': None, 'mag_field_of_study': ['Computer Science']}