基于时延Petri网的密码协议分析和评估-计算机软件与理论专业论文.docxVIP

山东科技走章硕士学位论文 山东科技走章硕士学位论文 摘要 摘要 密码协议安全性分析是网络安全的一个难题，运用形式亿方法对密码协议 进行分析一赢是该领域的研究热点。形式化分析由于其精炼、简洁和无二义性 逐步成为分析密码协议的一条可靠和准确的途径，但是密码协议的形式化分析 硪究题兹还不够潍入，本文主要研究了綦于时延Petri网的密码协议分析和评估 方法。馋者所取褥的主要研究结果如下： (1)群器类常冤豹密鹞镑浚形式化分柝方法{乍了一些比较，阐述了各壹的特 熹。 (2)首次撬出用时延Petri阏作为工具来分析和评倍密码协议，并髓给出了用 宅分析和评估密码协议的具体方法和步骤。该方法不但能够反映协议的结构特 性和动态特性，而且能够对密码协议进彳予时间、空间上的性能评估。 (3)绘出了时延Pe衄网的引发规则、时间可达图定义和构造算法，并且介绍 了对延p啦j阏的嚣个基本分龌方法：对阅可达图或可覆盏图)和状态方程。 (4)用游惩Pe糠鄹对MSR按议、Azi和Di攘e按议鹈T糙N按议进行7县体和 详细的分桥，给出了这三种协议的发生序歹l(执行涮情积袭或者对这三秽按 议的详细攻击居中隋，并鼠对Aziz．Di_f!fle协议给出了一个殴避方案。 (5)本文对这三种密粥协议的执行时间、结构特性以及实现分析的软件复杂 度给出了客观的评估。 最后，本文建立了实现自动化分析密码协议工具一时延petri网分析器的结 孝句框架。 关键词：密璐协议，形式纯分瓠，时延Pe穗网，BAN逻辑，认涯协议 山东科技大学硕士学位论文 山东科技大学硕士学位论文 摘要 Abstract It is hard problem to analyze cryptographic protoc01 in the of computer network security．Using fomlal methods to analyze cryptographic protocol remains the key issue in this neld．Because of its compacnless，finenoss a11d unambigui妙， fbnnal analysis of cryptogr印hic pfotocol has been e氆cient alld co辨ct meIhod step by step．|fhe disse删iO珏m越nly文sc毪sses u曩鞋g fo鼬8l疆e搬。泰是f越畦ysis and ovalH蠢髓《e神翱弦醉ie p∞l∞o括弧潮翎lim醚＆瘫n。tS(彳P砩。T酶m螽n rcsults th贰镛e au髓lor o惫t龋n甜afe foilows： (1)The mesis reViews four kinds of fo胁al methods for the analysis of cryptographic protocol and sets fonh nle me—ts and disadVantages of each． (2J The auIhor introduces new way to describe crypto灯aphic protocoI based timed Pe饿net，。meanw址le，the steps using TPN is expounded。 Thjs method not o姒y speci矗es如e s奴lctllfe and d”mnie p糙pefties but also eVal疆嚣tos氆e p嚣岛f犯鑫碡c。of e糖to謦ap粒e p∞沁c。l(m鞋i羹ly蛀搬e delay鞠d so热Va辑eompl嚣xity)． (3) Fi打ng mies of timed pe碡nets and也e defi血tion a11d algori{lHn of timed reacha_ble graph ar。垂ven．A fllndamental印plied metllod8(mainly timed reachable graph and state equation)are discussed． (4) Applying tllis method to the MSR，Aziz-Di御e粕d TMN wireless protocol， 也is thesis ve五囊es the knoⅥm attacks them alld pOints soveral ex。cutive seen赫os糖d att矗ek主矩scen捌os。A藏 i糙p蝣Ve辫e珏t o矗Az至哥Di攫e呈s p掰筘sed． (5) ne mesis癍so o巧cc￡iVe薹y evai_Ilat