罗斯·霍恩;绍克·莫;塞门·尤尔科夫 使用拟开双相似性对应用（pi）演算中的协议等价性进行组合分析。 （英语） Zbl 07500647号 Cerone，Antonio（编辑）等人，《计算的理论方面——ICTAC 2021》。第18届国际学术讨论会，虚拟活动，哈萨克斯坦努尔苏尔坦，2021年9月8日至10日。诉讼程序。查姆：斯普林格。莱克特。注释计算。科学。12819235-255（2021年）。 摘要：本文表明拟开双相似性是最粗双相似同余对于应用的\（\pi\）-演算。此外，我们还表明，这种等价性适用于以下意义上的等价问题：（1）作为双相似性是一个安全的选择，因为它不会错过基于丰富策略的攻击；（2） 作为同余，它使合成方法能够证明某些等价问题，如不可链接性；以及（3）作为最粗糙的这种双相似同余，它可以建立一些隐私属性的证明，而更精细的等价无法做到这一点。关于整个系列，请参见[Zbl 1483.68007号]. 引用于2文件 MSC公司： 68季度xx 计算理论 关键词：密码计算;双相似性;安全;隐私;成分性 软件：Psi-calculi公司;规格 PDF格式BibTeX公司 XML格式引用 \textit{R.Horne}等人，Lect。注释计算。科学。12819235-255（2021年；兹bl 07500647） 全文： 内政部 OA许可证 参考文献： [1] M.阿巴迪。；Cortier，V.，在等式理论下决定安全协议的知识，Theor。计算。科学。，367, 1-2, 2-32 (2006) ·Zbl 1153.94339号 ·doi:10.1016/j.tcs.2006.08.032 [2] Abadi，M.，Fournet，C.：移动价值观、新名称和安全通信。收录于：POPL，第104-115页（2001年）。数字对象标识代码：10.1145/360204.360213·Zbl 1323.68398号 [3] M.阿巴迪。；Fournet，C.，私人认证，Theor。计算。科学。，322, 3, 427-476 (2004) ·Zbl 1071.68006号 ·doi:10.1016/j.tcs.2003.12.023 [4] M.阿巴迪。；Gordon，AD，密码协议的互模拟方法，Nord.J.Compute。，5, 4, 267-303 (1998) ·Zbl 0913.68062号 [5] M.阿巴迪。；布兰切特，B。；Fournet，C.，《应用pi演算：移动值、新名称和安全通信》，J.ACM，65，1，1-41（2017）·Zbl 1426.68037号 ·doi:10.1145/3127856 [6] Ahn，K.Y.，Horne，R.，Tiu，A.：使用直觉主义模态逻辑表征开放双相似性。参见：Meyer，R.，Nestmann，U.（编辑）第28届并发理论国际会议，CONCUR 2017，2017年9月5-8日，德国柏林，LIPIcs第85卷，第7:1-7:17页（2017）。doi:10.4230/LIPIcs。合同2017.7·Zbl 1442.68121号 [7] Ahn，K.Y.，Horne，R.，Tiu，A.：使用直觉模态逻辑对开放二相似性的表征。日志。方法。公司。科学。(2021). https://arxiv.org/abs/1701.05324。出版中·兹伯利07407774 [8] Arapinis，M.，Chothia，T.，Ritter，E.，Ryan，M.：使用应用pi演算分析不可链接性和匿名性。在第23届IEEE计算机安全基础研讨会上，第107-121页（2010年）。doi:10.1109/CSF.2010.15 [9] Ayala-Rincón，M。；费尔南德斯，M。；Nantes-Sobrinho，D.，具有正规形式和逆的局部稳定理论的入侵推理问题，Theor。计算。科学。，672，64-100（2017）·Zbl 1386.68078号 ·doi:10.1016/j.tcs.2017.01.027 [10] Bengtson，J.、Johansson，M.、Parrow，J.和Victor，B.：Psi-calculi：具有标称数据和逻辑的移动进程框架。日志。方法。公司。科学。7(1) (2011). doi:10.2168/LMCS-7（1:11）2011年·Zbl 1213.68399号 [11] Blanchet，B.：安全协议的强保密性的自动证明。2004年IEEE安全与隐私研讨会论文集，第86-100页。IEEE（2004）。doi:10.1109/SECPRI.2004.1301317 [12] 布兰切特，B。；M.阿巴迪。；Fournet，C.，《安全协议选定等效项的自动验证》，J.Log。阿尔盖布。程序。，75, 1, 3-51 (2008) ·Zbl 1135.68007号 ·doi:10.1016/j.jlap.2007.06.002 [13] Bonchi，F.，König，B.，Montanari，U.：反应系统的饱和语义。摘自：第21届IEEE计算机科学逻辑研讨会（LICS 2006），2006年8月12-15日，美国华盛顿州西雅图，会议记录，第69-80页。IEEE计算机学会（2006）。doi:10.1109/LICS.2006.46 [14] Bonchi，F。；Gadducci，F。；Monreale，GV，倒钩、上下文和标签的一般理论，ACM Trans。计算。日志。，15，4，35:1-35:27（2014）·Zbl 1354.68189号 ·doi:10.1145/2631916 [15] 博雷尔，M。；德尼古拉，R。；Pugliese，R.，《加密过程的证明技术》，SIAM J.Compute。，31, 3, 947-986 (2001) ·Zbl 1017.68050号 ·doi:10.137/S0097539700377864 [16] Borgsteröm，J.，扩展Spi演算的完全符号双相似性，电子。注释Theor。计算。科学。，242, 3, 3-20 (2009) ·Zbl 1294.68109号 ·doi:10.1016/j.entcs.2009.07.078 [17] Borgsteröm，J。；Nestmann，U.，《关于Spi演算的互模拟》，数学。结构。计算。科学。，15, 3, 487-552 (2005) ·Zbl 1077.18004号 ·doi:10.1017/S0960129505004706 [18] Borgsteröm，J。；Briais，S。；美国内斯特曼。；加德纳，P。；Yoshida，N.，Spi演算中的符号互模拟，CONCUR 2004-并发理论，161-176（2004），海德堡：斯普林格·Zbl 1099.68665号 ·doi:10.1007/978-3-540-28644-8_11 [19] Briais，S。；Nestmann，U.，开放互模拟，重新访问，Theor。计算。科学。，386, 3, 236-271 (2007) ·Zbl 1143.68050号 ·doi:10.1016/j.tcs.2007.07.010 [20] 布尔苏克，S。；科蒙·隆德，H。；Delaune，S.，可重复性约束和盲签名，Inf.Compute。，238, 106-127 (2014) ·Zbl 1360.94298号 ·doi:10.1016/j.ic.2014.07.006 [21] Cheval，V。；布兰切特，B。；盆地，D。；Mitchell，JC，《证明与ProVerif的更多观测等价性》，《安全与信任原则》，226-246（2013），海德堡：施普林格，海德伯格·Zbl 1391.94737号 ·文件编号：10.1007/978-3-642-36830-1_12 [22] Cheval，V。；科蒙·隆德，H。；Delaune，S.，确定约束系统集之间符号等价性的过程，Inf.Compute。，255，第1部分，94-125（2017）·Zbl 1371.68189号 ·doi:10.1016/j.ic.2017.05.004文件 [23] Cortier，V.，Smyth，B.：攻击和修复Helios：选票保密分析。2011年IEEE第24届计算机安全基础研讨会，第297-311页，2011年6月。doi:10.1109/CSF.2011.27 [24] Delaune，S.：分析密码协议中的隐私类型属性。参见：Kirchner，H.（ed.）第三届计算和演绎形式结构国际会议（FSCD 2018），LIPIcs第108卷，德国达格斯图尔，第1:1-1:21页。Dagstuhl-Leibniz-Zentrum fuer Informatik学校（2018年）。doi:10.4230/LIPIcs。FSCD.2018.1号文件·兹比尔1462.68017 [25] 德劳恩，S。；Kremer，S。；Ryan，MD，应用π演算的符号互模拟，J.Compute。安全。，18, 2, 317-377 (2010) ·Zbl 1135.94327号 ·doi:10.3233/JCS-2010-0363 [26] 菲利莫诺夫，I。；霍恩，R。；茅，S。；史密斯，Z。；Sako，K。；施耐德，S。；Ryan，PYA，打破ICAO 9303电子护照标准的不可链接性，使用相似性，计算机安全-ESORICS 2019，577-594（2019），查姆：斯普林格，查姆·doi:10.1007/978-3-030-29959-028 [27] Horne，R.：应用像素的双相似度同余足够粗糙，以验证隐私属性。Arxiv，Arxiv:1811.02536，第1-31页（2018年）。https://arxiv.org/abs/1811.02536 [28] 霍恩，R。；Mauw，S.，使用双相似性发现ePassport漏洞，计算机科学中的逻辑方法，17，2，24:1-24:52（2021）·Zbl 07379295号 ·doi:10.23638/LMCS-17（2:24）2021年 [29] Horne，R.，Ahn，K.Y.，Lin，S.，Tiu，A.：具有失配的拟开双相似性是直觉主义的。在：Dawar，A.，Grädel，E.（编辑）2018年美国计算机科学与电子工程师协会会议记录：第33届美国计算机科学与电子工程师协会计算机科学逻辑年度研讨会（LICS 2018），英国牛津，2018年7月9日至12日，第10页（2018）。数字对象标识代码：10.1145/3209108.3209125·Zbl 1497.68342号 [30] Horne，R.、Mauw，S.、Yurkov，S.：打破和修复第二代EMV支付关键协议的不可链接性（2021年）。https://arxiv.org/abs/2105.02029 [31] Johansson，M.，Bengtson，J.，Victor，B.，Parrow，J.：psi-calculi中的弱等价。在：2010年第25届IEEE计算机科学逻辑年度研讨会，第322-331页，2010年7月。doi:10.1109/LICS.2010.30 [32] 约翰逊，M。；维克多，B。；Parrow，J.，《计算psi-calculi的强互模拟和弱互模拟》，J.逻辑代数程序。，81, 3, 162-180 (2012) ·Zbl 1277.68192号 ·doi:10.1016/j.jlap.2012.01.01 [33] Kremer，S。；Ryan，M。；Sagiv，M.，应用π演算中的电子投票协议分析，编程语言与系统，186-200（2005），海德堡：施普林格，海德堡·Zbl 1108.68462号 ·doi:10.1007/978-3-540-31987-0_14 [34] 刘杰。；Lin，H.，完全应用π演算的完全符号互模拟，Theor。计算。科学。，458, 76-112 (2012) ·Zbl 1277.68196号 ·doi:10.1016/j.tcs.2012.07.034 [35] Milner，R.：《多元（π）演算：教程》。收录：Bauer，F.L.，Brauer，W.，Schwichtenberg，H.（编辑）《逻辑与规范代数》。北约ASI系列，第94卷，第203-246页（1993年）。doi:10.1007/978-3-642-58041-36 [36] Milner，R.，Sangiorgi，D.：倒刺双向模拟，第685-695页（1992年）。doi:10.1007/3-540-55719-9_114·Zbl 1425.68298号 [37] 米尔纳，R。；帕罗，J。；Walker，D.，《移动进程演算》，第一部分和第二部分，Inf.Comput。，100, 1, 1-100 (1992) ·Zbl 0752.68036号 ·doi:10.1016/0890-5401（92）90008-4 [38] 蒙塔纳里，美国。；Sassone，V.，CCS的动态一致性与进展互模拟，Fundam。Inf.，16，2，171-199（1992）·Zbl 0762.68044号 [39] Sangiorgi，D。；维德曼，J。；Hájek，P.，《论相互模拟的证明方法》，《计算机科学数学基础》1995，479-488（1995），海德堡：施普林格，海德堡·Zbl 1193.68177号 ·doi:10.1007/3-540-60246-1_153 [40] Sangiorgi，D.，《（π）演算的互模拟理论》，《信息学报》，33，1，69-97（1996）·Zbl 0835.68072号 ·doi:10.1007/s002360050036 [41] Sangiorgi，D。；Walker博士。；拉森，KG；Nielsen，M.，《关于（pi）-演算中的倒刺等价性》，CONCUR 2001-并发理论，292-304（2001），海德堡：斯普林格·Zbl 1006.68090号 ·doi:10.1007/3-540-44685-0_20 [42] Tiu，A。；Shao，Z.，《Spi演算的基于迹的互模拟：扩展抽象》，《编程语言与系统》，367-382（2007），海德堡：斯普林格出版社·Zbl 1137.68455号 ·doi:10.1007/978-3-540-76637-7_25 [43] Tiu，A.等人。；Nguyen，N。；霍恩，R。；Igarashi，A.，《SPEC:安全协议等价性检查器》，《编程语言和系统》，87-95（2016），查姆：斯普林格，查姆·Zbl 1483.68050号 ·doi:10.1007/978-3-319-47958-35 [44] 格拉贝克，R.J.：线性时间分支时间谱II。收录：Best，E.（编辑）CONCUR 1993。LNCS，第715卷，第66-81页。斯普林格，海德堡（1993）。doi:10.1007/3-540-57208-26。国际标准图书编号（ISBN）3-540-57208-2 [45] 范·格拉贝克，RJ；Goltz，U.，并发系统的作用和等价概念的精化，Acta Inf.，37，4-5，229-327（2001）·Zbl 0969.68081号 ·doi:10.1007/s002360000041 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。