基于strand空间的安全协议模型检验方法的研究-计算机应用技术专业论文.docxVIP

山东大学硕士学位论文价。 山东大学硕士学位论文 价。 在对方法进行研究的基础上，实现了安全协议自动检测工具。在保证功 能实现的基础上，也充分考虑了计算的效率问题。为了方便用户使用，在人 机交互方面也做了大量的工作。该工具应用在一些安全协议的分析尝试上， 取得不错的效果。 关键词：安全协议 Strand空间 模型检验 状态空间 攻击者知识 一_——————————————————————————————一 ll 山东大学硕士学位论文ABSTRACT 山东大学硕士学位论文 ABSTRACT The fundament of many kinds of distributed system is security protocol， whose roles are distributing of key and Authentication．Once some flaws are found in it，the security of communication will be threatened seriously．There are a lot of security flaws in the design of many existed protocols．The technology of analyzing and checking for security protocols becomes the hotspot of research at present． The paper deeply explored the characters of security protocols．By the research of the checking methods of current security protocols，full knowledge of security protocols are achieved．Model checking is a kind of formal checking technology for security protocols，which builds a finite state system，verifies properties of the system，is easy to realize automatically．Designing an automatic tool checking security protocols is one of the necessary choices to enhance the efficiency of protocols checking Strand spaces model transform the description of protocols and its security properties into graph，which is benefit for analyzing protocols through the theory and algorithms of graph．Combiding Strand spaces model and model checking technology，the paper designed a model cheching approach for security protocols based on Strand spaces．However，model checking technology also faced apparent state space explosion．So，how to solve the problem is an important part of model checking approach． The research on model checking approach for security protocols start with the security properties of security protocols．We suro up the dissimilar security properties，use similar logic formulas for representing security properties．The verification for the security properties is transformed into the solution of logic formulas，SO the verifying system call process in