Hits:

Indexed by:期刊论文

Date of Publication:2009-04-15

Journal:计算机学报

Included Journals:EI、PKU、ISTIC、CSCD、Scopus

Volume:32

Issue:4

Page Number:618-634

ISSN No.:0254-4164

Key Words:计算密码学;形式模型;UC-相似;Dolev-Yao刚性;Dolev-Yao相似性

Abstract:如何融合计算密码学与形式演算模型两条途径以有效分析和证明复杂密码协议,是信息安全领域富有挑战性的问题之一.文中提出Dolev-Yao刚性和Dolev-Yao相似性概念,运用密码协议的语法骨架提取与语义赋值技术,建立起一个能涵盖除具有适应性入侵能力之外的任何主动攻击者和大部分有实际意义的非自由消息代数的理论分析框架.该框架内所证明的协议安全性质具有复合一稳定性,即所证明的安全性质在协议与环境复合时仍然保持成立.文中针对strand一图模型这一具体情形证明了Canetti的UC-相似性概念与这里所建立的Dolev-Yao相似性概念之间接近充分必要程度的对偶关系,从而对融合UC-理论/strand-图模型这一情形具体证明了该分析框架具有相容性和完备性.最后,根据以上理论结果讨论了如何建立一种对应的新的协议分析方法.