二、密码学基础教程.ppt

密码学基础;主要内容 ;基本概念;基本术语; ; 密码学的目的：Alice和Bob两个人在不安全的信道上进行通信，而破译者Oscar不能理解他们通信的内容。;加密算法;密码体制;密码算法分类-i;密码算法分类-ii;密码算法分类-iii;密码算法分类-iv;密码算法分类-v;密码学的起源和发展-i;密码学的起源;example-i;example-ii;example-iii;Example-iv;Example -V;密码学的起源和发展-ii;密码学的起源和发展-iii;密码学的起源和发展-iv;密码学的起源和发展-v;密码分析;密码破译;密码算法的安全性;主要内容 ;现代常规加密技术;DES的产生-i;DES的产生-ii;DES的应用;DES算法加密过程;;;;;;;;;6.扩展置换;;7.子密钥和扩展置换后的数据异或运算;8.S盒代替;;;9.P盒置换;10.P盒输出与原64位数据进行异或运算;11.Ri-1→Li;12.重复4到11步;13.逆初始置换;DES算法解密过程;DES示意图;DES的描述; DES加解密过程;初始置换IP和初始逆置换IP—1 ; ;DES: Function F; ;选择压缩运算;S-Box-i;S-Box-ii;S-Box; ;子密钥的产生;置换选择1（PC-1）和置换选择2（PC-2） ;对DES的讨论;S-Box问题;密钥长度; ; ;DES的破译;弱密钥与半弱密钥;现代常规分组加密算法;现代常规分组加密算法;1 . TRIPLE DES;双重DES (Double DES) ;双重DES的讨论;中间相遇(meet-in-the-middle)攻击;对双重DES的中间相遇攻击的分析;Triple-DES的四种模型;双密钥的三重DES（Triple DES with Two Keys);对双密钥的三重DES的分析-i;对双密钥的三重DES的分析-ii;三密钥的三重DES（Triple DES with Three Keys);三密钥的三重DES分析;现代常规分组加密算法;国际数据加密IDEA（International Data Encryption Algorithm)算法;IDEA算法特点;IDEA设计思想;IDEA加密算法;IDEA每一轮;IDEA输出变换阶段;IDEA的子密钥;BLOWFISH算法;BLOWFISH算法讨论; ;RC5;RC5参数;RC5基本运算;密钥扩展;密钥的初始化;密钥扩展;加解密运算图;加密算法;解密算法; ;RC6;Design Philosophy;Description of RC6;RC6的基本运算; ; ;RC6 Encryption (for AES);RC6 Decryption (for AES);Key Expansion (Same as RC5’s);Security of Key Expansion;RC6小结; ;AES背景-i;AES背景-ii;Rijndael简介;AES参数;SP网络结构;AES算法结构-i;AES算法结构-ii;AES-128加解密过程;AES算法描述;状态、密钥;字节代替(Substitute Bytes )变换; ;example;行移位(Shift Row)变换;example;列混合Mix Column变换; ; example;轮密钥加（Add Round Key);AES的密钥调度;AES的密钥扩展;密钥扩展的伪代码;伪代码之二; ;G变换;example;Rijndael安全性;CAST-128加密算法;CAST-128算法之讨论;先进对称分组加密算法的特点;公开秘钥加密方法;起源;公开密钥密码的重要特性;基于公开密钥的加密过程;基于公开密钥的鉴别过程;公钥密码基于的数学难题;RSA 算法;RSA算法描述;;RSA密钥生成原理;RSA 算法实例;RSA安全性依据;每个合数都可以唯一地分解出素数因子 6 = 2 ·3 999999 = 3·3·3·7·11·13·37 27641 = 131·121 从2 开始试验每一个小于等于√27641 的素数。;对RSA的攻击方法;对RSA的攻击;90年代大数分解的进程;RSA-155的分解;RSA实现要求;素数的选取;加密指数e的选取;实现中的问题; ;检测素数;检测素数;ElGamal加密算法;椭圆曲线密码介绍;椭圆曲线密码示意图;椭圆曲线用于加密;椭圆曲线密码的安全性;ECC和RSA性能比较;公开密钥密码总结;公开密钥密码总结;信息安全的需求;信息认证;信息认证;信息认证;消息摘要函数;hash函数通用结构;hash函数通用结构;MD5简介;Secure Hash Algorithm简介;RIPEMD-160简介;比