基于可达关系的安全协议保密性分析.pdfVIP

第30卷第2期 计 算 机 学 报 vol_30No．2 2007年2月 CHINESE Feb．2007 JoURNAI。OFCOMPUTERS 基于可达关系的安全协议保密性分析 顾永跟”’2’ 傅育熙2’ 朱 涵趵 1’(湖州师范学院计算机科学与技术系湖州 313000) 2’(上海交通大学计算机科学与工程系上海 200030) 摘 要 借助形式化的方法或工具分析安全协议是非常必要而且行之有效的．进程演算具有强大的描述能力和严 格的语义，能够精确刻画安全协议中各个参与者之问的交互行为．作者以进程演算为基础，嵌入消息推理系统以弥 补进程演算固有的缺乏数据结构支持的特点，尝试地提出了一个基于可达关系的安全协议保密性分析模型．基于 此模型，形式化地描述了安全协议的保密性，证明了一定限制条件下的可判定性．并且以TMN协议为例，给出了该