密码学和PGP和社会工程学密码分析器.pptVIP

字母和字母组的统计数据对于密码分析者来说是十分重要的。因为它们可以提供有关密钥的许多信息。例如，由于字母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是对合运算，因而加密和解密共用同一算法，从而使工程实现的工作量减半。 DES算法的特点 1）对称算法：既可用于加密，也可用于解密。不同之处在于解密时用了16个子密钥的顺序和加密时所用的16个子密钥的顺序是颠倒的 2）64位的密钥，使用长度为56位（64位明文中，有8位用于奇偶校验）。 3）加密算法是混淆与扩散的结合，或者说是换位与置换的结合。 4）每个DES都在明文上实施16重相同的组合技术。这种重复性可以被非常理想地应用到一个专用芯片中。 初始换位 56位密钥 64位密文组 64位明文组 16轮加密变换 生成16个48位子密钥 压缩变换 逆初始换位 56位密钥 DES 64位明文组 64位密文组 56位密钥 DES加密过程细化 初始换位和逆初始换位； 将64位明文分为32位的左右两段：L0和R0； 进行16轮相同的迭代运算：混淆+异或+交换； 将最后左右两段合并； 生成每一轮的子密钥。 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位密文组 + + + + 初始换位IP和逆初始换位IP-1 40 8 48 16 56 24 64 32 39 7 47 15 55 23 63 31 38 6 46 14 54 22 62 30 37 5 45 13 53 21 61 29 36 4 44 12 52 20 60 28 35 3 43 11 51 19 59 27 34 2 42 10 50 18 58 26 33 1 41 9 49 17 57 25 58 50 42 34 26 18 10 2 60 52 44 36 28 20 12 4 62 54 `46 38 30 22 14 6 64 56 48 40 32 24 16 8 57 49 41 33 25 17 9 1 59 51 43 35 27 19 11 3 61 53 45 37 29 21 13 5 63 55 47 39 31 23 15 7 逆初始换位IP-1 初始换位IP DES子密钥的生成 64位密钥 56位密钥 压缩变换PC-1 分割得到C0，D0 左移 左移 压缩变换PC-2 左移 左移 压缩变换PC-2 左移 左移 压缩变换PC-2 K1 K2 K16 ┇ （48位） （48位） （48位） 28位 28位 压缩变换PC-1与分割得到C0，D0 PC-1的作用是去掉奇偶校验位8，16，24，32，40，48，56，64后，按56位进行换位。 C0=k57k49k41…k52k44k36 D0=k43k55k47…k20k12k4 57 49 41 33 25 17 9 1 58 50 42 34 26 18 10 2 59 51 43 35 27 19 11 3 60 52 44 36 63 55 47 39 31 23 1