信息安全 三 信息安全密码学精要.pptx

信息安全数学基础;;;;;;;;;;;密码学的基本概念;密码学的基本概念(2);2016/12/27;;2016/12/27;;保密通信系统的基本模型;;;;;;;;密码体制的分类 ;密码体制的分类;;;;密码分析与密码系统的安全性;;;;密码分析-穷举;密码分析-统计;模运算;;逆元;;;;求解过程;表格帮助理解算法;线性丢番图方程;;扩展欧几里得算法求逆元;3;单变量线性方程;;;;仿射密码示例;;仿射密码的选择明文攻击;;;对单表加密算法的统计分析;;维吉尼亚（Vigenere）密码;;维吉尼亚密码举例;;维吉尼亚密码分析;;HILL希尔密码;希尔密码;希尔（Hill）密码举例;Hill密码解密过程;;希尔密码分析;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;本原根;N=8 求阶;本原根 n=7;本原根举例;离散对数;离散对数举例;离散对数难题;;;;;;;;;;RSA算法的过程：密钥产生;RSA的简单例子;练习;;;;;;;;;; 如果Alice和Bob想在不安全的信道上交换密钥，??们可以采用如下步骤： (1) ?Alice和Bob协商一个大素数p及p的本原根a，a和p可以公开； (2) ?Alice秘密产生一个随机数x，计算X=ax mod p，然后把X发送给Bob； (3) ?Bob秘密产生一个随机数y，计算Y= ay mod p，然后把Y发送给Alice；; (4) ?Alice计算k=Yx mod p； (5) ?Bob计算k=Xy mod p。 k和k是恒等的，因为 k= Yx mod p=(ay)x mod p=(ax)y mod p= Xy mod p= k 线路上的搭线窃听者只能得到a、p、X和Y的值，除非能计算离散对数，恢复出x和y，否则就无法得到k，因此，k为Alice和Bob独立计算的秘密密钥。 ; 下面用一个例子来说明上述过程。Alice和Bob需进行密钥交换，则： ● 两人协商后决定采用素数p=353及其本原根a=3。 ● ?Alice选择随机数x=97，计算X=397 mod 353＝40，并发送给Bob。 ● ?Bob选择随机数y=233，计算Y=3233 mod 353＝248，并发送给Alice。 ● ?Alice计算k=Yx mod p＝24897 mod 353=160。 ● ?Bob计算k=Xy mod p＝40233 mod 353=160。k和k‘(160)?即为秘密密钥。;Diffie-Hellman密钥交换;Diffie-Hellman的参数选择;2 中间人攻击 Diffie-Hellman密钥交换容易遭受中间人攻击： (1) ?Alice发送公开值(a和p)给Bob，攻击者Carol截获这些值并把自己产生的公开值发送给Bob。 (2) ?Bob发送公开值给Alice，Carol截获它然后把自己的公开值发送给Alice。 (3) ?Alice和Carol计算出二人之间的共享密钥k1。 ; (4) ?Bob和Carol计算出另外一对共享密钥k2。 造成中间人攻击的原因是Diffie-Hellman密钥交换不认证对方，没有对公钥的合法性进行验证，利用数字签名可以挫败中间人攻击。;;;;;公钥密码算法解决的问题;不可逆加密体制;单向散列函数的性质 ;单向散列函数的性质和种类;散列函数算法被破解的含义;2 对散列函数的攻击 ;两类生日攻击;第Ⅰ类生日攻击 ;第Ⅱ类生日攻击（基于生日悖论）;两类生日攻击的难度比较;散列函数的设计及MD5算法;MD5散列算法;散列函数的分类 ;消息认证码的实现;HMAC;MDC;根据散列函数使用的算法;问题;密码学应用;对称加密法使用方式;密码学应用;数字信封技术：;任务;运用欧拉定律，求结果;求φ值;练习1;练习2;练习3