约翰·博格斯特罗姆;巴西布里艾;乌韦·内斯特曼 spi演算中的符号互模拟。 (英语) Zbl 1099.68665号 Gardner,Philippa(编辑)等人,CONCUR 2004–并发理论。第十五届国际会议,2004年8月31日至9月3日,英国伦敦。诉讼程序。柏林:施普林格出版社(ISBN 3-540-22940-X/pbk)。计算机科学讲义3170161-176(2004)。 摘要:spi演算是用于描述和分析密码协议的可执行模型。保密性和真实性等安全目标可以用spi演算术语之间的等式表示,等式被解释为上下文等价。验证消息传递流程计算的上下文等效性的一个问题是流程输入的无限分支。在本文中,我们为spi演算提出了一个通用的符号语义,其中输入前缀只产生一个转换。为了避免在上下文中进行无限量化,定义了近似倒刺等效的非文本具体互模拟。我们提出了一种符号互模拟方法,这种方法在倒刺等效方面是合理的,并且使我们更接近于自动互模拟检查。有关整个系列,请参见[Zbl 1058.68006号]. 引用于16文件 MSC公司: 68问题85 并发和分布式计算的模型和方法(进程代数、互模拟、转换网等) 94A60型 密码学 软件:MWB公司 PDF格式BibTeX公司 XML格式引用 \textit{J.Borgström}等人,Lect。注释计算。科学。3170161--176(2004年;Zbl 1099.68665) 全文: 内政部