Abstrakt. I forskningen om förhållandet mellan den formella och den beräkningsmässiga synen på kryptografi, en ny metod, först föreslås i [9], använder statisk ekvivalens från kryptografisk pi calculi som en uppfattning om formell oskiljbarhet. Tidigare arbeten [9, 1] har visat att detta ger ljud av naturliga tolkningar av några intressanta ekvationsteorier, såsom vissa kryptografiska operationer och en teori om XOR. I detta dokument hävdar vi dock att statisk ekvivalens är för grov för sunda tolkningar av ekvationsteorier i allmänhet. Vi visar några tydliga exempel på hur statisk ekvivalens inte fungerar i intressanta fall. För att lösa detta problem föreslår vi ett begrepp om formell oskiljaktighet som är mer flexibelt än statisk ekvivalens. Vi tillhandahåller en allmän ram tillsammans med allmänna teorem, och sedan diskutera hur detta nya begrepp fungerar för de explicita exempel där statisk likvärdighet misslyckades med att säkerställa sundhet. Vi förbättrar också behandlingen genom att använda beställda typer i den formella synen, och genom att tillåta godtyckliga sannolikhetsfördelningar av tolkningar.
I REF, Bana et al. hävdar att begreppet statisk ekvivalens är för grov och inte ljud för många intressanta ekvationsteorier.
Computational Soundness of Formal Indistinguishability and Static Equivalence
{'venue': 'IN PROC. 11TH ASIAN COMPUTING SCIENCE CONFERENCE (ASIAN’06), LNCS', 'journal': None, 'mag_field_of_study': ['Mathematics', 'Computer Science']}