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

山东大学硕士学位论文 山东大学硕士学位论文 协议的分析过程中，以认证定理作为剪枝定理，将其与一般的简化技术相结合， 简化了该协议的分析过程。并且根据该设计思想，通过VB下的程序设计，实 现了对Needhan．Schroeder协议的认证性质分析。 总之，在Strand空间模型的基础上，在协议的认证性质分析过程中，通过 将状态空间简化技术与剪枝定理相结合，减少了协议分析的工作量，提高了协 议分析的效率，达到了预期的设计目标。 关键词：安全协议分析，Strand空间模型，状态空间简化技术，剪枝定理 山东大学硕士学位论文ABSTRACT 山东大学硕士学位论文 ABSTRACT In the modern information system，the kernel problem of information security is the theory and application of cipher,Nowadays，in the field of information security, one ofthe focus ofconcern is the theory and technique of security protoc01．In order to confirm whether the security protocol has come up to the security goals，it is necessary to introduce various formal methods to analyze the protocol，Security protocol analysis based on Strand Space Model can make use of exact causal relation information tO make the proving of security properties very concise and avoid the state space explosion problem of most automatic security protocol checkers． Through studying the approach of protocol analysis based on Strand Space Model，in this paper we put forward an advanced state space reduction technique which is use to enhance the efficiency of protocol analysis．During the process of protocol analysis，ordinary state space reduction techniques are combined with pruning theorems to delete the redundant states and unreachable states of protocol execution，SO that the state space is reduced apparently,and the workload of protocol analysis is reduced accordingly．That is，during the process of protocol analysis，the intruder always intercepts the messages of honest parties and enriches his knowledge data base with these messages to enhance his attack ability；at the same time，the intruder always wait until the honest parties have no message to send to re-send or forge his own messages，SO that his knowledge data base is as complete as possible before he synthesize a message．The application of the above two reduction techniques deletes many redundant states of protocol execution and will not omit the states