和解密密钥.PPT

公钥体制特点： 大部分是分组密码，只有概率密码体制属于流密码 每次对一块数据加密 数字签名,身份认证 RSA,ECC,ElGamal 加密解密速度慢 常用的密码分析方法有四类： 唯密文攻击(Ciphertext-only attack)。密码分析者拥有一些消息的密文，这些消息都是用同样的加密算法来加密的。密码分析者的任务是尽可能多地恢复出明文来。当然，最好能够得到加密消息所使用的密钥，以便利用该密钥尽可能多地去解读其他的密文。 已知明文攻击(Known-plaintext attack)。密码分析者不仅拥有一些消息的密文，而且还拥有这些密文对应的明文。密码分析者的任务就是根据这些明文和密文的对应关系来推出加密密钥或者推导出一个算法，使得该算法可以对用同一密钥加密的任何消息进行解密。 选择明文攻击(Chosen-plaintext attack)。分析者不仅拥有一些消息的密文和相应的明文，而且他们还可以进行有选择地加密明文。密码分析者可以选择特定的明文块，这些明文块可能会产生更多关于密钥的信息。分析者的任务就是推导用于加密的密钥或者产生一个算法，使得该算法可以对用同一密钥加密得到的任何密文进行解密。 选择密文攻击(Chosen-ciphertext attack)。密码分析者能够选择不同的密文，而且能够得到与之对应的明文。有时我们将选择明文攻击和选择密文攻击一起称作选择文本攻击(Chosen-text attack) 衡量密码攻击的复杂度有两个方面：数据复杂度和处理复杂度。数据复杂度是指为了实施攻击所需输入的数据量；而处理复杂度是指处理这些数据所需的计算量。 一、密码学的起源 三个阶段： 1949年之前 密码学是一门艺术 1949～1975年 密码学成为科学 1976年以后 密码学的新方向——公钥密码学 Vigenére cipher-破译 依然保留了字符频率某些统计信息 重码分析法：间距是密钥长度整数倍的相同子串有相同密文，反过来，密文中两个相同的子串对应的密文相同的可能性很大。 一次一密密码 一次一密密码，由ATT公司的Gilbert Vernam在1917年提出。发方和收方各保存一份一次一密乱码本，它是一个大的不重复的真随机密钥字母集。发方用乱码本中的某一页密钥加密明文。加密方法：明文字符和乱码本密钥字符的模26加法。 每个密钥仅对一个消息使用一次。发方对所发的消息加密，然后销毁乱码本中用过的一页。收方有一个同样的乱码本，并依次使用乱码本上的每个密钥去解密密文的每个字符，然后销毁乱码本中用过的一页。 将变换后的数据分为两部分，开始的32位称为L[0]，最后的32位称为R[0]。 用16个子密钥加密数据，初始I=1。 变换密钥16个 取得64位的密钥，每个第8位作为奇偶校验位。 舍弃64位密钥中的奇偶校验位，根据下表（PC-1）进行密钥变换得到56位的密钥，在变换中，奇偶校验位已被舍弃。 Permuted Choice 1 (PC-1) 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 15 7 62 54 46 38 30 22 14 6 61 53 45 37 29 21 13 5 28 20 12 4 生成16个子密钥，初始I=1。 同时将C[I]、D[I]左移1位或2位，根据I值决定循环左移的位数。见下表 I： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 左移位数： 1 1 2 2 2 2 2 2 1 2 2 2 2 2 2 1 将C[I]D[I]作为一个整体按下表（PC-2）变换，得到48位的K[I] Permuted Choice 2 (PC-2) 14 17 11 24 1 5 3 28 15 6 21 10 23 19 12 4 26 8 16 7 27 20 13 2 41 52 31 37 47 55 30 40 51 45 33 48 44 49 39 56 34 53 46 42 50 36 29 32 异或E[I-1]和K[I]， 即E[I-1] XOR K[I] 将异或后的结果分为8个6位长的部分，第1位到第6位称为B[1]，第7位到第12位称为B[2]，依此类推，第43位到第48位称为B[8]。 (4)选择函数(S-盒