×

有状态协议组成。 (英语) Zbl 1496.68065号

Lopez,Javier(编辑)等人,《计算机安全》。第23届欧洲计算机安全研究研讨会,2018年ESORICS,西班牙巴塞罗那,2018年9月3-7日。诉讼程序。第一部分查姆:施普林格。勒克特。票据计算。科学。11098, 427-446 (2018).
摘要:我们证明了具有共享可变状态的协议(即有状态协议)的并行合成结果。对于满足特定组合条件的协议,我们的结果表明,单独验证组件协议足以证明其组合的安全性。我们的主要贡献是将组合范式扩展到参与者维护共享数据库的有状态协议。由于我们结果的通用性,我们还涵盖了作为有状态并行组合的特例的多种形式的序列组合。此外,我们支持解密共享机密。作为最后的贡献,我们在Isabelle/HOL中证明了我们结果的核心,为我们的证明提供了强有力的正确性保证。
关于整个系列,请参见[Zbl 1493.68018号]。

MSC公司:

68平方米25 计算机安全
94A60型 密码学
PDF格式BibTeX公司 XML格式引用
全文: 内政部 链接

参考文献:

[1] O.阿穆萨。;Mödersheim,S。;莫德斯蒂,P。;维冈?,L。;Pernul,G。;Ryan,PYA;Weipple,E.,《安全协议的类型化和组合性:几何碎片的概括》,《计算机安全-ESORICS 2015,209-229》(2015),查姆:斯普林格,查姆·Zbl 1499.68043号 ·doi:10.1007/978-3-319-24177-7_11
[2] Andova,S。;Cremers、CJF;Gjösteen,K。;茅,S。;Mjölsnes,旧金山;Radomirović,S.,安全协议的组成验证框架,Inf.Comput。,206, 2-4, 425-459 (2008) ·Zbl 1147.68389号 ·doi:10.1016/j.ic.2007.07.002
[3] 阿拉皮尼斯,M。;Cheval,V。;德劳恩,S。;Focardi,R。;Myers,A.,《制定安全协议:从保密到隐私》,《安全与信任原则》,324-343(2015),海德堡:施普林格·doi:10.1007/978-3-662-46666-7_17
[4] Backes,M。;普菲茨曼,B。;Waidner,M.,异步系统的反应模拟(RSIM)框架,Inf.Compute。,205, 12, 1685-1720 (2007) ·Zbl 1132.68025号 ·doi:10.1016/j.ic.2007.05.002
[5] Butin,D.F.:对Isabelle/HOL中的安全协议进行归纳分析,并将其应用于电子投票。都柏林城市大学博士论文,2012年11月
[6] Cheval,V.、Cortier,V.和Warinschi,B.:PKI与公钥协议的安全组合。收录于:CSF,第144-158页,2017年8月。doi:10.1109/CSF.2017.28
[7] 骑士,C。;德劳恩,S。;克雷默,S。;Ryan,MD,基于密码的协议组成,形式方法系统。设计。,43, 3, 369-413 (2013) ·Zbl 1291.68035号 ·doi:10.1007/s10703-013-0184-6
[8] Ciobác,О。,Cortier,V.:任意基元的协议组合。收录于:CSF,第322-336页。IEEE(2010)
[9] 科尔蒂尔,V。;Delaune,S.,《安全构成安全协议》,《形式方法系统》。设计。,34, 1, 1-36 (2009) ·Zbl 1165.68358号 ·doi:10.1007/s10703-008-0059-4
[10] 埃斯科瓦尔,S。;梅多斯,C。;梅塞盖尔,J。;圣地亚哥,S。;Gritzalis博士。;Preneel,B。;Theoharidou,M.,Maude-NPA中的顺序协议合成,计算机安全-ESORICS 2010,303-318(2010),海德堡:斯普林格·doi:10.1007/978-3-642-15497-3_19
[11] Groß,T.,Mödersheim,S.:垂直协议组成。收录于:CSF,第235-250页(2011年)。doi:10.1109/CSF.2011.23
[12] 古特曼,JD;de Alfaro,L.,《通过身份验证测试进行密码协议合成》,《软件科学和计算结构基础》,303-317(2009),海德堡:斯普林格·Zbl 1234.94045号 ·doi:10.1007/978-3642-00596-122
[13] Guttman,J.D.,Thayer,F.J.:通过不相交加密实现协议独立性。载于:加拿大食品药品监督管理局,第24-34页。IEEE(2000年)
[14] Heintze,N.、Tygart,J.D.:安全协议及其组成的模型。摘自:《安全与隐私》,第2-13页,1994年5月。doi:10.1109/RISP.1994.296596
[15] Hess,A.V.、Mödersheim,S.A.、Brucker,A.D.:状态协议合成(扩展版)。技术报告,DTU Compute(2018)。技术报告-2018-03。https://people.compute.dtu.dk/samo网站/ ·Zbl 1496.68065号
[16] Hess,A.V.,Mödersheim,S.:在Isabelle/HOL中形式化和证明安全协议的键入结果。在:CSF(2017)
[17] Hess,A.V.,Mödersheim,S.:有状态协议的键入结果。致:CSF(2018)
[18] Küsters,R.,Tuengerthal,M.:没有预先建立会话标识符的合成定理。收录于:CCS,第41-50页。ACM,纽约(2011)。电话:10.1145/2046707.2046715
[19] Mödersheim,S。;维冈?,L。;Backes,M。;Ning,P.,《安全匿名频道》,《计算机安全-ESORICS 2009》,337-354(2009),海德堡:施普林格·Zbl 1481.94077号 ·doi:10.1007/978-3-642-04444-121
[20] Nipkow,T。;保尔森,LC;Wenzel,M.,Isabelle/HOL——高阶逻辑的证明助理(2002),海德堡:施普林格,海德堡·Zbl 0994.68131号 ·doi:10.1007/3-540-45949-9
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。