×

兹马思-数学第一资源

安全协议分析中串空间与多集重写的比较。(英语) Zbl 1033.94513
Okada,Mitsuhiro(编辑)等人,《软件安全——理论与系统》。Mext NSF JSPS国际研讨会,ISSS 2002,日本东京,2002年11月8日至10日。修订文件。柏林:斯普林格出版社(ISBN 3-540-00708-3/pbk)。选择。笔记计算。科学。2609356-383(2003年)。
总结:安全协议的形式化分析主要基于一组通常被称为Dolev-Yao模型的假设。描述该模型基本假设的两种形式在这里是相关的:串空间和存在量化的多集重写。串空间通过强调协议参与者之间的因果关系,为基于状态的完整协议运行分析提供了一种简单而经济的方法。多集重写形式提供了一种非常精确的方法来指定有限长度的协议,它具有有限的初始化阶段,但允许每个协议角色的无限多个实例,例如客户机、服务器、发起方或响应方。虽然这两种语言在某种程度上应该是等价的是相当直观的,但是为了获得有意义的等价,需要对每个系统进行一些修改。我们扩展了串形式,用一种增量增长包的方式来模拟协议的参数链执行。我们省略了multiset重写设置的初始化部分,它将初始数据的选择形式化,例如共享的公钥或私钥,并且在串空间设置中没有对应的初始化部分。修正形式之间的对应关系直接关系到入侵者理论从多集重写形式到穿甲弹链。我们在这里说明的多集重写规范和串空间之间的关系,因此建议对这两个框架进行改进,并加深我们对Dolev-Yao模型的理解。
整个系列请参见[Zbl 1017.00039].

理学硕士:
94A60型 密码学
68页25页 数据加密(计算机科学方面)
PDF格式 BibTeX公司 XML 引用
全文: 链接