网络安全协议的形式化分析与验证 教学课件 作者 李建华 第四章 基于定理证明的安全协议分析方法.pptVIP

第4章 基于定理证明的安全协议分析方法;第4章 基于定理证明的安全协议分析方法;4.1 Paulson归纳法;4.1.1 Paulson归纳法简介;4.1.1 Paulson归纳法简介;4.1.1 Paulson归纳法简介;4.1.1 Paulson归纳法简介;4.1.1 Paulson归纳法简介;4.1.1 Paulson归纳法简介;;4.1.1 Paulson归纳法简介;4.1.1 Paulson归纳法简介;4.1.1 Paulson归纳法简介;4.1.1 Paulson归纳法简介;4.1.1 Paulson归纳法简介;4.1.2 Paulson归纳法的自动化理论;4.1.2 Paulson归纳法的自动化理论;4.1.2 Paulson归纳法的自动化理论;4.1.2 Paulson归纳法的自动化理论;4.1.2 Paulson归纳法的自动化理论;3．操作符定理 在上一节介绍操作符时已给出了一些相关定理，但在进行协议验证时还需要更多的定理。 （1）单调性定理 如果G H，则parts G parts H，analz G analz H，synthG synth H （2）幂等律 parts(parts H)=parts H，analz(analz H)=analz H， synth(synth H)=synth H （3）等价定理 parts(analz H)=parts H，analz(parts H)=parts H， parts(synth H)=parts H synth H，analz(synth H)=analz H synth H ; 4.1.2 Paulson归纳法的自动化理论;4．用于符号赋值的重写规则 例如，对parts({Agent A, Nonce NA})应用重写规则，可以得到一个等价的3元素集合{{Agent A, Nonce NA}，Agent A，Nonce NA } 1）对parts应用重写规则，可以得到 parts = parts({Agent A} H)= {Agent A} parts H parts({Nonce N} H)= {Nonce N} parts H parts({Key K} H)= {Key K} parts H parts({X,Y} H)= {X,Y} parts {{X} {Y} H} parts({Hash X} H)= {Hash X} parts H parts({Crypt K X} H)= {Crypt K X} parts ({X} H);4．用于符号赋值的重写规则 2) 对于analz的重写规则比较复杂，首先定义能够解密H中消息的密钥的集合 ;与幂等相关的重写规则有; 4.1.2 Paulson归纳法的自动化理论; 4.1.2 Paulson归纳法的自动化理论; 4.1.2 Paulson归纳法的自动化理论; 4.1.2 Paulson归纳法的自动化理论; 4.1.2 Paulson归纳法的自动化理论; 4.1.3 Paulson归纳法协议分析示例; 4.1.3 Paulson归纳法协议分析示例; 4.1.3 Paulson归纳法协议分析示例; 4.1.3 Paulson归纳法协议分析示例; 4.1.3 Paulson归纳法协议分析示例; 4.1.3 Paulson归纳法协议分析示例; 4.1.3 Paulson归纳法协议分析示例; 4.1.3 Paulson归纳法协议分析示例; 4.1.3 Paulson归纳法协议分析示例; 4.1.3 Paulson归纳法协议分析示例; 4.1.3 Paulson归纳法协议分析示例;4.1 Schneider阶函数; 4.2.1 Paulson归纳法协议分析示例; 4.2.1 Paulson归纳法协议分析示例; 4.2.2 阶函数定理; 4.2.2 阶函数定理; 4.2.2 阶函数定理; 4.2.2 阶函数定理; 4.2.2 阶函数定理; 4.2.2 阶函数定理; 4.2.3 协议分析实例; 4.2.3 协议分析实例; 4.2.3 协议分析实例; 4.2.3 协议分析实例; 4.2.3 协议分析实例; 4.2.3 协议分析实例; 4.2.3 协议分析实例; 4.2.3 协议分析实例; 4.2.3 协议分析实例; 4.2.3 协议分析实例; 4.2.3 协议分析实例; 4.2.3 协议分析实例; 4.2.3 协议分析实例; 4.2.3 协议分析实例; 4.