基于串空间模型的安全协议形式化验证方法的研究-通信与信息系统专业论文.docx

上海交通大学博士学位论文然蜃，叛改遂翳认证测试方法热麓萋窭，提出了安全垮议麴认涯属牲中不仪要 上海交通大学博士学位论文 然蜃，叛改遂翳认证测试方法热麓萋窭，提出了安全垮议麴认涯属牲中不仪要 满足一致髋璃性，还要满足测试分基的唯一性属髓。通过定义测试分量唯一性， 排除由于消息重放而引起攻击的可能性。并提出了安全协议自动化验证算法—— AAAP(Automatic Analyzer ofAuthentication Protocols)，AAAP霉法在多季孛认涯 协议证明中的应用说明了该算法能够有效发现协议中存在的漏洞著及时终止算 法的运行；而与类似算法相比，AAAP算法在协议验证中具有遍历状态空问少、 运牙效率薅夔饶点。 最后，基于AAAP算法开发了安全协议自动化验证原型系统，并通过对多 个经典认证协议的实验验证说明该原型系统的有效性。 本文镧藏性魏工撵主要有： 1． 改进了认证测试方法，使之能够为对称密铜协议提供更为完善的验证。通 过引入消息类型的概念，提出了基于消息类裂检测的改进认证测试方法， 矮予稔凝耱莰孛爨否存在鑫漕惑重放悉弓l麓黥攻击，勰次了藏骞试溪溅试 方法无法发现重放攻击的问题，在理论上具有创新性。 2． 提出了测试分量唯一性属性，完善了协议认诞属性的描述。通过对测试分 量壤一缝豹迂爨，验证换议摄挠重效玫壹黟瓷壅玫麦夔熊力，在理论，皇爨 有创新性。 3． 提出了基于