×
Tiu，Alwen先生;南阮;罗斯·霍恩

SPEC：安全协议的等价检查程序。 （英语） Zbl 1483.68050号

Igarashi，Atsushi（编辑），《编程语言和系统》。2016年11月21日至23日，第14届亚洲研讨会，2016年APLAS，越南河内。诉讼程序。查姆：斯普林格。莱克特。注释计算。科学。10017, 87-95 (2016).
摘要：SPEC是spi-calculus中指定的安全协议的自动等价检查器，是pi-calculus与加密原语的扩展。所考虑的等价概念是互模拟的一种变体，称为开放互模拟，它标识在任何上下文中执行时都无法区分的进程。SPEC生成紧凑且可独立检查的互模拟，这些互模拟有助于自动生成安全协议的证明证书。本文概述了SPEC，并讨论了利用为spi-calculus开发的up-to技术减小互模拟大小的技术。SPEC是用Bedwyr逻辑编程语言实现的，我们证明它可以用于解决进一步的协议分析问题，而不限于互模拟检查。
关于整个系列，请参见[兹比尔1347.68009].

引用于7文件

MSC公司：

68平方米25 计算机安全
68问题85 并发和分布式计算的模型和方法（进程代数、互模拟、转换网等）
94A60型 密码学

软件：

规格;贝德维尔;阿克斯
PDF格式BibTeX公司 XML格式引用
\textit{A.Tiu}等人，Lect。注释计算。科学。10017，87-95（2016；Zbl 1483.68050）
全文： 内政部 链接

参考文献：

[1] Abadi，M.，Gordon，A.D.：密码协议的演算：spi演算。Inf.计算。148(1), 1–70 (1999) ·Zbl 0924.68073号 ·文件编号：10.1006/inco.1998.2740
[2] Baelde，D.，Gacek，A.，Miller，D.，Nadathur，G.，Tiu，A.F.：用于句法表达式模型检查的Bedwyr系统。收录：Pfenning，F.（编辑）CADE 2007。LNCS（LNAI），第4603卷，第391-397页。斯普林格，海德堡（2007）·doi:10.1007/978-3-540-73595-328
[3] Blanchet，B.，Abadi，M.，Fournet，C.：安全协议选定等效项的自动验证。J.日志。阿尔盖布。程序。75(1), 3–51 (2008) ·Zbl 1135.68007号 ·doi:10.1016/j.jlap.2007.06.002
[4] Borgsteröm，J.：密码协议形式验证的等效性和计算。洛桑高等技术学院博士论文（2008年）
[5] Borgström，J.，Briais，S.，Nestmann，U.：spi演算中的符号互模拟。收录：Gardner，P.，Yoshida，N.（编辑）CONCUR 2004。LNCS，第3170卷，第161-176页。斯普林格，海德堡（2004）。doi:10.1007/978-3-540-28644-8_11·Zbl 1099.68665号 ·doi:10.1007/978-3-540-28644-8_11
[6] Chadha，R.、Ciobácá，V.、Kremer，S.：密码协议等价性的自动验证。《编程语言与系统》，第108–127页（2012年）·Zbl 1352.68148号 ·doi:10.1007/978-3-642-28869-26
[7] Chaum，D.：盲签名系统。收录于：《密码学进展》，《1983年密码学学报》，美国加利福尼亚州圣巴巴拉，1983年8月21日至24日，第153页。纽约Plenum出版社（1984）·doi:10.1007/9781-4684-4730-914
[8] Cheval，V.：密码协议的自动验证：隐私类型属性。ENS Cachan博士论文，2012年12月
[9] Cheval，V.：APTE：证明跟踪等价性的算法。收录于：《2014年TACAS》（ETAPS），《An brahám，E.》，《Havelund，K.》（编辑）。LNCS，第8413卷，第587-592页。斯普林格，海德堡（2014）·doi:10.1007/978-3-642-54862-8_50
[10] Comon-Lundh，H.，Cortier，V.，Zalinescu，E.：决定加密协议的安全属性。应用于关键周期。ACM事务处理。计算。日志。11(2), 9:1–9:42 (2010). doi:10.1145/1656242.1656244·Zbl 1351.94035号 ·doi:10.1145/1656242.1656244
[11] Milner，R.，Parrow，J.，Walker，D.：移动进程的微积分，第二部分。摘自：《信息与计算》，第41–77页（1992年）·Zbl 0752.68037号
[12] Montanari，U.，Sassone，V.：CCS的动态同余与渐进互模拟。基础信息学16（2），171-199（1992）·Zbl 0762.68044号
[13] Sangiorgi，D.：圆周率微积分的一种互模拟理论。《信息学报》33（1），69–97（1996）·Zbl 0835.68072号 ·doi:10.1007/s002360050036
[14] Sangiorgi，D.：关于互模拟证明方法。数学。结构。计算。科学。8, 447–479 (1998) ·Zbl 0916.68057号 ·doi:10.1017/S0960129598002527
[15] Sangiorgi，D.，Walker，D.：\[\圆周率\]-微积分：流动过程理论。剑桥大学出版社，剑桥（2001）·Zbl 0981.68116号
[16] Tiu，A.：逻辑规范推理的逻辑框架。宾夕法尼亚州立大学博士论文，2004年5月
[17] Tiu，A.F.：spi演算的基于跟踪的互模拟：扩展抽象。收录：邵，Z.（编辑）APLAS 2007。LNCS，第4807卷，第367-382页。斯普林格，海德堡（2007）·Zbl 1137.68455号 ·doi:10.1007/978-3-540-76637-7_25
[18] Tiu，A.：spi演算的基于跟踪的互模拟。CoRR，abs/0901.2166（2009）
[19] Tiu，A.、Dawson，J.E.：自动化spi演算的开放互模拟检查。摘自：第23届IEEE计算机安全基础研讨会论文集（CSF 2010），第307-321页。IEEE计算机学会（2010）·doi:10.1109/CSF.2010.28
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。