04密码技术与应用--[资料].pptVIP

第4章 密码技术与应用;本章内容;学习目标;;4.1.1 密码技术应用与发展 ;;;;; 近代的加密技术主要应用于军事领域，如美国独立战争、内战和两次世界大战。特别是世界大战。 德国Enigma密码机，英国“”炸弹“密码破译机。 中国古代也发明了秘密通信的手段。如宋代曾公亮、丁度等。 ;2、计算机密码技术;3、密码技术的主要应用领域;4.1.2 密码技术基本概念 ;; 这个过程写成数学表示就是： 明文记为P且P为字符序列,则P=[P1，P2，…，Pn]；密文记为C，则C=[C1，C2，…，Cn]； 明文和密文之间的变换记为C=E（P）及P=D（C）。 其中C表示密文，E为加密算法，P为明文，D为解密算法，要求密码系统满足P=D（E（P））。 ;;4.1.3 密码的分类与算法 ;4. 按密码算法分，常见的密码算法有： （1）DES（Data Encryption Standard） （2）3DES（Triple DES） （3）RC2和 RC4 （4）IDEA（International Data Encryption Algorithm） （5）RSA （6）DSA（Digital Signature Algorithm） （7）AES（Advanced Encryption Standard） （8）单向散列算法;1. 零知识证明 密码学中讲的零知识证明（zero-knowledge proof），在不让对方获知任何资讯的情况下证明一件事，实例是身份辨别。指的是示证者在证明自己身份时不泄露任何信息，验证者得不到示证者的任何私有信息，但又能有效证明对方身份的一种方法。 ;; 在计算机出现之前，密码学的算法主要是通过字符之间代替或易位实现的，一般称这些密码体制为古典密码或者传统加密技术。其中包括：移位密码、单表替换密码、多表替换密码等。 古典密码的主要应用对象是对文字信息进行加密解密。以英文为例，文字由字母中的一个个字母组成，字母表可以按照排列组合顺序进行一定的编码，把字母从前到后都用数字表示。此时，大多数加密算法都有数学属性，这种表示方法可以对字母进行算术运算，字母的加减法将形成对应的代数码。 ;4.2.1 替代密码;替代密码的缺点;4.2.2 置换密码;4.2.3 密码分析;;密码分析的方法;;;;4.3.1 对称密码技术原理;对称密码系统的安全性依赖的因素;对称加密算法的优点;对称加密算法的缺点;4.3.2 DES对称加密算法 ;DES主要特点;DES的具体应用领域;第一步：变换明文。对给定的64位比特的明文X,首先通过一个置换IP表来重新排列X,从而构造出64位比特的X0，X0=IP（X）=L0R0 ，其中L0表示X0的前32位，R0表示X0的后32位。;;;;针对DES密钥短的问题，科学家又研制了80位的密钥，以及在DES的基础上采用三重DES和双密钥加密的方法。三重DES（或称3DES）方法的强度大约和112比特的密钥强度相当。这种方法用两个密钥对明文进行三次运算。 设两个密钥K1和K2，其算法步骤如下： （1）用密钥K1进行DES加密 （2）用K2对步骤1的结果进行DES解密 （3）用步骤2的结果使用密钥K1进行DES加密。 如此一来，其效果相当于将密钥长度加倍。;4.3.3 IDEA算法 ;;4.3.4 高级加密标准AES;;; ;;4.4.1 非对称密码算法基本原理 ;; 相反地，用户也能用自己私人密钥对使用公共密钥加密的数据加以处理。但该方法对于加密敏感报文而言并不是很有用，这是因为每个人都可以获得解密信息的公共密钥。 当一个用户用纸的私人密钥对数据进行了处理，可以用它提供的公共密钥对数据加以处理，这提供了数字签名的基础。 ;;4.4.2 RSA算法的原理 ;;;;;对称加密技术和非对称加密技术的比较;;4.4.3 ECC算法与Diffie-Hellman算法 ;;;; ;;;4.5.1 散列算法基本原理 ;;;4.5.2 常见散列算法 ;MD5算法;MD5算法具有以下特点：;MD5的应用;MD5算法描述;;1、补位填充 ;2、初始化MD5参数;3、处理分组数据;处理位操作函数;四种基本操作;MD5加密字符串实例;补位填充;初始化;分组处理;密码算法选取的标准;;;密钥的分发是指产生并使使用者获得一个密钥的过程，密钥的传递分集中传送和分散传送两类。 集中传送是指将密钥整体传送，这时需要使用主密钥来保护会话密钥的传递，并通过安全渠道传递主密钥。 分散密钥是指将密钥分解成多个部分，用秘密分享的方法传递，只要有部分达到就可以恢复，这种方法适用于在不安全的信道中传输;4.6.1 密钥的管理分配策略