第2讲密码学与PGP和社会工程学密码分析器.pptVIP

DES算法的特点 1）对称算法：既可用于加密，也可用于解密。不同之处在于解密时用了16个子密钥的顺序和加密时所用的16个子密钥的顺序是颠倒的 2）64位的密钥，使用长度为56位（64位明文中，有8位用于奇偶校验）。 3）加密算法是混淆与扩散的结合，或者说是换位与置换的结合。 4）每个DES都在明文上实施16重相同的组合技术。这种重复性可以被非常理想地应用到一个专用芯片中。 DES加密过程细化 初始换位和逆初始换位； 将64位明文分为32位的左右两段：L0和R0； 进行16轮相同的迭代运算：混淆+异或+交换； 将最后左右两段合并； 生成每一轮的子密钥。 初始换位IP和逆初始换位IP-1 DES子密钥的生成 压缩变换PC-1与分割得到C0，D0 PC-1的作用是去掉奇偶校验位8，16，24，32，40，48，56，64后，按56位进行换位。 密钥移位——每轮左移位数 压缩置换PC-2 DES的f算法 F算法的主要组成 E-盒 S-盒 P-盒 E-盒（Expansion Permutation,扩展置换） 把数据明文的右半部分Ri从32位扩展到48位 S-盒代换 S-盒是进行了压缩后的密钥（56位→48位）与扩展后的明文分组（32位→48位）异或后进行的。目的是对48位的输入替代压缩成32位的输出。替代由8个S-盒进行。每个S-盒有6位输入，4位输出。 P-盒置换 DES的安全性 其他对称加密算法 IDEA（international data encryption algorithm，国际数据加密算法） 分组加密算法，分组长度为64b， 密钥长度128b； 核心由8轮迭代和一个输出变换组成，能使明码数据更好地扩散和混淆； 运算过程只需使用下面三种简单运算： · 逐个的位异或； · 模216加； · 模（216+1）乘。 有专利限制。 字母和字母组的统计数据对于密码分析者来说是十分重要的。因为它们可以提供有关密钥的许多信息。例如，由于字母E比其他字母的概率要高得多，如果是简单替代密码，那么可以预计大多密文都将包含一个频率比其他字母都高的字母。当出现这种情况时，完全可以猜测这个字母对应的明文字母就是E。 一般，破译单替代密码的大致过程： 首先，统计密文的各种统计特征，如果密文量比较多，则完成这步后便可确定出大部分密文字母； 其次，分析双字母、三字母密文组，以区分元音和辅音字母； 最后，分析字母较多的密文，在这一过程中大胆使用猜测的方法，如果猜对一个或几个词，就会大大加快破译过程。 2.3 DES和RSA 2.3.1 数据加密标准DES 2.3.2 公开密钥密码的基本概念 2.3.3 RSA密码 2.3.1 数据加密标准DES 为适应社会对计算机数据安全保密越来越高的需求，美国国家标准局NBS于1973年开始公开征集，并于1977年1月5号采纳IBM的加密算法作为数据加密标准的DES加密算法。 DES的设计目标：用于加密保护静态存储和传输信道中的数据，安全使用10-15年。 DES综合利用了置换、替代、代数等多种密码技术。它设计精巧、实现容易、使用方便，堪称是适应计算机环境的近代传统密码的一个典范。DES的设计充分体现了Shannon信息保密理论所阐述的设计密码的思想，标志着密码的设计与分析达到了一个新的水平。 DES是一种分组密码。明文、密文和密钥的分组长度都是64位。 DES是面向二进制的密码算法，因而能够加解密任何形式的计算机数据。 DES是对合运算，因而加密和解密共用同一算法，从而使工程实现的工作量减半。 初始换位 56位密钥 64位密文组 64位明文组 16轮加密变换 生成16个48位子密钥 压缩变换 逆初始换位 56位密钥 DES 64位明文组 64位密文组 56位密钥 64位明文组 初始换位IP 得到L0 得到R0 f + K1 L1=R0 R1=L0 f(R0,K1) f + K2 L2=R1 R2=L1 f(R1,K2) f + L15=R14 R15=L14 f(R14,K15) f Ki + R16=L15 f(R15,K16) L16=R15 逆初始换位IP-1 K16 64位密文组 + + + + 25 57 17 49 9 41 1 33 26 58 18 50 10 42 2 34 27 59 19 51 11 43 3 35 28 60 20 52 12 44 4 36 29 61 21 53 13 45 5 37 30 62 22 54 14 46 6 38 31 63 23 55 15 47 7 39 32 64 24 56 16 48 8 40 7 15 23 31 39 47 55 63 5 13 21 29 37 45 53 61 3